首页
登录
公务员类
当采用分块查找时,数据的组织方式为()。A.数据分成若干块,每块内数据有序 B
当采用分块查找时,数据的组织方式为()。A.数据分成若干块,每块内数据有序 B
考试题库
2022-08-02
77
问题
当采用分块查找时,数据的组织方式为()。A.数据分成若干块,每块内数据有序B.数据分成若干块,每块内数据不必有序,但块间必须有序,每块内最大(或最小)的数据组成索引块C.数据分成若干块,每块内数据有序,每块内最大(或最小)的数据组成索引块D.数据分成若干块,每块(除最后一块外)中数据个数需相同
选项
A.数据分成若干块,每块内数据有序
B.数据分成若干块,每块内数据不必有序,但块间必须有序,每块内最大(或最小)的数据组成索引块
C.数据分成若干块,每块内数据有序,每块内最大(或最小)的数据组成索引块
D.数据分成若干块,每块(除最后一块外)中数据个数需相同
答案
B
解析
分块查找要求按如下的索引方式来存储线性表,其分块方法如下:将表R[O..n-l]均分为b块,前b-l块中记录个数为s=s[n/b],最后一块即第b块的记录数小于等于s;每一块中的关键字不一定有序;但前一块中的最大关键字必须小于后一块中的最小关键字,即要求表是分块有序的;抽取各块中的最大关键字及其起始位置构成一个索引表IDX[O..b-1],即IDX
(O<i<b-1)中存放着第i块的最大关键字及该块在表R中的起始位置。由于表R是分块有序的,因此索引表是一个递增有序表。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2555069.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
设备重置方案运用年金成本方式决策时,应考虑的现金流量主要有()。A.旧设备的变
只适用于股份有限公司,而且必须以股票作为载体的筹资方式是()。A.吸收直接投资
下列筹资方式中,主要适用于非股份制公司筹集股权资本的是()。A.发行股票 B
与其他筹资方式相比,商业信用筹资的特点包括()。A.容易取得 B.筹资方便
监督是协调所有者和经营者利益冲突中解聘方式的一种表现。
产品成本计算的分批法,不适用的生产组织是()。A.大量成批生产 B.大量小批
甲林场为了加强对火灾风险的防控工作,组织有关人员深入分析了由于自然或人为因素引发
甲公司以公开招标方式采购一批设备,乙公司以最低价中标。在签订正式采购合同前,乙公
下列各项中,构成预算工作组织的有()。A.决策层 B.管理层 C.考核层
企业层面控制包括()A.组织架构 B.发展战略 C.人力资源 D.社会责
随机试题
[originaltext]W:Goodmorning.I’djustliketoaskyouafewquestionsabouty
消防控制室管理应符合:()。A.确保火灾自动报警控制系统处于正常工作状态
明朝初年强化君主专制的措施是()。A.增设军机处 B.采用三省六部制 C.
模拟攻击试验是一种基本的软件安全性测试方法,以下关于模拟攻击试验的叙述中,正确的
30岁,女性,妊娠31周,少量阴道流血,以往曾有3次早产史。主要处理应是A.抑制
同一单位时间内,脉率小于心率称A.水冲脉 B.间歇脉 C.绌脉 D.速脉
邮局对于()相当于()对于网购 A.快递:网店B.邮政:网银 C.电子
按照狭义的解释,下列哪一种行为属于司法活动?( ) A.某人认为自己未达到法
某甲在交通肇事后见前后无人,便驾车逃逸,致被害人因伤重未及时救治而死亡。某甲的行
对于大体积混凝土浇筑块,模板安装成型后的偏差,不应超过模板安装允许偏差的()。
最新回复
(
0
)