|
本题添加时间：2023/5/9 21:32:00 |
|
圆梦客服：王老师 19139051760(微信同号) 19139051760(微信同号) |
一组记录的关键字序列为( 60.47，80，57，39，41，46.30，利用归并排序的方法经过(2.2)归并的结果序列为 D。
A.(30.57.60.80.47 39 ,41,46 )
B.(47.60.57.80.30.39,41.46 )
C.(41.57.60.80.30.39.47.46 )
D.(47,57,6080,30,39,41,46 )
|
答案是:D
出自
数据结构国家开放大学 国家开放大学系统
长春广播电视大学
|
更多试题>>>>
1、对关键字序列(56,51,71,54,46,106),利用快速排序，以第一个关键字为分割元素，经过一次划分后结果
为
A.46.51.56.5471106
8.56.51.54.46.71.106
C.46,51 54.56,71
2、输出堆顶元素后,调整后的堆为
A.41,47,46.80.57
C.41.57.80.47.46
8.41,57,46.80.47
D.41.80.46.47.57
3、(1)一组记录的关键字序列为(47，80，57，39，41，46)，利用堆排序的方法建立的初始堆为
《堆项元素是最小元素,采用树的形式建堆]。
A 39,41 57 80.47 46B.39,41 46.80.47.57
C.39.
4、在等概率条件下，成功查找的平均比较次数为
A.24/9
B.25/9
C.3
D.2.5
5、设查找表为(1,10,11,14,23,27,29,55,68)，出对上述查找表进行折半查找所对应的判定树，为了成功查找
到元素14.需要依次与元素 进行比较。
A.23,10.1.148.23.29,27.14C.23.10,11 1
|
|
