用快速排序法对包含n个关键字的序列进行排序,最坏情况下的执行时间为()。A.O(nlog2n)B.O(n2)C.O(l
用快速排序法对包含n个关键字的序列进行排序,最坏情况下的执行时间为()。
A.O(nlog2n)
B.O(n2)
C.O(log2n)
D.O(n)
用快速排序法对包含n个关键字的序列进行排序,最坏情况下的执行时间为()。
A.O(nlog2n)
B.O(n2)
C.O(log2n)
D.O(n)
A.插入排序法
B.选择排序法
C.冒泡排序法
D.快速排序法
每趟排序都从序列的未排好序的序列中挑选一个值最小(或最大)的元素,然后将其与未排好序的序列的第一个元素交换位置。此种排序法称为(54)。
A.插入排序法
B.选择排序法
C.希尔排序法
D.快速排序法
在—个关系中,能够惟一确定二个元组的属性或属性组合的叫做______。
A.索引码
B.关键字
C.域
D.排序码
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
(15 )对 n 个记录的文件进行归并排序,所需要的辅助存储空间为
A ) O(1 )
B ) O (log 2 n )
C ) O(n)
D ) O(n2)
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)
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。
A.冒泡排序为n(n-1)/2
B.简单插入排序为n
C.希尔排序为n
D.快速排序为n/2
对长度为 n 的线性表排序,在最坏情况下,比较次数不是 n(n-1)/2 的排序方法是
A) 快速排序
B) 冒泡排序
C) 直接插入排序
D) 堆排序
● 下列关于Excel排序的叙述,不正确的是 (50) 。
(50)
A.可以递增排序
B.可以指定按四个关键字排序
C.可以指定按三个关键字排序
D.可以递减排序