算法与数据结构1800题

错
快速排序在待排序数组有序时,具有最坏的时间复杂性.
归并排序,与是否有序无关

错

错
插入排序,越有序越快

错
稳定排序:关键字相同的元素,在排序之后的相对位置保持不变

错
拓扑排序是对有向无环图的一种排序方法

错

错
冒泡排序是稳定排序,如9,8,7,6,在经过一次冒泡之后,变成了8,7,6,9,其中8,7,6就是向着相反方向移动,但是冒泡排序依然是稳定排序

错

错
插入排序的时间复杂度与初始状态有关

错
即使初始是有序的,也必须进行二分查找,只与个数有关
而直接插入排序,如果初始序列是有序的,则直接插入到末尾即可

错
虽然都是插入排序,但是希尔排序是局部有序的,所以性能上优于直接插入排序

希尔排序,是增量排序,时间复杂度取决于增量的选择,与是否有序无关

对

对

对

错

对

错

错

错

错

错

错

错

错
平衡二叉树不是平衡的二叉树,而是平衡二叉排序树,满足二叉排序树与平衡二叉树的双重要求
堆一定是完全二叉树,平衡因子一定满足条件,但是不满足二叉排序树的要求:根节点左子树均小于根节点,根节点右子树均大于根节点

错

对

对

堆排序算法的过程,先将原始序列调整为一个堆,然后从堆顶删除个关键字,放到堆尾部,是一个从尾部替换的过程,而不是从一个堆删除元素,然后放到另一个数组中

对

对
具有最小值的节点一定是叶子节点,而且一定是在最后两层中

对

错
分配排序就是基数排序

错

错

错

错,外部排序指的是排序文件很大,不能一次调入内存所进行的排序方法.外部排序分成生成顺串和归并顺串两个阶段.外部排序的效率主要取决于读写外存的次数,即归并的趟数.减少归并趟数就可以减少读写次数,与读写外存的速度相比,内部排序的时间可以忽略不计

不会做

错,主要取决于读写外存的次数

对

不会做

不会做