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

admin2018-10-16 27

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是______。main(){inta=3;printf("%\n",(a+=a-=a*a));}

与表达式a+=b等价的另一书写形式是______。

以下选项中，非法的字符常量是______。

设x=2.5、a=7、y=4.7，算术表达式x+a%3*(int)(x+y)%2/4的值为______。

下列叙述中，不属于软件需求规格说明书的作用的是______。

若有下列定义(设int类型变量占2个字节)：floatx=123.4567；则下列语句：printf("x=%5.2f",x)；输出的结果是()。

在数据流图的类型中有两种类型，它们是变换型和__________。

下列叙述中正确的是_______。

对于白箱(盒)测试用例的各设计准则，下列叙述中正确的是()。

线性表若采用链式存储结构时，要求内存中可用存储单元的地址______。

关于视网膜母细胞瘤的描述，下列错误的是

溃疡性结肠炎患者腹痛部位最常见于

下列氨基酸在体内可以转化为γ-氨基丁酸(GABA)的是

不属于感染性疾病的是

下列哪种是因高铁血红蛋白血症引起的发绀

安装中压不锈钢平焊法兰计量单位为()。

沙漠中生长的植物其叶子比较小，而根部极深，其原因主要是()。

Haveyouevernoticedthatthereisnoshortageofpeoplewillingtogiveyouadvice,whetherornotyouaskforit?I’ve【T1】___

Throughouthistory,peoplehavebeenthevictimsofpickpockets.Today,pickpocketingisoneoftilemostrapidlyincreasingcri