首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
为了对有序表进行对分查找，则要求有序表
为了对有序表进行对分查找，则要求有序表
admin
2020-02-26
56
问题
为了对有序表进行对分查找，则要求有序表
选项
A、只能顺序存储
B、只能链式存储
C、可以顺序存储也可以链式存储
D、任何存储方式
答案
A
解析
有序表的对分查找条件是有序表为顺序存储。
顺序查找：①如果线性表为无序表(即表中元素的排序是无序的)，则无论是顺序存储结构还是链式存储结构，都只能用顺序查找；②即使是有序线性表，如果采用链式存储结构，也只能用顺序查找。
分块查找(又称索引顺序查找)：分块有序表结构分为两部分，①线性表本身采用顺序存储结构；②在建立一个索引表，在索引表中，对线性表的每个子表建立一个索引结点，每个结点包括两个域：一是数据域，用于存放对应子表中的最大元素值；二是指针域，用于指示对应子表的第一个元素在整个线性表中的序号。显然索引表关于数据域是有序的。
转载请注明原文地址:https://kaotiyun.com/show/RUYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
小金从网站上查到了最近一次全国人口普查的数据表格，他准备将这份表格中的数据引用到Excel中以便进一步分析，最优的操作方法是：
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培训，主要围绕“北京主要景
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：修改“样式1”样式，设置其字体为黑色、黑体，并为该样式添
下列结构中属于线性结构链式存储的是
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。北京××大学信息工程学院讲师张东明撰写了一篇名为“基于频率域特性的闭合轮廓描述子对比分析”的学术论文，拟投稿于某大学学报，根据该学报相关要求，论
标准ASCII码字符集有128个不同的字符代码，它所使用的二进制位数是
小金从网站上查到了最近一次全国人口普查的数据表格，他准备将这份表格中的数据引用到Excel中以便进一步分析，最优的操作方法是：
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
造成计算机中存储数据丢失的原因主要是
随机试题
A．补气益气，燥湿利水B．益气养阴，固精止带C．益气补中，缓急止痛D．补气生津，益卫固表E．补气养阴，清火生津白术的功效是()。
甲、乙婚后3年无子，乙对甲日趋冷淡，某日乙与女同事丙出了交通事故，在处理事故过程中甲才得知乙、丙已经同居1年，甲愤然提出离婚之诉，在诉讼过程中，乙得知甲已经怀孕，而乙因此次事故丧失了生育能力，乙请求甲生下孩子并拒绝离婚，关于本案的下列说法哪项错误?(
已知钢筋砖过梁净跨ln=1.5m，采用MU10的多孔砖和M5的混合砂浆砌筑，在距洞口0.6m高度处作用板传采的荷载标准值为10kN/m(其中可变荷载标准值为4kN/m)，墙厚370mm(面荷载为7.43N/mm2)。
背景资料：某项目部承担了一项程控交换设备安装工程，采用包工不包料方式承包，约定工期为40天。开工前，项目部指派技术员进行现场考察，明确了施工用电及空调设施、现场的特殊要求等情况，同时根据施工图设计对机房地板、需要安装的设备位置及数量等进
按人民币计算，某进口设备离岸价为1000万元，到岸价1050万元，银行财务费5万元，外贸手续费15万元，进口关税70万元，增值税税率17%，不考虑消费税和海关监管手续费，则该设备的抵岸价为()万元。
相关性确认是要确保两品种价格走势之间存在一定的联系和统计依赖关系。通常可采用()等测度方法度量相关性。I．概率分布Ⅱ．等指标协方差Ⅲ．相关系数Ⅳ．跟踪误差
国家垄断资本主义的产生是()的结果。
根据《票据法》，下列关于票据权利的说法，正确的有()。
[2014年12月]设m，n是小于20的质数，满足条件｜m一n｜=2的{m，n}共有()。
WhereintheUnitedStatesdidpopmusicfirstemerge?Americanrockmusicofthe1960swasgreatlyinfluencedby
最新回复
(
0
)
