首页 > 计算机类考试> 计算机二级> Access
题目内容 (请给出正确答案)
[单选题]

在对n个元素进行快速排序的过程中,最坏情况下需要进行______趟。

A.n

B. n-1

C. n/2

D. log2(下标)n

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“在对n个元素进行快速排序的过程中,最坏情况下需要进行____…”相关的问题
第1题
对n个元素进行快速排序时,最坏情况下的时间复杂度为______。A.B.C.D.
对n个元素进行快速排序时,最坏情况下的时间复杂度为______。

A.

B.

C.

D.

点击查看答案
第2题
假定一组记录为(46,79,56,38,40,80),对其进行快速排序的过程中,共需要________趟排序。

点击查看答案
第3题
设有n个结点进行排序,不稳定排序是(1);快速排序的最坏时间是(2)。A.直接插入排序B.冒泡排序C.希尔
设有n个结点进行排序,不稳定排序是(1);快速排序的最坏时间是(2)。

A.直接插入排序

B.冒泡排序

C.希尔排序

D.归并排序

点击查看答案
第4题
若对n个元素进行直接插入排序,则进行第i趟排序过程前,有序表中的元素个数为 ______。A.1B.i-1C.iD
若对n个元素进行直接插入排序,则进行第i趟排序过程前,有序表中的元素个数为 ______。

A.1

B.i-1

C.i

D.i+1

点击查看答案
第5题
快速排序和归并排序在最坏情况下的比较次数都是O()
点击查看答案
第6题
对数据元素序列(49,72,68,13,38,50,97,27)进行排序,前三趟排序结束时的结果如下:第一趟为13,72,68,49,50,97,27;第二趟为13,27,68,49,38,50,97,72;第三趟为13,27,38,49,68,50,97, 72。该排序采用的方法是______。

A.插入排序法

B.选择排序法

C.冒泡排序法

D.快速排序法

点击查看答案
第7题
对一组初始关键字序列(40,50,95,20,15,70,60,45,10)进行冒泡排序,则第一趟需要进行相邻记录的比
较的次数为__________,在整个排序过程中最多需要进行__________趟排序才可以完成。

点击查看答案
第8题
n个元素进行冒泡排序的过程中,最好情况下的时间复杂度为______。A.O(1)B.O(1og2n)C.O(n2)D.O(n)
n个元素进行冒泡排序的过程中,最好情况下的时间复杂度为______。

A.O(1)

B.O(1og2n)

C.O(n2)

D.O(n)

点击查看答案
第9题
在长度为n的顺序存储结构的线性表中,插入(或删除)一个元素,在平均情况下需要移动表中的__
在长度为n的顺序存储结构的线性表中,插入(或删除)一个元素,在平均情况下需要移动表中的________个元素,在最坏情况下需要移动表中的________个元素。

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改