Question

求几道数据结构选择题答案？以下：

1．静态查找表可以做以下哪组操作
A) 插入、删除 B）删除、查询
C) 查询、检索 D）查询、插入

2．设有80个元素，用折半查找法进行查找时，最大比较次数是
A) 25 B) 50 C) 10 D) 7

3．对线性表进行二分查找时,要求线性表必须（ ）。
（A）以顺序方式存储
（B）以链接方式存储
（C）以顺序方式存储,且结点按关键字有序排序
（D）以链接方式存储,且结点按关键字有序排序
4．采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为
（A）n （B）n/2 （C）(n+1)/2 （D）(n-1)/2
5．采用二分查找方法查找长度为n的线性表时,每个元素的平均查找长度为（）
（A）O(n2) （B）O(log2n) （C）O(n) （D）O(log2n)
6．关于静态查找和动态查找，说法正确的是：
A) 静态查找表上可以做一般的查找和插入操作
B) 动态查找表上不仅可以做查找和检索操作，还可以做插入和删除操作
C) 所谓静态查找表，是指待查的表以顺序存储方式存储
D) 所谓动态查找表，是指待查的表以动态方式存储
7．一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,100},当二分查找值为82的结点时,（ ）次比较后查找成功。
a) 1 （B）2 （C）4 （D）8
8．设哈希表长m=14,哈希函数H(key)=key % 11。表中已有4个结点:
addr(15)=4
addr(38)=5
addr(61)=6
addr(84)=7其余地址为空，如用二次探测再散列处理冲突,关键字为49的结点的地址是（）。
b) 8 （B）3 （C）5 （D）9
9．有一个长度为12的有序表,按二分查找法对该表进行查找,在表内各元素等概率情况下查找成功所需的平均比较次数为（）
（A）35/12 （B）37/12 （C）39/12 （D）43/12
10.设有一个长度为100的已排好序的表，用二分查找进行查找，若查找不成功，至少比较（ ）次。
(A)9 (B)8 (C)7 (D)6

11．平衡二叉树中平衡因子只可能是:
A.-1,0,+1 B.-1, +1 C.0, +1 D. -1, 0

12．堆的形状是一棵
A) 二叉排序树 B) 满二叉树 C) 完全二叉树 D) 平衡二叉树

13．快速排序在 情况下最易发挥其长处
A 被排序的数据中含有多个相同排序码
B 被排序的数据已基本有序
C 被排序的数据完全无序
D 被排序的数据中最大值和最小值相差悬殊
14．若一组记录的排序码为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为：
A) 79，46，56，38，40，84
B) 84，79，56，38，40，46
C) 84，79，56，46，40，38
D) 84，56，79，40，46，38

15．若一组记录的关键码为（46，79，56，38，40，84），则利用快速序的方法，以第一个记录为基准得到的第一趟结果为
A) 38，40，46，56，79，84
B) 40，38，46，79，56，84
C）40，38，46，56，79，84
D) 40，38，46，84，56，79

16．若一组记录的关键字为（53, 87, 12, 61,98,17, 97, 75, 53, 26 ），则利用希尔排序(增量d[1]=5)，经过第一次排序后的结果是：
A）（17，53，87，97，12，75，53，61，12，98）
B）（17，87，12，53，26，53，97，75，61，98）
C）（12，17，26，53，53，61，75，87，97，98）
D）（53，17，12，61，53，26，97，75，98，87）

17.下列关键字序列中 是堆
A 94，23，31，72，16，53 B 16，72，31，23，94，53
C 16，23，53，31，94，72 D 16，53，23，94，31，72

Answer 1

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）39/12 （D）43/12
10.D

11．A

12．堆的 C) 完全二叉树 D) 平衡二叉树

13．C
14．若一组记录的排序码为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为：
A) 79，46，56，38，40，84
B) 84，79，56，38，40，46
C) 84，79，56，46，40，38
D) 84，56，79，40，46，38

15．若一组记录的关键码为（46，79，56，38，40，84），则利用快速序的方法，以第一个记录为基准得到的第一趟结果为
A) 38，40，46，56，79，84
B) 40，38，46，79，56，84
C）40，38，46，56，79，84
D) 40，38，46，84，56，79

16．B

17.下列关键字序列中 是堆
A 94，23，31，72，16，53 B 16，72，31，23，94，53
C 16，23，53，31，94，72 D 16，53，23，94，31，72

Answer 2

做任务中，不好意思，打扰了

Answer 3

c d c c 5BD一样啊
b c a

Answer 4

哥们考研的吧，去csdn问问