查找和排序(3)

习题习题习题习题习题习题习题习题习题

17、以下说法错误的是 。

A、数字分析法对健值的各位进行分析，选择分布较均匀的若干位组成散列地址。

B、除余法选择一个适当的正整数p,以p除健值以所得的余数作为散列地址。

C、平方取中法以健值平方的中间几位作为散列地址。

D、基数转换法将健值看成另一种进制的数再转换成原来进制的数，然后选择其中几位作为散列地址。

18、下面关于B-树和B+树的叙述中，不正确的是

A、B-树和B+树都是平衡的多叉树 B、B-树和B+树都可用于文件的索引结构

C、B-树和B+树都能有效地支持顺序检索 D、B-树和B+树都能有效地支持随机检索

19、下列关于m阶B-树的说法错误的是

A、根结点至多有m棵子树。 B、 所欲叶子都在同一层

C、非叶子结点至少有m/2(m为偶数)或m/2+1（m为奇数）棵子树

D、根结点中的数据都是有序的。

20、一棵3阶B-树中含有2047个关键字，包含叶结点层，该树的最大深度为A、11 B、12 C、13 D、 14

21、一棵深度为k的平衡二叉树，其每个非终端结点的平衡因子均为0，则该树共有个结点。

A、2k-1-1 B、 2k-1 C、2k-1+1 D、2k-1

22、分别以下列序列构造二叉排序树，与用其他三个序列所构造的结果不同的是

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)

23、设二叉排序树中关键字由1至1000的整数构成,现要查找关键字为363的结点，下述关键字序列哪一个不可能是在二叉排序树上查到的序列？

A、2，252，401，398，330，344，397，363；

B、924，220，911，244，898，258，362，363；

C、925，202，911，240 ，912，245，363；

D、2，399，387，219，266，382，381，278，363。