数据结构课后习题第九章.docxVIP

一．选择题1.对线性表进行二分查找时，要求线性表必须（）。A.以顺序方式存储 B.以顺序方式存储，且结点按关键字值有序排列C.以链接方式存储 D.以连接方式存储，且结点按关键字值有序排列2.用二分查找法查找具有n个结点的线性表时，查找每个元素的平均比较次数是（）。A．O（） B.O(n*) C.O(n) D.O()3.利用逐个插入结点的方法建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉树排序以后，查找元素35时，需要进行（）次元素比较。A．4 B.5 C.7 D.104.设哈希表的长度为m=14,哈希函数H(key)=key MOD 11,表中已有4个结点，其地址分别是：addr(15)=4；addr(38)=5;addr(61)=6;addr(84)=7;其余地址空。如果采用二次探测再散列处理冲突，则关键字49的结点的地址是（）。A．8 B.3 C.5 D.95.一颗深度为k的平衡二叉树，其每个非终端结点的平衡因子均为0，则该平衡二叉树共有（）个结点。A.-1 B.1 C.-1 D. .+16.有一个长度为12的有序表，按二分查找法对表进行查找，在表内各元素查找概率相等的情况下，查找成功所需的平均比较次数为（）。A.35/12 B.37/12