-
题干 （1）设查找表为(1,10,11,14,23,27,29,55,68) ，画出对上述查找表进行折半查找所对应的判定树，为了成功查找到元素14,需要依次与元素回答ABCD正确获得4.00分中的4.00分进行比较。
A. 23,10,1,14 B.23,29,27,14 C. 23,10,11,14 D.23,29,55,14
（2）在等概率条件下，成功查找的平均比较次数为回答ABCD正确获得4.00分中的4.00分。
A.24/9 B. 25 /9 C.3 D.2.5
-
查看答案
正确率：认证
-
2020-11-09 01:42:38
-
题干 （1）一组记录的关键字序列为（47，80，57，39，41，46），利用堆排序的方法建立的初始堆为回答ABCD正确获得4.00分中的4.00分（堆顶元素是最小元素,采用树的形式建堆）。
A. 39,41,57,80,47,46 B.39,41,46,80,47,57
C. 39,47,46,80,41,57 D.39,41,57,80,46,47
（2）输出堆顶元素后,调整后的堆为回答ABCD正确获得4.00分中的4.00分。
A.41,47,46,80,57 B.41,57,46,80,47
C.41,57,80,47,46 D.41,80,46,47,57
-
查看答案
正确率：认证
-
2020-11-09 01:42:38
-
题干 （1）对关键字序列(56,51,71,54,46,106),利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为回答ABCD正确获得4.00分中的4.00分；
A. 46,51,56,54,71,106 B. 56,51,54,46,71,106
C. 46,51,54,56,71,106 D. 56,51,46,54,71,106
（2）一组记录的关键字序列为（ 60,47，80，57， 39，41，46,30），利用归并排序的方法,经过(2,2)归并的结果序列为回答ABCD正确获得4.00分中的4.00分。.
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, 60, 80, 30,39,41,46 )
-
查看答案
正确率：认证
-
2020-11-09 01:42:38
-
题干 （1）对关键字序列(36,69,46,28,30,74)采用快速排序，以第一个关键字为分割元素，经过一次划分后的结果序列为回答ABCD正确获得4.00分中的4.00分
A.30，28，46，36，69，74 B.28，30，36，46，69，74
C. 28，30，46，36，69，74 D. 30，28，36，46，69，74
（2）用冒泡法对上述序列排序,经两趟冒泡的结果序列为回答ABCD正确获得4.00分中的4.00分。
A. 36,28,30,46,69,74 B. 36,46,28,20,69,74
.C. 38,36,30,46,69,74 D.28,36,,30,46,69,74
-
查看答案
正确率：认证
-
2020-11-09 01:42:38
-
-
查看答案
正确率：认证
-
2020-11-09 01:42:38
-
-
查看答案
正确率：认证
-
2020-11-09 01:42:30
-
-
查看答案
正确率：认证
-
2020-11-09 01:42:30
-
-
查看答案
正确率：认证
-
2020-11-09 01:42:30
-
-
查看答案
正确率：认证
-
2020-11-09 01:42:30
-
-
查看答案
正确率：认证
-
2020-11-09 01:42:30
