数据结构考研分类复习真题 第十章 答案[2]

二判断题

√ × × × × × × × × × × × × √ √ × × × × × × × × × √ × √ × × × √

部分答案解释如下

错误例如冒泡排序是稳定排序将按冒泡排序排成升序序列第一趟变成此时就朝向最终位置的相反方向移动

错误堆是n个元素的序列可以看作是完全二叉树但相对于根并无左小右大的要求故其既不是二叉排序树更不会是平衡二叉树

错误待排序序列为正序时简单插入排序比归并排序快

三填空题

比较移动

生成有序归并段(顺串)归并

希尔排序简单选择排序快速排序堆排序等

冒泡快速

()简单选择排序 ()直接插入排序(最小的元素在最后时)

免去查找过程中每一步都要检测整个表是否查找完毕提高了查找效率

n(n)/

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []