事业单位考试数据结构排序算法真题答案
1.在以下选项中,有关平衡快排(Balanced Quicksort)的操作,不正确的表述是()。
A. 选择关键数据的方法是取开头、结尾、中间三个数据,通过比较选出中值
B. 每次尽可能地选择一个能够代表中值的元素作为关键数据
C. 遵循普通快排的原则进行的操作是:比较、替换和递归
D. 平衡快排与普通快排不同的是,关键数据是一段buffer
答案:D
2.下列排序方法中,不稳定的是( )。
A.冒泡排序
B.选择排序
C.堆排序
D.直接插入排序
答案:C
3.对一待排序序列分别进行直接插入排序和简单选择排序,若待排序序列中有两个元素的值相同,为保证这两个元素在排序前后的相对位置不变,应选择哪种排序方法?( )
A.直接插入排序和简单选择排序都可以
B.直接插入排序和简单选择排序都不能
C.只有直接插入排序可以
D.只有简单选择排序可以
答案:C
4.在排序中,把记录按下标的一定增量分组,对每组使用直接插入排序算法排序;随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件恰被分成一组,算法便终止。此种排序方法是()。
A. 就地排序
B. 序数排序
C.基数排序
D. 希尔排序
答案:D
5、执行一趟快速排序能够得到的序列是( )。
A.[12,27,45,41] 55 [34,63,72]
B.[45,34,12,41] 55 [72,63,27]
C.[63,12,34,45,27] 55 [41,72]
D.[41,12,34,45,27] 55 [72,63]
答案:D
6.假设在待排序的文件中,存在两个或两个以上的记录具有相同的关键字,在用某种排序法排序后,若这些相同关键字的元素的相对次序仍然不变,则这种排序方法是稳定的。属于其中的排序方法是( )。
A.插入
B.选择
C.希尔
D.快速
答案:A
7.在数据结构中,将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为( )。
A.自序归并
B.二列归并
C.有序归并
D.二路归并
答案:D
8.在排序算法中,重复地走访过要排序的元素列,依次比较两个相邻的元素,如果他们的顺序(如从大到小、首字母从A到Z)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素已经排序完成。这个算法的名字是( )。
A.顺序排序
B.冒泡排序
C.逆序排序
D.秩序排序
答案:B
9.一个对象序列的排序码为{49,68,52,37,43,91},采用快速排序以位于最左位置的对象为基准而得到的第一次划分结果为( )。
A.{43,37,49,52,68,91}
B.{37,68,52,49,43,91}
C.{37,43,49,68,52,91}
D.{43,37,49,68,52,91}
答案:A
10.一个序列中有10000个元素,若只想得到其中前10个最小元素,则采用的最好方法是( )。
A.堆排序
B.插入排序
C.快速排序
D.归并排序
答案:A