首页 > 大学专科> 电子信息
题目内容 (请给出正确答案)
[主观题]

在分块检索中,若索引表和各块内均采用顺序查找,则900个元素的线性表分成________块最好;若分成25

块,其平均查找长度为_______。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“在分块检索中,若索引表和各块内均采用顺序查找,则900个元素…”相关的问题
第1题
设顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索表采用顺序查找方法来确定
子块,且在确定的子块中也采用顺序查找方法,则在等概率的况下,分块查找成功的平均查找长度为()。

A.21

B.23

C.41

D.62

点击查看答案
第2题
对有2500个记录的索引顺序表(分块表)进行查找,最理想的块长为()。A.50B.125C.500D.[log22500]

对有2500个记录的索引顺序表(分块表)进行查找,最理想的块长为()。

A.50

B.125

C.500

D.[log22500]

点击查看答案
第3题
索引顺序表的主表被分成若干块,各块之间______,块内无序。
点击查看答案
第4题
下面关于索引文件的论述中,正确的是()。A.索引文件中,索引表的每个表项中含有相应记录的关键

下面关于索引文件的论述中,正确的是()。

A.索引文件中,索引表的每个表项中含有相应记录的关键字和存放该记录的物理地址

B.文件进行检索时,首先从FCB中读出文件的第一个盘块号,而对索引文件进行检索时,应先从FCB中读出文件索引块的开始地址

C.对于一个具有三级索引的文件,存取一个记录通常要访问三次磁盘

D.在文件较大时,无论是进行顺序存取还是随机存取,通常都是以索引文件方式最快

点击查看答案
第5题
若对长度为90的线性表进行分块查找,其中每块子表长度为9。如果在索引表查找过程中进行顺序查找,那
么平均查找长度为【 】。

点击查看答案
第6题
当采用分块查找时,数据的组织方式为()

A.数据分成若干块,每块内数据有序

B.数据分成若干块,每块内数据不必有序,但块间必须有序,每块内最大(或最小)的关键字组成索引块

C.数据分成若干块,每块内数据有序,每块内最大(或最小)的关键字组成索引块

D.数据分成若干块,每块中的数据个数必须相同

点击查看答案
第7题
采用分块查找时,若线性表中共有625个元素,且查找每个元素的概率相同,假设采用顺序查找来确定结点所在的块,

求每块应分多少个结点最佳。

点击查看答案
第8题
在分块查找中,若用于保存数据元素的主表长度为144,它被分为12个子表,每个子表的长度均为12,若用顺序查找确定块,则分块查找的平均查找长度为()。

A.24

B.79

C.13

D.12

点击查看答案
第9题
文件系统中若文件的物理结构采用连续结构,则FCB有关文件的物理位置的信息应包括()。I,首块地
址II,文件长度III,索引表地址

A.只有I

B.I、II

C.II、III

D.I、III

点击查看答案
第10题
在文件的索引节点中存放直接索引指针10个,一级、二级索引指针各1个,磁盘块大小为1KB。每个索引指针占4个字节。若某个文件的索引节点已经在内存中,到把该文件的偏移量(按字节编址)为1234和307400处所在的磁盘块读入内存。需要访问磁盘块个数分别是()。

A.1,2

B.1,3

C.2,3

D.2,4

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改