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