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

admin2017-10-24 47

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列软件系统结构图的宽度为【】。

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

以下关于Access表的叙述中，错误的是()。

下列叙述中正确的是()。

下列叙述中正确的是()。

属于交互式控件的是______。

下面关于窗体的作用的叙述错误的是()。

用SQL语句实现查询表名为“图书表”中的所有记录，应该使用的SELECT语句是：select【】。

下列描述中错误的是()。

树中度为零的结点称为_________。

（2018年菏泽曹县）在教师职业道德的自我修养中，“慎独”作为一种修养方法是指（）

如何正确使用和维护喇叭?

位于颈动脉三角区的神经鞘膜瘤，可将颈动脉向前方推移，在肿块表面可触及动脉搏动。

健脾丸的适应证是木香槟榔丸的适应证是

投资基金证券是指由基金管理人向社会公开发行的，表明持有人按其所持份额享有资产所有权、收益分配权和剩余资产分配权的凭证。()

对于没有余额的账户，结账后在“借或贷”栏及余额栏均不做标示。()

试比较双杆活塞液压缸和单杠活塞液压输出的压力和速度。

Inspeakingactivities,aspeakeroftentriestoavoidusingadifficultwordorstructureandchoosestouseasimplerone.Wha

抵押权和质权都是担保物权，两者有一定的区别，对此表述错误的是()。

A、 B、 C、 D、 A应仔细观察图片，图片中没有人，自行车放在齿条间并且周围有栅栏。