首页
如果冒泡排序的某趟过程中没有出现数据交换情况,那么说明关键字序列已经有序。
精华吧
→
答案
→
慕课
→
未分类
如果冒泡排序的某趟过程中没有出现数据交换情况,那么说明关键字序列已经有序。
A.正确
B.错误
正确答案:正确
Tag:
数据结构与算法
序列
关键字
时间:2022-01-11 15:17:02
上一篇:
在快速排序、堆排序和归并排序中,快速排序需要的辅助空间最多。
下一篇:
排序的稳定性是指排序算法中的比较次数保持不变,且算法能够终止。
相关答案
1.
对有n个记录的表作直接插入排序,在最坏的情况下,需比较关键字的次数为n(n-1)/2。
2.
因为堆排序的算法时间复杂度为O(n㏒n),冒泡排序的算法复杂度为O(n2 ),所以堆排序一定比冒泡排序的速度快。
3.
快速排序方法的每一趟都能将一个元素把它放到最终的位置上。
4.
对长度为8的表,作2路归并排序,关键字之间最多需要21次比较。
5.
堆排序是一种选择排序。
6.
对顺序表中的n个记录进行简单选择排序,至多需要关键字交换n-1次。
7.
对顺序表中的n个记录进行直接插入排序,在初始关键字序列为逆序的情况下,需要关键字比较的次数最少。
8.
相对于简单插入排序而言,半插入排序减少了关键字比较和移动的次数。
9.
待排序记录关键字出现有序的初始排列时,快速排序的时间复杂性达到最坏情况。
10.
简单插入排序算法是不稳定的。
热门答案
1.
排序算法的稳定性是指()。
2.
对顺序表中的n个记录进行直接插入排序,在最好情况下需要比较()次关键字。
3.
设哈希表为HT[0..16],哈希函数H(key)=key%13,采用线性探测开放地址法处理冲突,且HT中已有关键字为11、28、47和18这4个数据元素,现插入关键字为24的数据元素,其实际存储的地址是()。
4.
下列四种排序中,()的辅助空间复杂度是最高的。
5.
假设待排序的表长为n,那么创建堆需要时间复杂度为()。
6.
在下列排序算法中,()排序算法可以避免在排序过程中移动数据元素。
7.
假设待排序的表长为n,那么快速排序算法需要()的辅助空间。
8.
假设待排序的表长为n,那么下列排序算法中,()排序算法需要O(n)的辅助空间。
9.
下列排序算法中,()排序算法是稳定的。
10.
假设两个有序表长度分别为n和m,将其归并成一个有序表最多需要()次关键字之间的比较。