首页
下列排序算法中,某一趟结束后未必能选出一个元素放在其最终位置上的是
精华吧
→
答案
→
远程教育
→
国家开放大学
下列排序算法中,某一趟结束后未必能选出一个元素放在其最终位置上的是
A.堆排序
B.冒泡排序
C.快速排序
D.直接插入排序
正确答案:D
Tag:
算法
元素
位置
时间:2023-11-10 09:52:45
上一篇:
线性表在()时,宜用顺序表作存储结构。
下一篇:
算法的时间复杂度是指算法中()的次数的总和
相关答案
1.
一棵左右子树均不空的二叉树在先序线索化后,其空指针域数为
2.
已知一颗二叉树的后序遍历序列为DABEC,中序遍历序列为DEBAC,则它的先序遍历序列为
3.
设串S的长度为n,则S的子串个数为n(n+1)/2
4.
从具有n个结点的二叉排序树中查找一个元素时,最坏情况下的时间复杂度为O(n)
5.
广义表中原子个数即为广义表的长度
6.
空栈就是所有元素都为0的栈
7.
设有一个空栈,现有输入序列1,2,3,4,5,经过PUSH,PUSH,POP,PUSH,POP,PUSH,PUSH后,输出序列是2,3
8.
数据元素是数据的最小单位
9.
顺序存储结构属于静态结构,链式结构属于动态结构
10.
线性表采用链表存储时,结点和结点内部的存储空间可以是不连续的
热门答案
1.
有回路的图不能进行拓扑排序
2.
在所有结点的权都相等的情况下,具有平衡特性的二叉排序树一定是最佳二叉排序树
3.
n*n对称矩阵经过压缩存储后占用的存储单元是原来的1/2
4.
广义表是线性表的推广,是一类线性数据结构
5.
哈希表的查找效率主要取决于哈希表造表时选取的哈希函数和处理冲突的方法
6.
邻接表只能用于存储有向图,而邻接矩阵则可存储有向图和无向图
7.
数据的物理结构是指数据在计算机内实际的存储形式
8.
顺序查找法适用于存储结构为顺序或链接存储的线性表
9.
完全二叉树中,若一个结点没有左孩子,则它必是树叶
10.
一个图的广度优先搜索树是唯一的