算法分析与设计.pdfVIP

《算法分析与设计》练习题一

简答题

1.程序书写格式应该遵循哪四个原则？

2.什是算法？

3.什是线性结构？什是非线性结构？

4.已知二叉树后序遍历序列是DABEC,中序遍历序列是DEBAC,则前序遍历序列是什？

5.什是数制？

6.如果将十进制数106转换为八进制数，结果是多少？

7.请问杳找算法的效率用什进行度量？

8.写出快速排序法的基本思想。

9.递归算法解决问题的特点是什？

10.简述空串与空格串的区别。

11.程序调试的作用是什？经过调试后的程序是否需要再测试？

12.算法通常有哪些特征？

13.什是数据结构？

14.一个栈的初始状态为空，首先将元素5,4,3,2,1依次入栈，然后退栈一次，再将元

素A、B、C、D依次入校，之后将所有元素全部退栈，则所元素退栈(包括中间退栈的元

素)的顺序为什？

15.列出几种常见的进制(至少三种)