首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
为了对有序表进行对分查找,则要求有序表
为了对有序表进行对分查找,则要求有序表
admin
2017-10-24
54
问题
为了对有序表进行对分查找,则要求有序表
选项
A、只能顺序存储
B、只能链式存储
C、可以顺序存储也可以链式存储
D、任何存储方式
答案
A
解析
有序表的对分查找条件是有序表为顺序存储。
顺序查找:①如果线性表为无序表(即表中元素的排序是无序的),则无论是顺序存储结构还是链式存储结构,都只能用顺序查找;②即使是有序线性表,如果采用链式存储结构,也只能用顺序查找。分块查找(又称索引顺序查找):分块有序表结构分为两部分,①线性表本身采用顺序存储结构;②在建立一个索引表,在索引表中,对线性表的每个子表建立一个索引结点,每个结点包括两个域:一是数据域,用于存放对应子表中的最大元素值;二是指针域,用于指示对应子表的第一个元素在整个线性表中的序号。显然索引表关于数据域是有序的。
转载请注明原文地址:https://www.kaotiyun.com/show/ThMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
关于获取外部数据,叙述错误的是()。
下列叙述中,不正确的是()。
队列是限制插入只能在表的一端,而删除在表的另一端进行的线性表,其特点是______。
在使用Dim语句定义数组时,在缺省情况下数组下标的下限为______。
一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为______。
SQL的含义是()。
下列叙述中正确的是
在长度为n的有序线性表中进行二分查找,在最坏的情况下需要比较的次数是()。
当文本框中的内容发生改变时,触发的事件名称是()。
随机试题
Symmetric-keycryptosystemsusethe________keyforencryptionanddecryptionofamessage,thoughamessageorgroupofmessage
患者胃脘灼痛,痛势急迫,烦躁易怒,泛酸嘈杂,口干口苦,纳呆,恶心,舌红苔黄,脉弦数。辨证为()
A.变质性炎症B.浆液性炎症C.蜂窝织炎症D.化脓性炎症E.纤维素性炎症下列疾病属于哪种炎症急性化脓性阑尾炎
A、大黄根茎B、生大黄片C、酒大黄D、熟大黄E、大黄炭表面可见类白色网状纹理,断面有“星点”()
为了提高管理水平,增强顾客信任,某组织拟按GB/T19001一2000标准建立质量管理体系并申请认证。公司为此专门成立了领导小组。在进行质量管理体系策划时,大家就以下问题展开了讨论,并分别提出了自己的见解。请你在大家的意见中选出正确的答案。[2007年真题
我国教育近代化之先河开启于哪一时期?()
甲、乙两个容器高25cm,底面积之比为1:0.8,它们装满水后,从中取出相同数量的水,使甲容器的水深为9cm,那么乙容器中的水深为()cm。
2012年,是西方国家的大选年,法国、美国等先后进行总统选举。下列对资本主义国家的选举,说法正确的有()
Mykneeswereshaking.I【41】afraid【42】withthem,【43】I【44】myselfoutonthepathtofollowthem.Amara’shusband【45】comingbacka
【56】NowwewereintheterritoryoftheFreedomFighters.Weknewiftheyrecognizedthesmuggler,theywouldexecuteallofus
最新回复
(
0
)