数据结构第六章.docx

一、单项选择题
,气元素按关键字有序排列,或采用折半查找法查找一个不在L中存在的元素,则关键字的比较次数最多的是( )。
B. 5
C. 6 D. 7
( )的线性表。


,若查找每个元素的概率相等,则顺序查找表中任意一个元素的查找成功的平均查找长度为( )。
B.(n+1)/2
C.(n-1)/2
,若查找的第一个元素概率为1/2,查找第二个元素的概率为1/3,查找第三个元素的概率为1/6,则查找表中任意一个元素的平均查找长度为( )。


,数据的组织方式为( )。
,每块内数据有序
,每块内数据不必有序,但块间必须有序,每块内最大(或最小)的数据组成索引块
C. 数据分成若干块,每块内数据有序,每块内最大(或最小)的数据组成索引块
D. 数据分成若干块,每块(除最后一块外)中数据个数需相同
,正确的是( )。
,表可以顺序方式存储,也可以链表方式存储
B. 表必须有序且表中数据必须是整型,实型或字符型
C. 表必须有序,而且只能从小到大排列
,且表只能以顺序方式存储
(折半)查找元素的速度比用顺序法( )。


,其元素按关键字有序排列,若采用折半查找查找一个不存在的元素,则比较的次数至少是( ),至多是( )。


(13,18,24,35,47,50,62,83,90,115,134),当二分查找值为90的元素师,查找成功的比较次数为( )。


( )。


[1,2,3,…,11]中折半查找(),查找元素为A[11]时,被比较元素的下标依次是( )。
,8,10,11 ,9,10,11
,7,9,11 ,8,9,11
,对每个关键字的查找概率相同,遮半查找查找成功的平均查找长度为( ),折半查找查找失败的平均查找长度为( )。


(分块表)进行查找,最理想的块长为( )。

D.
,对有65025个元素的有序顺序表建立索引顺序结构,在最好情况下查找到表中已有元素最多需要执行( )次关键字比较。


,按分块查找的要求等分为3块。若对索引表采用顺序查找法来确定子块,且确定的字块中也采用顺序查找法,则在等概率情况下,分块查找成功的平均查找长度为( )。


,其判定树的高度为( )。
A. B.
C. D.
,不符合m介B树定义要求的是( )。


-树的说法错误的是( )。


(m为偶数)或m/2+1(m为奇数)棵子树

,若一个结点中的关键字等于( ),则必须分裂成两个结点,当向一颗树m阶的B树做删除操作时,若一个结点中的关键字个数等于( ),则可能需要同它的做兄弟或有兄弟结点合并成一个结点。
A. B.
C. D.
( )。
每个结点至少有两颗非空子树
树中每个结点至多有m-1个关键字
所有叶结点都在同一层
当插入一个元素引起B树结点分裂后,树长高一层
、II 、III
、IV 、II、IV
+树叙述中,不正确的是( )。
A. B树和B+树都能有效支持顺序查找
B. B树和B+