注意:此页面搜索的是所有试题
题目内容
(国家开放大学数据结构复习题)
(1)一组记录的关键字序列为(42,37,62,40,32,92),利用快速排序算法,以第一个关键字为分割元素,经过一次划分后结果为( )。
A. 37,32,40,42,62,92 B. 32,37,40,42,62,92
C. 32,37,40,62,42,92 D. 42,37,40,62,32,92
(2)利用筛选过程把序列(42,82,67,102,16,32,57,52)建成初始堆(小根堆)为( )。
A. 42,16,67,52,82,32,57,102
B. 16,32,42,52,82,57,67,102
C. 16,42,32,52,82,67,57,102
D. 16,32,82,52,42,102,67,57
A. 37,32,40,42,62,92 B. 32,37,40,42,62,92
C. 32,37,40,62,42,92 D. 42,37,40,62,32,92
(2)利用筛选过程把序列(42,82,67,102,16,32,57,52)建成初始堆(小根堆)为( )。
A. 42,16,67,52,82,32,57,102
B. 16,32,42,52,82,57,67,102
C. 16,42,32,52,82,67,57,102
D. 16,32,82,52,42,102,67,57
参考答案