设Hash表长m=14,哈希函数H(key)=key%11。表中已有4个结点,地址分别为:addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7,其余地址为空。如用二次探测再散列处理冲突,关键字为49的结点地址是( )。

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

一个3阶的 B–树上,每个结点包含的子树相同,最多为( )个结点,最少为( )个结点。

A. 1
B. 2
C. 3
D. 4

列结论正确的有( )

A. 最佳二叉树是AVL树(平衡二叉树)。
B. 二叉树中,具有两个子女的结点的中序后继结点最多只能有一个子女。
C. 若散列表的负载(装载)因子α<1,则可避免冲突的发生。
D. 有n个数存放在一维数组A[n]中,在进行顺序查找时,这n个数的排列有序或无序其平均查找长度不同。

于B-树和B+树的叙述中,不正确的是( )

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

顺序查找一个共有 n个元素的线性表,其时间复杂为( ),折半查找一个具有 n个元素的有序表,其时间复杂度为( )。

A. O(n)
B. O(log2n)
C. O(n2)
D. O(nlog2n)

折半查找效率较高,但要求结点____并且要求线性表____;而对于顺序查找,则线性表的存储方式____。

设有一个有序文件,各记录的关键字为{2,3,5,7,11,13,17,19,23,29, 31,37,41,43,47}当用折半查找算法查找关键字为7,41的记录时,比较次数分别为____次,____次。设有100个结点,用折半查找算法时,最大比较次数是____。

假设在有序线性表A[0]~A[19]上进行折半查找,则比较一次查找成功的结点数为____,则比较二次查找成功的结点数为____,则比较三次查找成功的结点数为____,则比较四次查找成功的结点数为____,则比较五次查找成功的结点数为____,平均查找长度为____。

对有12个元素的有序表A[1..12]作二分查找,则为查找元素值等于A[4]的元素所比较过的元素下标依次是____ 。

在n个记录的有序顺序表中进行折半查找,最大的比较次数是____ 。