重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
首页 > 大学专科> 电子信息
网友您好,请在下方输入框内输入要搜索的题目:
搜题
拍照、语音搜题,请扫码下载APP
扫一扫 下载APP
题目内容 (请给出正确答案)
[主观题]

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

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

答案
查看答案
更多“在分块检索中,若索引表和各块内均采用顺序查找,则900个元素的线性表分成________块最好;若分成25”相关的问题

第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

点击查看答案
下载APP
关注公众号
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案 购买前请仔细阅读《购买须知》
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《服务协议》《购买须知》
立即支付 系统将自动为您注册账号
已付款,但不能查看答案,请点这里登录即可>>>
请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您,购买搜题卡成功 系统为您生成的账号密码如下:
重要提示:请勿将账号共享给其他人使用,违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住?建议关注微信公众号绑定微信,开通微信扫码登录功能
请用微信扫码测试
优题宝