20．程序一定是算法。（ ）

【答案】

【解析】一个程序不一定满足有穷性。而算法是对问题的解，用程序设计语言来实现来描述，这时算法就是一个程序。

21．为了很方便的插入和删除数据，可以使用双向链表存放数据。（ ）

【答案】

【解析】链式存储结构便于数据的插入和删除，但只能顺序访问表中的元素。

22．—个排序算法是否稳定，是指该算法在各种情况下的时间效率是否相差不大。（ ）

【答案】×

【解析】排序的稳定性指：假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，

且ri在rj之前，而在排序后的

序列中，ri仍在rj之前，则称这种排序算法是稳定的；否则称为不稳定的。

23．就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大。（ ）

【答案】×

【解析】折半查找最小，分块查找次之，顺序查找最大。分块查找的速度虽然不如折半查找算法，但比顺序查找算法快得多，同时又不需要对全部节点进行排序。当结点很多且块数很大时，对索引表可以采用折半查找，这样能够进一步提高查找的速度。

24．3阶的B-树是平衡的3路搜索树。反之，一棵平衡的3路搜索树是3阶B-树。（ ）

【答案】×

【解析】3路搜索树并不具有3阶B-树的性质。因此一棵平衡的3路搜索树不一定是3阶B-树。

25．在用堆排序算法排序时，如果要进行增序排序，则需要采用“大根堆”。（ ）

【答案】√

，使其n个元素的最大（小）【解析】堆排序：基本思想先将原始序列构造成一个堆（初始堆）

值处于序列的第一个位置；然后交换序列第一个元素与最后一个元素的位置。

26．对处理大量数据的外存介质而言，索引顺序存取方法是一种方便的文件组织方法。（ ）

【答案】×

【解析】索引顺序存取方法插入操作比较麻烦，对于处理大量数据，会有大量的记录进入溢出区，而基本区中又浪费很多空间。

27．在初始数据表已经有序时，快速排序算法的时间复杂度为

【答案】×

（ ）