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

admin2017-10-24 52

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在显示查询结果时，如果要将数据表中的“出生日期”字段名，显示为“年龄”，可在查询设计视图中改动()。

以下关于查询的叙述中，正确的一项是()。

关于获取外部数据，叙述错误的是()。

在窗体上有一个命令按钮Commandl，编写事件代码如下：PrivateSuBcommandl_Click()Dimd1AsDateDimd2AsDated1=#12/25/2009#d2=#1/5/2010#MsgBo

在窗体上画一个名称为C1的命令按钮，然后编写如下事件过程：PrivateSubC1_Click()a=0n=InputBox("")Fori=1TonForj=1Toia=a+1Ne

定义了二维数组B(2t06，4)，则该数组的元素个数为______。

结构化分析方法是面向______进行分析的方法。

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为()。

Access的报表要实现排序和分组统计操作，应通过设置()属性来进行。

窗体是Access数据库中的一种对象，以下哪项不是窗体具备的功能？

阻碍肩关节脱位整复的原因不正确的是

患者，男，78岁，因突然意识丧失数秒来诊，P35/min，HR35/min，每分钟可闻及4～5次响亮的第一心音。治疗上应首选

婴儿佝偻病的主要病因是

A．再生障碍性贫血B．巨幼细胞贫血C．缺铁性贫血D．慢性失血性贫血E．海洋性贫血珠蛋白生成障碍引起的贫血是

外汇储备增加会减少一国中央银行干预外汇市场的能力。()

基金托管人应当履行的职责包括()等。

下列有关职业怀疑的说法中，正确的是()。

(2010年真题)简述缔约过失责任的适用情形。

Thereareaboutfifteenhundredlanguagesintheworld.Butonlyafewofthemareveryimportant.Englishisoneofthese.Many

______(无论遇上什么困难).we’llhelponeanotherovercomethem.