首页
在第一趟排序之后,不能确保将数据表中某一个元素放在其最终位置上的排序算法是()。
精华吧
→
答案
→
慕课
→
未分类
在第一趟排序之后,不能确保将数据表中某一个元素放在其最终位置上的排序算法是()。
A.冒泡排序
B.选择排序
C.快速排序
D.归并排序
正确答案:归并排序
Tag:
数据结构与算法
算法
数据表
时间:2022-01-11 15:16:43
上一篇:
假设一组待排序的关键字序列为(24,62,36,19),要求从小到大进行排序,()是归并排序的过程。
下一篇:
对于下列排序,()的时间效率与关键字初始序列有直接关系。
相关答案
1.
下列各项键值()序列不是堆的。
2.
对关键字序列(21,19,37,5,2),经冒泡排序法由小到大排序,第一趟后所得结果为()。
3.
对关键字序列(21,19,37,5,2),经直接插入排序法由小到大排序,第一趟后所得结果为()。
4.
基于“比较”运算的查找算法,其时间复杂度的下界为O(㏒n)。
5.
如果二叉树的中序遍历序列是递增有序的,那么该二叉树一定也是二叉排序树。
6.
在HASH表中进行查找运算,根据HASH函数就能确定要查找的元素位置,不需要进行关键字的比较。
7.
含有12个结点的平衡二叉树,其高度至多为5。
8.
对于散列表进行检索,其平均查找长度取决于表中填入的记录数与哈希表长之比。
9.
一颗完全二叉树也是一颗平衡二叉树。
10.
用线性探测法解决突出时,同义词在散列表中是相邻的。
热门答案
1.
二叉排序树查找法能适应查找表中数据的动态变化的要求。
2.
当采用分快查找时,数据的组织方式为数据分成若干块,每块(除最后一块外)中数据个数需相同。
3.
在二叉排序树中插入一个新结点,总是作为叶子结点插入。
4.
对于相同的关键字集,如果不同的初始序列,那么创建的平衡二叉排序树是相同的。
5.
二分查找过程所对应的判定树是一棵平衡的二叉排序树。
6.
假定有k个关键字互为同义词,若线性再散列处理冲突,查找这些同义词其中的任意一个关键字,那么比较次数不会超过k次。
7.
对于相同的关键字集,如果不同的初始序列,那么创建的二叉排序树也不相同。
8.
在有序的单链表上不适合折半查找。
9.
如果关键字序列是有序的,则可以提高顺序查找的效率。
10.
如果一颗二叉树的左右子树高度差的绝对值不大于2,则该二叉树是一颗平衡二叉树。