如何找到几道数据结构选择题?以下内容:
1.C
2.D
3.C
4.C
5.B)O(log2n) (D)O(log2n)
6.B
7.C
8.D
9.有一个长度为12的有序表。如果用二分搜索法法搜索表,在表中各元素概率相等的情况下,成功搜索所需的平均比较次数是()。
(A)35/12 (B)37/12 (C)
10.D
11.A
12.c)堆的完全二叉树D)平衡二叉树
13.C
14.如果一组记录的排序码是(46,79,56,38,40,84),那么堆排序法建立的初始堆是:
79,46,56,38,40,84
84,79,56,38,40,46
84,79,56,46,40,38
84,56,79,40,46,38
15.如果一组记录的键码是(46,79,56,38,40,84),基于第一条记录的第一遍结果如下。
38,40,46,56,79,84
40,38,46,79,56,84
40,38,46,56,79,84
40、38、46、84、56、79
16.B
17.下面的关键字序列是heap
A 94,23,31,72,16,53 B 16,72,365438
C 16,23,53,31,94,72