原创力文档- 6
- 0
- 约6.54千字
- 约 10页
- 2020-06-14 发布于天津
- 举报
计算机专业基础综合数据结构排序历年真题试卷汇编总分做题时间分钟一单项选择题总题数分数下列序列中是执行第一趟快速排序后所得的序列福州大学一分分数解析解析枢轴是适合并行处理的排序算法是西安电子科技大学一分电子科技大学一分分数选择排序快速排序希尔排序基数排序解析一组记录的关键字为则利用快速排序的方法以第一个记录为基准得到的一次划分结果为北京交通大学一分燕山大学一分分数解析解析如何对一趟快速排序的结果在最短的时间内做出正确判断这里给出建议首先应该不动所以排除了接着应调到序列首所以排除了接着应调到移走的空
计算机专业基础综合数据结构（排序）历年真题试卷汇编1
(总分：72.00，做题时间：90分钟)
一、 单项选择题(总题数：15，分数：30.00)
1.下列序列中，( )是执行第一趟快速排序后所得的序列。【福州大学1998一、9(2分)】
（分数：2.00）
A.[68，11，18，69] [23，93，73]
B.[68，11，69，23] [18，93，73]
C.[93，73][68，11，69，23，18] √
D.[68，11，69，23，18] [93，73]
解析：解析：枢轴是73。
2.适合并行处理的排序算法是( )。【西安电子科技大学2005一、
文档评论（0）