超星 - 第10章排序章节测试1

单选题

单选(2分)‌下列排序算法中,( )排序算法是稳定的。

A. 冒泡
B. 堆
C. 希尔
D. 快速

查看答案

单选题

单选(2分)‌假设待排序的表长为n,那么下列排序算法中,( )排序算法需要O(n)的辅助空间。‏

A. 归并
B. 插入
C. 冒泡
D. 简单选择

查看答案

单选题

单选(2分)‎假设待排序的表长为n,那么快速排序算法需要( )的辅助空间。

A. O(n㏒n)
B. O(n)
C. O(㏒n)
D. O(1)

查看答案

单选题

单选(2分)在下列排序算法中,( )排序算法可以避免在排序过程中移动数据元素。‏

A. 希尔
B. 2-路插入
C. 折半插入
D. 表插入

查看答案

单选题

单选(2分)假设待排序的表长为n,那么创建堆需要时间复杂度为( )。‎

A. O(㏒n)
B. O(1)
C. O(n)
D. O(n㏒n)

查看答案

单选题

单选(2分)在下列排序算法中,在待排序序列为有序的情况下,( )的时间复杂度是O(n2),其中n为待排序序列的数据元素个数。

A. 简单插入排序
B. 堆排序
C. 归并排序
D. 快速排序

查看答案

单选题

单选(2分)下列四种排序中,( )的辅助空间复杂度是最高的。‎

A. 直接插入排序
B. 简单选择排序
C. 快速排序
D. 堆排序

查看答案

单选题

单选(2分)‏设哈希表为HT[0..16],哈希函数H(key)=key%13,采用线性探测开放地址法处理冲突,且HT中已有关键字为11、28、47和18这4个数据元素,现插入关键字为24的数据元素,其实际存储的地址是( )。‏

A. 6
B. 3
C. 9
D. 12

查看答案

单选题

单选(2分)‎对顺序表中的n个记录进行直接插入排序,在最好情况下需要比较( )次关键字。‏

A. n(n-1)
B. n+1
C. n-1
D. n

查看答案

单选题

单选(2分)排序算法的稳定性是指( )。‏

A. 排序算法的性能和被排序的数据数量关系密切
B. 经过排序后,能使原来关键字值相同的数据保持原有顺序中的相对位置不变
C. 经过排序后,能使原来关键字值相同的数据保持原有顺序中的绝对位置不变
D. 排序算法的性能和被排序的数据数量关系不大

查看答案

单选(2分)‌下列排序算法中,( )排序算法是稳定的。

单选(2分)‌假设待排序的表长为n,那么下列排序算法中,( )排序算法需要O(n)的辅助空间。‏

单选(2分)‎假设待排序的表长为n,那么快速排序算法需要( )的辅助空间。

单选(2分)在下列排序算法中,( )排序算法可以避免在排序过程中移动数据元素。‏

单选(2分)​假设待排序的表长为n,那么创建堆需要时间复杂度为( )。‎

单选(2分)在下列排序算法中,在待排序序列为有序的情况下,( )的时间复杂度是O(n2),其中n为待排序序列的数据元素个数。

单选(2分)​下列四种排序中,( )的辅助空间复杂度是最高的。‎

单选(2分)‏设哈希表为HT[0..16],哈希函数H(key)=key%13,采用线性探测开放地址法处理冲突,且HT中已有关键字为11、28、47和18这4个数据元素,现插入关键字为24的数据元素,其实际存储的地址是( )。‏

单选(2分)‎对顺序表中的n个记录进行直接插入排序,在最好情况下需要比较( )次关键字。‏

单选(2分)​排序算法的稳定性是指( )。‏

单选(2分)假设待排序的表长为n,那么创建堆需要时间复杂度为( )。‎

单选(2分)下列四种排序中,( )的辅助空间复杂度是最高的。‎

单选(2分)排序算法的稳定性是指( )。‏