首页
登录
公务员类
当采用分块查找时,数据的组织方式为()。A.数据分成若干块,每块内数据有序 B
当采用分块查找时,数据的组织方式为()。A.数据分成若干块,每块内数据有序 B
考试题库
2022-08-02
72
问题
当采用分块查找时,数据的组织方式为()。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是分块有序的,因此索引表是一个递增有序表。
转载请注明原文地址:http://tihaiku.com/gongwuyuan/2555069.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
设备重置方案运用年金成本方式决策时,应考虑的现金流量主要有()。A.旧设备的变
只适用于股份有限公司,而且必须以股票作为载体的筹资方式是()。A.吸收直接投资
下列筹资方式中,主要适用于非股份制公司筹集股权资本的是()。A.发行股票 B
与其他筹资方式相比,商业信用筹资的特点包括()。A.容易取得 B.筹资方便
监督是协调所有者和经营者利益冲突中解聘方式的一种表现。
产品成本计算的分批法,不适用的生产组织是()。A.大量成批生产 B.大量小批
甲林场为了加强对火灾风险的防控工作,组织有关人员深入分析了由于自然或人为因素引发
甲公司以公开招标方式采购一批设备,乙公司以最低价中标。在签订正式采购合同前,乙公
下列各项中,构成预算工作组织的有()。A.决策层 B.管理层 C.考核层
企业层面控制包括()A.组织架构 B.发展战略 C.人力资源 D.社会责
随机试题
Duetocircumstancesbeyondourcontrol,__________________(我们很遗憾地通知顾客商店提前关门).we
Whichstatementcanbestfittoeachofthefollowingsituation?ChooseFIVEans
求不定积分(a>0)
如果要增强蒸汽凝结换热,常见措施中较少采用的是( )。A.增加凝结面积 B
企业信息化结构不包括( )A.数据层 B.作业层 C.管理层 D.决策层
直肠癌切除术能否保留肛门,主要取决于()A.肿瘤有无远处转移 B.肿瘤距
致病特点为收引的邪气是A.寒邪B.湿邪C.暑邪D.火邪E.风邪
抗原具有的免疫性能不包括A.免疫反应原性B.变应原性C.抗原提呈能力D.耐受原性
商品流通渠道系统中的垂直渠道系统是指由制造商、批发商和零售商按照纵向一体化的原则
信念同理想一样,也是人类特有的精神现象。下列关于信念的表述正确的有A.信念具有高
最新回复
(
0
)