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

admin2017-10-24 50

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

退出Access数据库管理程序可以使用的快捷键是()。

有如下程序a＄="Flying"：b＄="IS"：c＄="funny!"Printa＄+""+LCase＄(b＄)+""+UCase＄(c＄)End运行后输出的结果是【】。

如图9-7所示的报表的类型是图9-7“学生信息输出”报表

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

OnErrorGot00语句的含义是______。

如果设置报表上某个文本框的“控件来源”属性为“=2*3+1”，则打开报表视图时，该文本框显示的信息为()。

数据库应用系统中的核心问题是______。

对已经设置排序或分组的报表，下列说法正确的是()。

数据模型按不同的应用层次分为三种类型，它们是______数据模型、逻辑数据模型和物理数据模型。

急性肾小球肾炎患者几乎均有的临床表现是

在近端小管，全部被重吸收的是

下列不含血红素的物质为()(1989年)

男性，38岁，患肺结核后肺部形成空洞，是由以下哪种介导的超敏反应产生的结果

引起血糖减低而尿酮体阳性的原因包括()

按内容分，通报可以分为表彰性通报、批评性通报和情况通报。()

在影响人的身心发展的诸多因素中，起主导作用的是()。

诉讼时效期间从权利人知道或者应当知道权利被侵害时起计算。但是，从权利被侵害之日起超过()年的，法律不予保护。

计算机病毒是一种_______。