网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

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.基数排序

考题 给定一个关键字序列(24,19,32,43,38,6,13,22),进行快速排序,扫描一趟后的结果是__________。

考题 第一趟排序后序列种关键字最大的记录交换到最后的排序方法是______。

考题 对于序列{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),进行快速排序,扫描一趟后的结果是__________。

考题 对关键字序列(11,12,13,14,15)采用对半查找算法查找关键字11,则关键字之间比较次数为______。A.1B.2C.3D.4

考题 有n个记录的文件,如关键字位数为d,基数为r,则基数排序共要进行()遍分配与收集。A:nB:dC:rD:n-d

考题 设一组初始记录关键字的长度为8,则最多经过()趟插入排序可以得到有序序列。A.8 B.7 C.9 D.6

考题 设一组初始记录关键字序列为(345,253,674,924,627),则用基数排序需要进行()趟的分配和回收才能使得初始关键字序列变成有序序列。A.3 B.8 C.5 D.6

考题 一组记录的关键字序列为{45,40,65,43,35,95}写出利用快速排序的方法,以第一个记录为基准得到的一趟划分的结果(要求给出一趟划分中每次扫描和交换的结果)。

考题 在word中,排序列的列名称为关键字,系统最多允许()个关键字。

考题 写出用直接插入排序将关键字序列{54,23,89,48,64,50,25,90,34}排序过程的每一趟结果。

考题 设一组初始记录关键字序列为(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)进行冒泡排序,则第一趟需要进行相邻记录的比较的次数为(),在整个排序过程中最多需要进行()趟排序才可以完成。

考题 设一组初始记录关键字序列为(345,253,674,924,627),则用基数排序需要进行()趟的分配和回收才能使得初始关键字序列变成有序序列。A、3B、4C、5D、8

考题 设一组初始记录关键字序列为(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

考题 对记录序列排序是指按记录的某个关键字排序,记录序列按()排序结果是唯一的。

考题 设一组初始记录关键字的长度为8,则最多经过()趟插入排序可以得到有序序列。A、6B、7C、8D、9

考题 单选题设一组初始记录关键字序列为(345,253,674,924,627),则用基数排序需要进行()趟的分配和回收才能使得初始关键字序列变成有序序列。A 3B 4C 5D 8

考题 填空题第一趟排序后序列中关键字最大的记录交换到最后的排序方法是()

考题 单选题设一组初始记录关键字序列为(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

考题 填空题对记录序列排序是指按记录的某个关键字排序,记录序列按()排序结果是唯一的。

考题 单选题设一组初始记录关键字的长度为8,则最多经过()趟插入排序可以得到有序序列。A 6B 7C 8D 9

考题 单选题设一组初始记录关键字序列为(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)进行冒泡排序,则第一趟需要进行相邻记录的比较的次数为(),在整个排序过程中最多需要进行()趟排序才可以完成。