网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
设初始关键字序列为 { 35，71，60，20，18，21 }，采用（）方法对该初始序列进行第一趟排序（非递减有序）后得到的结果为 { 20，18，21，35，71，60 }。
A．基数排序
B．起泡排序
C．希尔排序，增量3
D．简单选择排序
E．直接插入排序
参考答案和解析
19/7
更多 “设初始关键字序列为 { 35，71，60，20，18，21 }，采用（）方法对该初始序列进行第一趟排序（非递减有序）后得到的结果为 { 20，18，21，35，71，60 }。A．基数排序B．起泡排序C．希尔排序，增量3D．简单选择排序E．直接插入排序” 相关考题
考题
设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字5为基准进行一趟快速排序的结果为()。
A、2，3，5，8，6B、3，2，5，8，6C、3，2，5，6，8D、2，3，6，5，8
考题
设一组初始记录关键字序列为49，38，65，97，76，13，27，50，则以d=4为增量的一趟希尔排序结束后的结果为49，27，13，50，76，38，65，97。此题为判断题(对，错)。
考题
设一组初始记录关键字序列为(45，80，55，40，42，85)，则以第一个记录关键字45为基准而得到一趟快速排序的结果是()。A.42，40，45，80，85，88
B.40，42，45，55，80，85
C.42，40，45，55，80，85
D.42，40，45，85，55，80
考题
设一组初始记录关键字序列(5，2，6，3，8)，以第一个记录关键字5为基准进行一趟快速排序的结果为()A.3，2，5，8，6
B.2，3，5，8，6
C.3，2，5，6，8
D.2，3，6，5，8
考题
对一组初始关键字序列（40，50，95，20，15，70，60，45，10）进行冒泡排序，则第一趟需要进行相邻记录的比较的次数为（），在整个排序过程中最多需要进行（）趟排序才可以完成。
考题
单选题设有关键码初始序列{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
基数排序
考题
单选题设一组初始记录关键字序列为（60，80，55，40，42，85），则以第一个关键字45为基准而得到的一趟快速排序结果是（）A
40，42，60，55，80，85B
42，45，55，60，85，80C
42，40，55，60，80，85D
42，40，60，85，55，80
考题
单选题设一组初始记录关键字序列为（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）进行冒泡排序，则第一趟需要进行相邻记录的比较的次数为（），在整个排序过程中最多需要进行（）趟排序才可以完成。
考题
判断题为提高在外排序过程中，对长度为N的初始序列进行“置换—选择”排序时，可以得到的最大初始有序段的长度不超过N/2。A
对B
错
热门标签
最新试卷