一组记录的关键字序列为(56,30,89,66,48,50,94,87,100),利用快速排序,以第一个关键字为分割元素,经过一次划分后结果为()。
第1题:
A、38,40,46,56,79,84
B、40,38,46,79,56,84
C、40,38,46,56,79,84
D、40,38,46,84,56,79
第2题:
设一组初始记录关键字序列为49,38,65,97,76,13,27,50,则以d=4为增量的一趟希尔排序结束后的结果为49,27,13,50,76,38,65,97。
此题为判断题(对,错)。
第3题:
第4题:
第5题:
第6题:
第7题:
一组记录的关键字序列为(47,80,57,39,41,46),利用堆排序(堆顶元素是最小元素)的方法建立的初始堆为()。
A39,47,46,80,41,57
B39,41,46,80,47,57
C41,39,46,47,57,80
D39,80,46,47,41,57
第8题:
次把待排序的区间划分为左、右两个子区间,其中左区间中记录的关键字均小于等于基准记录的关键字,右区间中记录的关键字均大于等于基准记录的关键字,这种排序称为()。
A堆排序
B插入排序
C快速排序
D归并排序
第9题:
一组记录的关键字为{45,80,55,40,42,85},则利用快速排序方法并以第一记录为基准得到一次划分结果是()。
第10题:
若一组记录的排序码为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为()
第11题:
假定一组记录为(46,79,56,25,76,38,40,80),对其进行快速排序的第一次划分后,右区间内元素的个数为()
第12题:
设有一组初始记录关键字序列为(34,76,45,18,26,54,92),则由这组记录关键字生成的二叉排序树的深度为()
第13题:
设一组初始记录关键字序列为20,18,22,16,30,19,则以20为中轴的一趟快速排序结果为19,30,16,20,18,22。
此题为判断题(对,错)。
第14题:
一组记录的关键字为(45,80,55,40,42,85),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为______。
A.(42,40,45,55,80,85)
B.(42,40,45,80,55,85)
C.(40,42,45,55,80,85)
D.(42,40,45,85,55,80)
第15题:
第16题:
第17题:
第18题:
一组记录的关键字序列为(46,79,56,38,40,84),利用快速排序,以第一个关键字为分割元素,经过一次划分后结果为()。
A40,38,46,79,56,84
B40,38,46,84,56,79
C40,38,46,56,79,84
D38,40,46,56,79,84
第19题:
一组记录的关键字序列为{45,40,65,43,35,95}写出利用快速排序的方法,以第一个记录为基准得到的一趟划分的结果(要求给出一趟划分中每次扫描和交换的结果)。
略
第20题:
一组记录的关键字序列为(56,30,89,66,48,50,94,87,100),利用快速排序,以第一个关键字为分割元素,经过一次划分后结果为()。
A48,30,50,56,66,89,94,87,100
B30,50,48,56,66,89,94,100,87
C50,30,48,66,56,89,94,87,100
D50,30,48,56,66,89,94,87,100
第21题:
设一组初始记录关键字序列为(60,80,55,40,42,85),则以第一个关键字45为基准而得到的一趟快速排序结果是()
第22题:
设一组初始记录关键字序列为(45,80,55,40,42,85),则以第一个记录关键字45为基准而得到一趟快速排序的结果是()。
第23题:
设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字5为基准进行一趟快速排序的结果为()。
第24题:
48,30,50,56,66,89,94,87,100
30,50,48,56,66,89,94,100,87
50,30,48,66,56,89,94,87,100
50,30,48,56,66,89,94,87,100