第八章 查找(5)

时间:2025-07-10

第八章 查找

位置+1D.该中间位置/2
12.散列文件不能(   )
A.随机存取B.索引存取
C.按关键字存取D.直接存取
13.若检索顺序文件各个记录的概率相同,设文件占用的页块数为n,则按关键字存取时的平均访问外存次数为(   )
A.n/2B.n
C.n/4D.log n
10.在最坏的情况下,查找成功时二叉排序树的平均查找长度(   )
A.小于顺序表的平均查找长度B.大于顺序表的平均查找长度
C.与顺序表的平均查找长度相同D.无法与顺序表的平均查找长度比较
11.闭散列表中由于散列到同一个地址而引起的"堆积"现象,是由(   )
A.同义词之间发生冲突引起的
B.非同义词之间发生冲突引起的
C.同义词之间或非同义词之间发生冲突引起的
D.散列表"溢出"引起的
12.从外存设备的观点看,存取操作的基本单位是(   )
A.逻辑记录B.数据元素
C.文件D.物理记录
13.对文件进行检索操作时,每次都要从第一个记录开始的文件是(   )
A.顺序文件B.索引文件
C.顺序索引文件D.散列文件
5、考虑具有如下性质的二叉树:除叶子结点外,每个结点的值都大于其左子树上的一切结点的值,并小于等于其右子树上的一切结点的值。
  现把9个数1,2,3,...8,9填入下图所示的二叉树的9个结点中,并使之具有上述性质。此时,n1的值是_A_,n2的值是_B_,n9的值是_C_。现欲把101/2放入此树,并使该树保持前述性质,增加的一个结点可以放在_D_或_E_。
o n1
/ \
o n2 o n3
/ \ \
o n4 o n5 o n6
/ \ \
o n7 o n8 o n9
供选择的答案
A~C:①1 ②2  ③3 ④4  ⑤5  ⑥6 
     ⑦7  ⑧8  ⑨9
D、E:①n7下面 ②n8下面 ③n9下面   ④n6下面
⑤n1与n2之间 ⑥n2与n4之间 ⑦n5与n9之间 ⑧n3与n6之间
1、散列法存储的基本思想是根据_A_来决定_B_ , 碰撞 (冲突) 指的是_C_ , _D_越大, 发生碰撞的可能性也越大。 处理碰撞的两类主要方法是_E_。
  供选择的答案
  A 、B 、D :①存储地址 ②元素的序号 ③元素个数 ④关键码值
        ⑤非码属性
⑥平均检索长度 ⑦负载因子 ⑧散列表空间
  C : ①两个元素具有相同序号
   ②两个元素的关键码值不同, 而非码属性相同
     ③不同关键码值对应到相同的存储地址
     ④负

第八章 查找(5).doc 将本文的Word文档下载到电脑

精彩图片

热门精选

大家正在看

× 游客快捷下载通道(下载后可以自由复制和排版)

限时特价:7 元/份 原价:20元

支付方式:

开通VIP包月会员 特价:29元/月

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信:fanwen365 QQ:370150219