数据结构第六章.doc

《数据结构第六章.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、一、单项选择题1.已知一个长度为16的顺序L，气元素按关键字有序排列，或采用折半查找法查找一个不在L中存在的元素，则关键字的比较次数最多的是（）。A．4B.5C.6D.72.顺序查找适合于存储结构为（）的线性表。A.顺序存储结构或链式存储结构B.散列存储结构C.索引存储结构D.压缩存储结构3.对长度为n的有序单链表，若查找每个元素的概率相等，则顺序查找表中任意一个元素的查找成功的平均查找长度为（）。A.n/2B.(n+1)/2C.(n-1)/2D.n/44.对长度为3的顺序表进行查找，若查找的第一个元素概率为1/2，查找第二个元素的概率为1/3，

2、查找第三个元素的概率为1/6，则查找表中任意一个元素的平均查找长度为()。A.5/3B.2C.7/3D.4/35.当采用分块查找时，数据的组织方式为（）。A.数据分成若干块，每块内数据有序B.数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据组成索引块C.数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块D.数据分成若干块，每块（除最后一块外）中数据个数需相同6.下列关于二分查找的叙述中，正确的是（）。A．表必须有序，表可以顺序方式存储，也可以链表方式存储B.表必须有序且表中数据必须是整型，实型或字符

3、型C.表必须有序，而且只能从小到大排列D．表必须有序，且表只能以顺序方式存储7.使用二分（折半）查找元素的速度比用顺序法（）。A.必然快B.必然慢C.相等D.不能确定8.已知一个长度为16的顺序表，其元素按关键字有序排列，若采用折半查找查找一个不存在的元素，则比较的次数至少是（），至多是（）。A.4B.5C.6D.79.已知一个有序表（13,18,24,35,47,50,62,83,90,115,134），当二分查找值为90的元素师，查找成功的比较次数为（）。A.1B.2C.4D.610.折半查找过程所对应的判定树是一颗（）。A.最小二叉树B.平

4、衡二叉树C.完全二叉树D.满二叉树11.在有11个元素的有序表A[1,2,3，…，11]中折半查找(),查找元素为A[11]时，被比较元素的下标依次是（）。A.6，8，10，11B.6，9，10，11C.6，7，9，11D.6，8，9，1112.具有12个关键字的有序表中，对每个关键字的查找概率相同，遮半查找查找成功的平均查找长度为（），折半查找查找失败的平均查找长度为（）。A.37/12B.35/12C.39/13D.49/1313.对有2500个记录的索引顺序表（分块表）进行查找，最理想的块长为（）。A.50B.125C.500D.14.为提

5、高查找效率，对有65025个元素的有序顺序表建立索引顺序结构，在最好情况下查找到表中已有元素最多需要执行（）次关键字比较。A.10B.14C.16D.2115.设顺序存储的某线性表共有123个元素，按分块查找的要求等分为3块。若对索引表采用顺序查找法来确定子块，且确定的字块中也采用顺序查找法，则在等概率情况下，分块查找成功的平均查找长度为（）。A.21B.23C.41D.6216.对长为n的有序表进行折半查找，其判定树的高度为（）。A.B.C.D.17.下列叙述中，不符合m介B树定义要求的是（）。A.根节点最多的有m课子树B.所有叶节点都在同一层

6、上C.各节点内关键字均升序或者降序排列D.叶节点之间通过指针连接18.下列关于m介B-树的说法错误的是（）。A.根节点至多有m棵子树B.所有节点都在用一层次上C.非叶节点至少有m/2(m为偶数)或m/2+1(m为奇数)棵子树D.根节点中的数据是有序的19.当在一颗m阶B树中做插入操作时，若一个结点中的关键字等于（），则必须分裂成两个结点，当向一颗树m阶的B树做删除操作时，若一个结点中的关键字个数等于（），则可能需要同它的做兄弟或有兄弟结点合并成一个结点。A.B.C.D.20.下列关于m阶B树的说法正确的是（）。I.每个结点至少有两颗非空子树II.

7、树中每个结点至多有m-1个关键字III.所有叶结点都在同一层IV.当插入一个元素引起B树结点分裂后，树长高一层A.I、IIB.II、IIIC.III、IVD.I、II、IV21.下列关于B树和B+树叙述中，不正确的是（）。A.B树和B+树都能有效支持顺序查找B.B树和B+树都能有效支持随机查找C.B树和B+树都是平衡的多叉树D.B树和B+树都可以用于文件索引结构22.含有n个非叶结点的m阶B-树中至少包含（）个关键字。A.B.C.D.23.已知一课3阶B树中有2047个关键字，则此B树的最大高度为（），最小高度为（）。A.11B.10C.8D.7

8、24.高度为5的3阶B树至少有（）个结点，至少有（）个结点。A.32B.31C.120D.12125.已知一棵5阶B树中共有53个关键字