数据结构第六章.doc

数据结构第六章.doc

ID:56707885

大小:810.00 KB

页数:11页

时间:2020-07-05

数据结构第六章.doc_第1页
数据结构第六章.doc_第2页
数据结构第六章.doc_第3页
数据结构第六章.doc_第4页
数据结构第六章.doc_第5页
资源描述:

《数据结构第六章.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个关键字

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。