首页 > 乘务员
题目内容 (请给出正确答案)
[主观题]

用快速排序法对包含n个关键字的序列进行排序,最坏情况下的执行时间为()。A.O(nlog2n)B.O(n2)C.O(l

用快速排序法对包含n个关键字的序列进行排序,最坏情况下的执行时间为()。

A.O(nlog2n)

B.O(n2)

C.O(log2n)

D.O(n)

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“用快速排序法对包含n个关键字的序列进行排序,最坏情况下的执行…”相关的问题
第1题
对数据元素序列(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.快速排序法

点击查看答案
第2题
每趟排序都从序列的未排好序的序列中挑选一个值最小(或最大)的元素,然后将其与未排好序的序列的

每趟排序都从序列的未排好序的序列中挑选一个值最小(或最大)的元素,然后将其与未排好序的序列的第一个元素交换位置。此种排序法称为(54)。

A.插入排序法

B.选择排序法

C.希尔排序法

D.快速排序法

点击查看答案
第3题
在对n个元素进行快速排序的过程中,最坏情况下需要进行______趟。

A.n

B. n-1

C. n/2

D. log2(下标)n

点击查看答案
第4题
在—个关系中,能够惟一确定二个元组的属性或属性组合的叫做______。A.索引码B.关键字C.域D.排序码

在—个关系中,能够惟一确定二个元组的属性或属性组合的叫做______。

A.索引码

B.关键字

C.域

D.排序码

点击查看答案
第5题
若一组记录的排序码序列F={50,80,30,40,70,60),利用快速排序方法,以第一个记录为基准,得到一趟快
速排序的结果为()。

A.30,40,50,60,70,80

B.40,30,50,80,70,60

C.50,30,40,70,60,80

D.40,50,30,70,60,80

点击查看答案
第6题
(15 )对 n 个记录的文件进行归并排序,所需要的辅助存储空间为A ) O(1 )B ) O (log 2 n )C ) O(

(15 )对 n 个记录的文件进行归并排序,所需要的辅助存储空间为

A ) O(1 )

B ) O (log 2 n )

C ) O(n)

D ) O(n2)

点击查看答案
第7题
设有关键码序列(16,9,4,25,15,2,13,18,17,5,8,24),要按关键码值递增的次序排序,采用初始增量为4的希尔排序法,一趟扫描后的结果为________。

A.(15,2,4,18,16,5,8,24,17,9,13,25)

B.(2,9,4,25,15,16,13,18,17,5,8,24)

C.(9,4,16,15,2,13,18,17,5,8,24,25)

D.(9,16,4,25,2,15,13,18,5,17,8,24)

点击查看答案
第8题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。A.冒泡排序为n(n-

对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。

A.冒泡排序为n(n-1)/2

B.简单插入排序为n

C.希尔排序为n

D.快速排序为n/2

点击查看答案
第9题
对长度为 n 的线性表排序,在最坏情况下,比较次数不是 n(n-1)/2 的排序方法是A) 快速排序 B)

对长度为 n 的线性表排序,在最坏情况下,比较次数不是 n(n-1)/2 的排序方法是

A) 快速排序

B) 冒泡排序

C) 直接插入排序

D) 堆排序

点击查看答案
第10题
假设在构建散列表时,采用线性探测解决冲突。若连续插入的n个关键字都是同义词,则查找其中最后插入
的关键字时,所需进行的比较次数为 ()

A.n-1

B.n

C.n+i

D.n+2

点击查看答案
第11题
● 下列关于Excel排序的叙述,不正确的是 (50) 。 (50)A.可以递增排序B.可以指定按四个关键字排序 C

● 下列关于Excel排序的叙述,不正确的是 (50) 。

(50)

A.可以递增排序

B.可以指定按四个关键字排序

C.可以指定按三个关键字排序

D.可以递减排序

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