首页
设序列长度为n，在最坏情况下比较次数低于O（n2）的排序方法是（）。
精华吧
→
答案
→
网课
设序列长度为n，在最坏情况下比较次数低于O（n2）的排序方法是（）。
A、快速排序
B、直接插入排序
C、冒泡排序
D、希尔排序
正确答案：希尔排序
Tag：
希尔
序列
次数
时间：2024-05-04 10:45:27
上一篇：
某二叉树的前序序列为ABCD，中序序列为BDCA，则该二叉树的深度为（）。
下一篇：
某完全二叉树共有256个结点，则该完全二叉树的深度为（）。
相关答案
1.
下列排序方法中，最坏情况下时间复杂度最低的是（）。
2.
设序列长度为n，在最坏情况下，时间复杂度为O（log2n）的算法是（）。
3.
某二叉树的深度为7，其中有64个叶子结点，则该二叉树中度为1的结点数为（）。
4.
在线性表的链式存储结构中，其存储空间一般是不连续的，并且（）。
5.
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）（）。
6.
对于循环队列，下列叙述中正确的是（）。
7.
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（）。
8.
下列链表中，其逻辑结构属于非线性结构的是（）。
9.
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为（）。
10.
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为（）。
热门答案
1.
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）（）。
2.
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为（）。
3.
设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为（）。
4.
下列排序方法中，最坏情况下时间复杂度最小的是（）。
5.
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为（）。
6.
在最坏情况下（）。
7.
下面不属于软件开发阶段任务的是（）。
8.
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为（）。
9.
下面描述不属于软件特点的是（）。
10.
下面不属于软件需求分析阶段工作的是（）。