网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
15、对给定的关键字序列 110,119,007,911,114,120,122进行基数排序,第二趟分配收集后得到的关键字序列是()
A.007,110,119,114,911,120,122
B.007,110,119,114,911,122,120
C.007,110,911,114,119,120,122
D.110,120,911,122,114,007,119
参考答案和解析
8,10,11,13,12,15,16,17,19,18
更多 “15、对给定的关键字序列 110,119,007,911,114,120,122进行基数排序,第二趟分配收集后得到的关键字序列是()A.007,110,119,114,911,120,122B.007,110,119,114,911,122,120C.007,110,911,114,119,120,122D.110,120,911,122,114,007,119” 相关考题
考题
对关键字序列{Q,H,C,Y,P,A,M,S,R,D,F,X},用下列()方法进行第一趟排序的结果为{F,H,C,D,P,A,M,Q,R,S,Y,X}。
A.直接插入排序B.二路归并排序C.以第一元素为基准的快速排序D.基数排序
考题
对于序列{26,33,35,29,19,12,22}, (1)判断它是否是堆,若是,写出其是大顶堆还是小顶堆;若不是,把它调整为堆,写出调整的过程和调整后的序列。 (2)写出对该序列进行直接插入排序每一趟结束时的关键字状态。
考题
如果只想得到一个关键字序列中第k个最小元素之前的排序序列,最好采用(53)排序方法。如果有这样的一个序列(57,40,38,11,13,34,48,75,25,6,19,9,7),得到第4个最小元素之前的部分序列(6,7,9,11),使用所选择的算法实现时,要执行(54)次比较。A.堆排序B.快速C.归算D.基数排序
考题
在每一趟排序过程中,都将待排序序列中最大关键字选出来,并将它从待排序序列中剔除,继续对剩余元素进行同样操作的排序方法,这种排序方法称为( )。A.基数排序B.堆排序C.起泡排序D.选择排序
考题
下列序列中,(8)是执行第一趟快速排序后得到的序列(排序的关键字类型是字符串)。A.[da,ax,eb,de,bb]ff[ha,gc]B.[cd,eb,ax,da]ff[ha,gc,bb]C.[gc,ax,eb,cd,bb]ff[da,ha]D.[ax,bb,cd,da]ff[eb,gc,ha]
考题
请教:2012年3月全国计算机等级《二级Access》模拟试卷(6)第2大题第4小题如何解答?
【题目描述】
给定一个关键字序列(24,19,32,43,38,6,13,22),进行快速排序,扫描一趟后的结果是__________。
考题
设一组初始记录关键字序列为(50,40,95,20,15,70,60,45),则以增量d=4的一趟希尔排序结束后前4条记录关键字为()A、40,50,20,95B、15,40,60,20C、15,20,40,45D、45,40,15,20
考题
对一组初始关键字序列(40,50,95,20,15,70,60,45,10)进行冒泡排序,则第一趟需要进行相邻记录的比较的次数为(),在整个排序过程中最多需要进行()趟排序才可以完成。
考题
设一组初始记录关键字序列为(25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序子表,则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为()A、15,25,35,50,20,40,80,85,36,70B、15,25,35,50,80,20,85,40,70,36C、15,25,35,50,80,85,20,36,40,70D、15,25,35,50,80,20,36,40,70,85
考题
单选题设一组初始记录关键字序列为(50,40,95,20,15,70,60,45),则以增量d=4的一趟希尔排序结束后前4条记录关键字为()A
40,50,20,95B
15,40,60,20C
15,20,40,45D
45,40,15,20
考题
单选题设一组初始记录关键字序列为(25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序子表,则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为()A
15,25,35,50,20,40,80,85,36,70B
15,25,35,50,80,20,85,40,70,36C
15,25,35,50,80,85,20,36,40,70D
15,25,35,50,80,20,36,40,70,85
考题
填空题对一组初始关键字序列(40,50,95,20,15,70,60,45,10)进行冒泡排序,则第一趟需要进行相邻记录的比较的次数为(),在整个排序过程中最多需要进行()趟排序才可以完成。
热门标签
最新试卷