1. 用二分（对半）查找表的元素的速度比用顺序法( ) A．必然快B. 必然慢C. 相等D. 不能确定2. 具有 12 个关键字的有序表，折半查找的平均查找长度（）A. 3.1 B. 4 C. 2.5 D. 5 3．如果要求一个线性表既能较快的查找，又能适应动态变化的要求，则可采用( )查找法。A. 分块查找B. 顺序查找C. 折半查找D. 基于属性4．分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是( ) A．（100，80， 90， 60， 120，110，130）B.（100，120，110，130，80， 60，90）C.（100，60， 80， 90， 120，110，130） D. (100，80， 60， 90， 120，130，110) 5. 在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A,并已知 A 的左孩子的平衡因子为0 右孩子的平衡因子为1,则应作 ( ) 型调整以使其平衡。A. LL B. LR C. RL D. RR 7. 下面关于 B 和 B+树的叙述中，不正确的是( ) A. B 树和 B+树都是平衡的多叉树。B. B 树和 B+树都可用于文件的索引结构。C. B 树和 B+树都能有效地支持顺序检索。D. B 树和 B+树都能有效地支持随机检索。8. m 阶 B-树是一棵 ( ) A. m 叉排序树B. m 叉平衡排序树C. m-1 叉平衡排序树D. m+1叉平衡排序树9. 设有一组记录的关键字为{19，14，23，1，68， 20，84，27，55，11，10，79}，用链地址法构造散列表，散列函数为H（key）=key MOD 13, 散列地址为 1的链中有（）个记录。A．1 B. 2 C. 3 D. 4 10. 下面关于哈希 (Hash，杂凑 )查找的说法正确的是 ( ) A．哈希函数构造的越复杂越好，因为这样随机性好，冲突小B．除留余数法是所有哈希函数中最好的C．不存在特别好与坏的哈希函数，要视情况而定D．若需在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单的将该元素删去即可11. 若采用链地址法构造散列表， 散列函数为 H（key）=key MOD 17，则需 (（1）) 个链表。这些链的链首指针构成一个指针数组，数组的下标范围为(（2）) （1） A．17 B. 13 C. 16 D. 任意（2） A．0 至 17 B. 1 至 17 C. 0 至 16 D. 1 至 16 12. 设哈希表长为 14，哈希函数是 H(key)=key%11,表中已有数据的关键字为15，38，61，84 共四个，现要将关键字为49 的结点加到表中，用二次探测再散列法解决冲突，则放入的位置是( ) A．8 B．3 C．5 D．9 13. 假定有 k 个关键字互...
