首页
希尔排序算法的时间复杂度为O（n）。（）
精华吧
→
答案
→
远程教育
→
其它
希尔排序算法的时间复杂度为O（n）。（）
A、正确
B、错误
正确答案：B，
Tag：
希尔
复杂度
算法
时间：2024-06-11 21:57:14
上一篇：
若一个叶子结点是某二叉树的中序遍历序列的最后一个结点，则它必是该二叉树的先序遍历序列中的最后一个结点。（）
下一篇：
顺序表查找指的是在顺序存储结构上进行查找。（）
相关答案
1.
中序遍历一棵二叉排序树可以得到一个有序的序列。（）
2.
用邻接矩阵作为图的存储结构时，则其所占用的存储空间与图中顶点数无关而与图中边数有关。（）
3.
算法的运行时间涉及加、减、乘、除、转移、存、取、等基本运算。要想准确地计算总运算时间是不可行的。
4.
堆是完全二叉树，完全二叉树不一定是堆。（）
5.
顺序表用一维数组作为存储结构，因此顺序表是一维数组。
6.
通常使用两个类来协同表示单链表，即链表的结点类和链表类。
7.
二维数组是数组元素为一维数组的线性表，因此它是线性结构。
8.
闭散列法通常比开散列法时间效率更高。
9.
希尔排序算法的时间复杂度为O（n2）。
10.
一棵m阶B树中每个结点最多有m个关键码，最少有2个关键码。
热门答案
1.
在使用后缀表表示实现计算器时用到一个栈的实例，其作用是暂存运算对象。
2.
栈和队列都是顺序存取的的线性表，但它们对存取位置的限制不同。
3.
为度量一个搜索算法的性能，需要在时间和空间方面进行权衡。
4.
有向图的邻接表和逆邻接表中表结点的个数不一定相等。（）
5.
N个触发器可以构成能寄存（）位二进制数码的寄存器
6.
奇偶校验码满足（）。
7.
对于8线―3线优先编码器，下面说法正确的是（）
8.
连续异或1985个1的结果是（）
9.
实现单输入、多输出逻辑函数，应选（）
10.
下列哪些信号不属于数字信号（）