首页
登录
公务员类
当采用分块查找时,数据的组织方式为()。A.数据分成若干块,每块内数据有序 B
当采用分块查找时,数据的组织方式为()。A.数据分成若干块,每块内数据有序 B
考试题库
2022-08-02
74
问题
当采用分块查找时,数据的组织方式为()。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.社会责
随机试题
[originaltext]Thenewyearalwaysbringswithitaculturaltraditionofne
Thewoodwassorottenthat,whenwepulled,it______intofragments.A、brokeof
活性污泥中细菌的主要存在形式是( )。A.菌胶团 B.菌落 C.
上课的时候,玻璃碎了,怎么办?
β-内酰胺抗生素类药物分子结构中最不稳定的部分是A.芳环B.噻唑环C.噻嗪环D.
2020年我国农产品贸易额2468.3亿美元,同比增8.0%。其中,出口额同比减
房屋买卖代理收费,按成交价格总额的( )计收。A.0.5%~1.5% B.0
全国性批发企业向取得使用资格的医疗机构销售麻醉药品和第一类精神药品,须经批准的部
牙周炎除四大症状外的晚期伴发症状是A、牙周袋形成 B、牙龈炎症 C、牙槽骨吸
社区获得性肺炎中最常见的革兰阴性菌是A.大肠杆菌 B.不动杆菌 C.铜绿假单
最新回复
(
0
)