题目内容
（请给出正确答案）
提问人：网友dwj2007
发布时间：2022-01-06
[主观题]
若采用链式基数排序方法排序，请写出第一趟“分配”之后各队列的状态和第一趟“收集”之后的关键字序
列。并请简要说出严蔚敏教材中所介绍的基数排序方法和其他排序方法有什么区别？【江苏大学2005三、3(15分)】
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
查看官方参考答案
A.起泡排序
B.希尔排序
C.归并排序
D.基数排序
网友您好，请在下方输入框内输入要搜索的题目：
搜题
题目内容
（请给出正确答案）
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“若采用链式基数排序方法排序，请写出第一趟“分配”之后各队列的状态和第一趟“收集”之后的关键字序”相关的问题
第1题
对一组数据（2，12，16，88，5，10）进行排序，若前三趟排序结果如下（） 第一趟：2，12，16，5，10，88 第二
趟：2，12，5，10，16，88 第三趟：2，5，10，12，16，88 则采用的排序方法可能是：
点击查看答案
第2题
对一组数据（2，12，16，88，5，10)进行排序，若前3趟排序结果如下：第一趟排序结果：2，12，16，5，10，88第二
对一组数据(2，12，16，88，5，10)进行排序，若前3趟排序结果如下：第一趟排序结果：2，12，16，5，10，88第二趟排序结果:2，12，5，10，16，88第三趟排序结果:2，5，10，12，16，88则采用的排序方法可能是（）。
A．冒泡排序
B．希尔排序
C．归并排序
D．基数排序
第3题
设初始关键字序列为 { 35，71，60，20，18，21 }，采用（）方法对该初始序列进行第一趟排序（非递减有序）后得到的结果为 { 20，18，21，35，71，60 }。
A.基数排序
B.起泡排序
C.希尔排序，增量3
D.简单选择排序
E.直接插入排序
第4题
某类物品的编号由一个大写英文字母及2位数字（0…9)组成，形如E32。运用基数排序对下列物品编号序列
某类物品的编号由一个大写英文字母及2位数字(0…9)组成，形如E32。运用基数排序对下列物品编号序列进行按字典序的排序，写出每一趟(分配和收集)后的结果。
E13,A37,F43,B32,B47,E12,F37,B12
第一趟：
第二趟：
第三耥：
第5题
对关键字序列{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.基数排序
第6题
设关键字序列为 49，38，66，80，70，15，22，采用基数排序进行从小到大排序，在第一趟分配和收集之后得到的序列为_________。（关键字之间用半角逗号分隔，头尾无其它符号）
第7题
已知初始待排序关键码{5, 8, 1, 3, 9, 6, 2, 7}，回答下列问题： （1）采用直接插入排序算法，写出6插
入后的排序结果 （2）用Shell插入排序法进行排序，当采用的步长（增量）是3，通过这一趟排序后所形成的序列结果。 （3）写出采用冒泡法排升序的前三趟结果 （4）以第一元素为枢轴（支点）进行快速排升序，请给出第一趟排序（一次分割）后的结果。 （5）写出采用简单选择法排升序的前三趟的结果 （6）采用堆排序方法排升序，给出初始堆的序列结果
点击查看答案
第8题
对于给定的一组关键字（12,2,16,30,8,28,4,10,20,6,18)，按照下列算法进行递增排序，写出每种算法第
对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18)，按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序(增量为5)得到(67)，快速排序(选第一个记录为基准元素)得到(68)，链式基数(基数为10排)序得到(69)，二路归并排序得到(70)，堆排序得到(71)。
A．2,4,6,8,10,12,16,18,20,28,30
B．6,2,10,4,8,12,28,30,20,16,18
C．12,2,10,20,6,18,4,16,30,8,28
D．30,10,20,12,2,4,16,6,8,28,18
第9题
若关键字序列是{235,346,021,558,256}，用链式基数排序方法进行排序，依次按个位、十位和百位进行收集，则第一次收集的结果是____。
A.021,235,256,558,346
B.558,346,256,235,021
C.021,235,346,256,558
D.021,235,256,346,558
第10题
奇偶交换排序是另一种交换排序。它的第一趟对序列中的所有奇数项i拼描，第二趟对序列中的所有偶
数项i扫描，若A[i]≥Ali+1]，则交换它们。第三趟对所有的奇数项扫描，第四趟对所有的偶数项扫描，……，如此反复，直到整个序列全部排好序为止。
点击查看答案
(1)这种排序方法结束的条件是什么？
(2)写出奇偶交换排序的算法。
(3)当待排序排序码序列的初始排列是从小到大有序，或从大到小有序时，在奇偶交换排序过程中的排序码比较次数是多少？
