首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
为了对有序表进行对分查找,则要求有序表
为了对有序表进行对分查找,则要求有序表
admin
2017-10-24
58
问题
为了对有序表进行对分查找,则要求有序表
选项
A、只能顺序存储
B、只能链式存储
C、可以顺序存储也可以链式存储
D、任何存储方式
答案
A
解析
有序表的对分查找条件是有序表为顺序存储。
顺序查找:①如果线性表为无序表(即表中元素的排序是无序的),则无论是顺序存储结构还是链式存储结构,都只能用顺序查找;②即使是有序线性表,如果采用链式存储结构,也只能用顺序查找。分块查找(又称索引顺序查找):分块有序表结构分为两部分,①线性表本身采用顺序存储结构;②在建立一个索引表,在索引表中,对线性表的每个子表建立一个索引结点,每个结点包括两个域:一是数据域,用于存放对应子表中的最大元素值;二是指针域,用于指示对应子表的第一个元素在整个线性表中的序号。显然索引表关于数据域是有序的。
转载请注明原文地址:https://www.kaotiyun.com/show/ThMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在下列有关查询基础知识的说法中不正确的是()。
算法的空间复杂度是指()。
用树形结构来表示实体之间联系的模型称为()。
下列叙述中,不符合良好程序设计风格要求的是()。
数据结构分为逻辑结构和存储结构,循环队列属于【】结构。
下列描述中错误的是()。
下列选项中叙述正确的是
传递查询直接将命令发送到______数据。
在一个单链表中,若q结点是p结点的前驱结点,在q与p之间插入结点s,则执行()。@A@s→link=p→link;p→link=s@B@p→qink=s;s→link=q@C@p→qink=s→link;s→qink=p@D@q→lin
在一个容量为25的循环队列中,若头指针front=16,尾指针rear=9,则该循环队列中共有【】个元素。
随机试题
交通事故造成一男性大出血,血压降为90/60mmHg,心音弱而心率快。对此病人除有效止血外。应采取的主要措施是
Windows7中,打开“资源管理器”的方法正确的是________。
以下关于急性阑尾炎非手术治疗的护理措施,不正确的是
用于痰湿阻滞经络所致的肢体关节疼痛、麻木、阴疽流注。应选用用于高热惊厥,手足抽搐者。应选用
丙型肝炎病毒传染的主要途径是()。
孔子是我国古代伟大的教育家,他的思想集中体现在他的弟子们编撰的言论记录集里面。该对话集是()。
爱财如命:一毛不拔
收集与记录资料时,应注意哪些方面。
论述维果茨基文化历史发展理论的主要观点,这一理论认为教学与认知发展是一种什么样的关系?
テーマ:男女平等1.文体は「です.ます」にすること。2.字数は300字ぐらいにすること。
最新回复
(
0
)