首页
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是（）
精华吧
→
答案
→
超星尔雅学习通未分类
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是（）
A.快速排序
B.冒泡排序
C.堆排序
D.直接插入排序
正确答案：C
Tag：
大学计算机
次数
方法
时间：2022-04-08 14:24:34
上一篇：
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（）
下一篇：
慢性充血性心力衰竭急性发作最常见的诱因是（）
相关答案
1.
下列排序方法中，最坏情况下比较次数最少的是（）
2.
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为（）
3.
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为（）
4.
某二叉树共有13个结点，其中有4个度为1的结点，则叶子的结点数为（）
5.
线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有（）
6.
设栈的顺序存储空间为S(1：50)，初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为（）
7.
下列关于栈的叙述中，正确的是（）
8.
支持子程序调用的数据结构是（）
9.
一个栈的初始状态为空，现将元素A，B，C，D，E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队(原队列为空)，最后将队列中的元素全部退出。则元素退队的顺序为（）
10.
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入列与退队运算后，front=15，rear=15，则循环队列中的元素个数为（）
热门答案
1.
下列链表中，其逻辑结构属于非线性结构的是（）
2.
下列关于算法复杂度叙述正确的是（）
3.
算法时间复杂度的度量方法是（）
4.
以下关于编译程序的说法正确的是（）
5.
结构化程序包括的基本控制结构是（）
6.
下面对类-象主要特征描述正确的是（）
7.
在面向对象方法中，不属于“对象”基本特点的是（）
8.
已知汉字“啊”的区位码是1601，则其国标码是：
9.
关于补码，其以下说法中正确的是：
10.
假设有一个文字编码为11000001和11000011，占用了两个字节，它可能是：