首页
时间复杂度不受数据初始状态影响而恒为O（nlog2n）的是（）。
精华吧
→
答案
→
知到智慧树
→
未分类
时间复杂度不受数据初始状态影响而恒为O（nlog2n）的是（）。
A.冒泡排序
B.快速排序
C.堆排序
D.希尔排序
正确答案：堆排序
Tag：
希尔
复杂度
状态
时间：2024-01-15 16:14:30
上一篇：
树的带权路径长度定义为，树中所有叶子结点的带权路径长度之和（对所有叶子结点）。（）
下一篇：
设一组初始记录关键字序列为（45，80，55，40，42，85），则以第一个记录关键字45为基准而得到一趟快速排序的结果是（）。
相关答案
1.
空串与空格串相同。
2.
包含零个字符（n=0）的串称为空串，通常记为Ф，其长度为零；空串是任意串的子串。
3.
串（即字符串）是一种特殊的线性表，它的数据元素是（）。
4.
构造一个空栈S；时，不需要用动态存储空间分配函数。
5.
和链栈类似，用单链表来实现链队。根据队的先入先出（FIFO）原则，为了操作上的方便，使用一个（）和（）。
6.
栈与队列是一种特殊操作的线性表（）。
7.
双向链表的“插入”；时不需要同时修改两个方向上的指针，改变结点之间的逻辑关系。
8.
双向链表的“删除”；时需要同时修改两个方向上的指针，改变结点之间的逻辑关系。
9.
和单链表的差别仅在于，判别链表中最后一个结点的条件不再是（），而是（）。
10.
在链表中第i；个结点之前插入新的元素；e ，表的逻辑结构不变。
热门答案
1.
已知h是指向单向加头链表的首指针，删除表头结点的操作是（）。
2.
顺序存储结构：借助元素在存储器中的（）来表示数据元素间的逻辑关系。
3.
排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列的一端的方法，称为（）。
4.
下述几种排序方法中，平均查找长度最小的是（）。
5.
设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用（）排序法。
6.
稳定的排序方法是（）。
7.
在查找过程中，若同时还要做插入、删除操作，这种查找称为
8.
对一棵二叉排序树进行（） 遍历，可以得到一个键值从小到大次序排列的有序序列。
9.
在采用线性探查法处理冲突的散列表中进行查找，查找成功时所探测位置上的键值（）
10.
如果要求一个线性表既能较快地查找，又能适应动态变化的要求，则应采用的查找方法是（）