设哈希表长为14，哈希函数是H（key）=key%11，表中已有数据的关键字...

单项选择题设哈希表长为14，哈希函数是H（key）=key%11，表中已有数据的关键字为15，38，61，84共四个，现要将关键字为49的元素加到表中，用二次探测法解决冲突，则放入的位置是（）。

A.8
B.3
C.5
D.9

1.单项选择题下面关于哈希查找的说法，不正确的是（）。

A.采用链地址法处理冲突时，查找一个元素的时间是相同的
B.采用链地址法处理冲突时，若插入规定总是在链首，则插入任一个元素的时间是相同的
C.用链地址法处理冲突，不会引起二次聚集现象
D.用链地址法处理冲突，适合表长不确定的情况

2.单项选择题下面关于哈希查找的说法，正确的是（）。

A.哈希函数构造的越复杂越好，因为这样随机性好，冲突小
B.除留余数法是所有哈希函数中最好的
C.不存在特别好与坏的哈希函数，要视情况而定
D.哈希表的平均查找长度有时也和记录总数有关

3.单项选择题m阶B-树是一棵（）。

A.m叉排序树
B.m叉平衡排序树
C.m-1叉平衡排序树
D.m+1叉平衡排序树

4.单项选择题下面关于B-和B+树的叙述中，不正确的是（）。

A.B-树和B+树都是平衡的多叉树
B.B-树和B+树都可用于文件的索引结构
C.B-树和B+树都能有效地支持顺序检索
D.B-树和B+树都能有效地支持随机检索

5.单项选择题下列关于m阶B-树的说法错误的是（）。

A.根结点至多有m棵子树
B.所有叶子都在同一层次上
C.非叶结点至少有m/2 （m为偶数）或m/2+1（m为奇数）棵子树
D.根结点中的数据是有序的

6.单项选择题在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为0右孩子的平衡因子为1，则应作（）型调整以使其平衡。

A.LL
B.LR
C.RL
D.RR

7.单项选择题分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是（）。

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）

8.单项选择题如果要求一个线性表既能较快的查找，又能适应动态变化的要求，最好采用（）查找法。

A.顺序查找
B.折半查找
C.分块查找
D.哈希查找

9.单项选择题对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（）。

A.（n-1）/2
B.n/2
C.（n+1）/2
D.n

10.问答题 试对图所示的AOE-网：
① 求这个工程最早可能在什么时间结束；
② 求每个活动的最早开始时间和最迟开始时间；
③ 确定哪些活动是关键活动