首页
对于任意一组数据，采用折半插入排序时的关键字比较次数一定小于直接插入排序。
精华吧
→
答案
→
知到智慧树
→
未分类
对于任意一组数据，采用折半插入排序时的关键字比较次数一定小于直接插入排序。
A.正确
B.错误
正确答案：错误
Tag：
数据结构
关键字
数据
时间：2023-12-24 11:08:30
上一篇：
空间复杂度是衡量排序算法在执行过程中存储全部待排序数据所使用的总空间大小的一个指标。
下一篇：
快速排序当数据表每次划分得到的子表长度均衡时，算法的效率最高，时间复杂度为O（n）。
相关答案
1.
在外排序中需要使用外存储器来保存待排序的数据。
2.
若采用某种排序方法对某一组数据进行排序后，关键字值相同的元素的相对次序与排序前保持一致，则说明该排序算法具有稳定性。
3.
以下排序方法中，空间复杂度为O（1）的是（）。
4.
以下排序方法中，具有稳定性的是（）。
5.
四种排序方法中，排序的趟数与数据表的初始排列顺序无关的是（）。
6.
n个元素构成的降序顺序表，采用冒泡排序按照关键字升序排列时共需进行（）趟排序。
7.
以下关于排序算法的说法中正确的是（）。
8.
堆排序中所采用的堆的形态为一棵（）。
9.
希尔排序属于（）类排序方法。
10.
对同一组数据分别采用直接插入排序和折半插入排序进行排序，二者可能存在的不同之处在于（）。
热门答案
1.
折半查找的效率与二叉排序树的查找效率是一样的。
2.
在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关，最好的情况是二叉排序树为平衡二叉树的时候。
3.
在任意一个数据表上，采用折半查找一定比采用顺序查找的查找速度快。
4.
折半查找过程所对应的判定树一定是一棵平衡二叉树。
5.
在一个结点值按照查找关键字有序排列的单链表上可以采用折半查找方法来提高查找速度。
6.
以下关于二叉排序树的说法中，正确的是（）
7.
下面关于哈希查找的说法中，正确的是（）
8.
顺序查找适合于采用（）存储结构的线性表。
9.
对于一棵二叉排序树进行（）遍历可得到按关键字有序排列的数据序列。
10.
衡量一个查找算法执行效率高低的最重要的指标是（）。