首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
为了对有序表进行对分查找,则要求有序表
为了对有序表进行对分查找,则要求有序表
admin
2017-10-24
48
问题
为了对有序表进行对分查找,则要求有序表
选项
A、只能顺序存储
B、只能链式存储
C、可以顺序存储也可以链式存储
D、任何存储方式
答案
A
解析
有序表的对分查找条件是有序表为顺序存储。
顺序查找:①如果线性表为无序表(即表中元素的排序是无序的),则无论是顺序存储结构还是链式存储结构,都只能用顺序查找;②即使是有序线性表,如果采用链式存储结构,也只能用顺序查找。分块查找(又称索引顺序查找):分块有序表结构分为两部分,①线性表本身采用顺序存储结构;②在建立一个索引表,在索引表中,对线性表的每个子表建立一个索引结点,每个结点包括两个域:一是数据域,用于存放对应子表中的最大元素值;二是指针域,用于指示对应子表的第一个元素在整个线性表中的序号。显然索引表关于数据域是有序的。
转载请注明原文地址:https://www.kaotiyun.com/show/ThMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
如果设置报表上某个文本框的控件来源属性为“=2*3+1”则打开报表视图时,该文本框显示信息是()。
在窗体上有一个命令按钮Commandl,编写事件代码如下:PrivateSuBcommandl_Click()Dimd1AsDateDimd2AsDated1=#12/25/2009#d2=#1/5/2010#MsgBo
队列是限制插入只能在表的一端,而删除在表的另一端进行的线性表,其特点是______。
要实现报表按某字段分组统计输出,需要设置______.
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为______。
假定有以下循环结构DoUntil条件循环体Loop则正确的叙述是________。
算法的时间复杂度是指【】。
下列关于自动编号数据类型的叙述中正确的是()。
排序时如果选取了多个字段,则结果是按照()。
以下不是标签控件事件动作的是()。
随机试题
对于双相码而言,不正确的是()
尿沉渣镜检,白细胞的参考值为
清胃散的功用是
在我国现行规划体系中,各级行政范围内城镇体系规划所确定的各个城市的城市人口规模可以看作是按照()预测的。
小董与朋友到华山旅游,结果不幸跌下山崖,导致右腿骨折,在山下等待救援时因天气寒冷感染肺炎死亡,在其死亡后,小董的母亲发现了一份意外保单,则()。
下列关于增量预算法和零基预算法的表述中,错误的有()。
下列哪些属于人力资本投资()。
教学《丑小鸭》,教师设计了三个思考题:丑小鸭在逃跑的过程中,它的形象发生了什么变化?你如何理解丑小鸭最后宁死也要靠近天鹅的行为?请联系有关资料,说说安徒生的创作意图。对该教师的教学预设评价不恰当的是()。
死锁与安全状态的关系是()。
Theindividual_____responsibilityistoprocessallsalespaperworkisMr.AndrewKim,theassistantdirector.
最新回复
(
0
)