首页
登录
公务员类
当采用分块查找时,数据的组织方式为()。A.数据分成若干块,每块内数据有序 B
当采用分块查找时,数据的组织方式为()。A.数据分成若干块,每块内数据有序 B
考试题库
2022-08-02
68
问题
当采用分块查找时,数据的组织方式为()。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.社会责
随机试题
【B1】[br]【B2】consisted→consisting此处consistingofmembersofbothhouses为动名词短语作j
ArecentBBCdocumentary,TheTownThatNeverRetired,soughttoshowtheef
女,42岁,痛经3年余,进行性加重,经期延长,经量增多,避孕药(炔雌醇-去氧孕烯
一般质地较清稀,流动性较大,布散于体表皮肤,肌肉孔窍,起滋润作用的叫()。A.
某商场2006年5月初期初库存商品的进价成本为11000元,售价总额为12000
票据发行便利是一种具有法律约束力的()票据发行融资的承诺。A:短期B:中央银行
涉及铁路、交通、水利、通信、民航等专业工程监理资质进行审核的,( )有关部门应当
直径5.5m,孔深530m混合作业施工配套设备正确的是( )。 A.1台中心
(2015年真题)根据《关于水利工程建设项目代建制管理的指导意见》(水建管[20
下列关于起重吊装作业稳定性主要内容的表述中,属于吊装系统稳定性的是( )。
最新回复
(
0
)