为了对有序表进行对分查找，则要求有序表

admin2017-10-24 54

问题为了对有序表进行对分查找，则要求有序表

选项 A、只能顺序存储
B、只能链式存储
C、可以顺序存储也可以链式存储
D、任何存储方式

答案A

解析有序表的对分查找条件是有序表为顺序存储。
顺序查找：①如果线性表为无序表(即表中元素的排序是无序的)，则无论是顺序存储结构还是链式存储结构，都只能用顺序查找；②即使是有序线性表，如果采用链式存储结构，也只能用顺序查找。分块查找(又称索引顺序查找)：分块有序表结构分为两部分，①线性表本身采用顺序存储结构；②在建立一个索引表，在索引表中，对线性表的每个子表建立一个索引结点，每个结点包括两个域：一是数据域，用于存放对应子表中的最大元素值；二是指针域，用于指示对应子表的第一个元素在整个线性表中的序号。显然索引表关于数据域是有序的。

转载请注明原文地址:https://www.kaotiyun.com/show/ThMp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级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、大黄炭表面可见类白色网状纹理，断面有“星点”（）

我国教育近代化之先河开启于哪一时期?()

甲、乙两个容器高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