首页
下列排序算法中，比较操作的次数与待排序序列初始排列状态无关的是（）
精华吧
→
答案
→
远程教育
→
电大
下列排序算法中，比较操作的次数与待排序序列初始排列状态无关的是（）
A.快速排序
B.直接选择排序
C.泡排序
D.直接插入排序
正确答案：B
Tag：
序列
算法
排列
时间：2024-12-10 10:34:32
上一篇：
下列关于栈中逻辑上相邻的两个数据元素的叙述中，正确的是（）
下一篇：
若对二叉排序树进行遍历，则下列遍历方式中，其遍历结果为递增有序的是（）
相关答案
1.
一棵二叉排序树中，关键字n所在结点是关键字m所在结点的祖先，则
2.
一组记录的关键码为（45，68，57，13，24，89），利用堆排序算法进行升序排序，建立的初始堆为（）
3.
下列排序方法中，稳定的排序方法是（）
4.
对数据序列（25，15，7，18，10，0，4）采用直接插入排序进行升序排序，两趟排序后，得到的排序结果为（）
5.
无向图G中所有顶点的度数之和是20，则G中的边数是（）
6.
用邻接矩阵表示有n个顶点和e条边的无向图，采用压缩方式存储，矩阵中零元素的个数是（）
7.
在一棵非空二叉树的中序遍历序列中，所有列在根结点前面的是（）
8.
已知一棵高度为4的完全二叉树T共有5个叶结点，则T中结点个数最少是（）
9.
将12个数据元素保存在顺序表中，若第一个元素的存储地址是100，第二个元素的存储地址是105，则该顺序表最后一个元素的存储地址是（）
10.
下列选项中，与数据存储结构直接相关的是（）
热门答案
1.
线性表采用顺序存储或链式存储，对其进行查找的方法应是（）
2.
下列排序算法中，在每一趟都能选出一个元素放到其最终位罝上的是（）
3.
若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑排序序列的结论是（）
4.
若图G的邻接表中有奇数个表结点，则G是（）
5.
—棵有序树可转换为一棵二叉树，树的后序遍历对应二叉树的（）
6.
根据二叉树的定义，3个结点构成的二叉树的树型有（）
7.
二维数组M，行下标取值范围为0～8，列下标取值范围为1～10，若按行优先存储时，元素M[8][5]的存储地址为ar，则按列优先存储时，地址ar存储的数组元素应是（）
8.
用不带头结点的单链表存储队列，在进行删除运算时
9.
某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则下列存储结构中，最节省运算时间的是（）
10.
下列选项中，属于顺序存储结构优点的是（）