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

admin2018-10-16 36

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

派生类对基类继承控制访问有三种。派生类可以定义其基类中不具备的【】。

有以下程序：　　　　　int　f(int　n)　　　　　{　if(n　==1)return　1；　　　　　else　return　f(n-1)+1；　　　　　}　　　　　main(　)　　　　　{　int　i，j=0；　　　　　for(i=1;i

下列关于栈的叙述正确的是()。

下列程序的输出结果是【】。main(){inta[]={2,4,6}，ptr=&a[0],x=8,y,z;for(y=0;y＜3;y++)z=((ptr+y)＜x)?*(ptr+y):x;prin

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

s1和s2已正确定义并分别指向两个字符串，若要求：当s1所指串大于s2所指串时，执行语句S；则以下选项中正确的是

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

下列叙述中正确的是______。

以下对联合类型叙述正确的是()。

若要打开A盘中user子目录下名为aaa．txt的文本文件进行读、写操作，下面符合此要求的函数调用是()

下列产品属于《产品质量法》调整范围的有【】

患者60岁，反复咳嗽咳痰10余年。昨日晨突然出现气急、胸痛，呼吸困难。体检：口唇发绀，气管向右移位，左肺呼吸音减低。最可能的诊断是

下列表述中，正确的有()。

A公司股东张先生向银行申请个人商用房贷款，下列不能认定为其还款来源的是()。

“没有查出病就是健康”实质上忽视了人的()。

试论安史之乱后的唐代政局。

以下函数实现按每行8个输出w所指数组中的数据#includevoidfun(int*w,intn){inti;for(i=0;i＜n;i++){_______printf("%d",w[i]);}printf("\

无符号二进制整数101001转换成十进制整数等于()。

ModesofTransportation　　Thereareavarietyofmeansfortransportation.Usually,thechoiceoftransportationdependsonthe

A、AnEnglishprofessor.B、Aforeignstudent.C、AnEnglishstudent.D、AnEnglishweatherman.BWhatisNick?

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

二级C语言

NCRE全国计算机二级

派生类对基类继承控制访问有三种。派生类可以定义其基类中不具备的【】。

有以下程序： int f(int n) { if(n ==1)return 1； else return f(n-1)+1； } main( ) { int i，j=0； for(i=1;i

下列关于栈的叙述正确的是()。

下列程序的输出结果是【】。main(){inta[]={2,4,6}，*ptr=&a[0],x=8,y,z;for(y=0;y＜3;y++)z=(*(ptr+y)＜x)?*(ptr+y):x;prin

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

s1和s2已正确定义并分别指向两个字符串，若要求：当s1所指串大于s2所指串时，执行语句S；则以下选项中正确的是

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

下列叙述中正确的是______。

以下对联合类型叙述正确的是()。

若要打开A盘中user子目录下名为aaa．txt的文本文件进行读、写操作，下面符合此要求的函数调用是()

下列产品属于《产品质量法》调整范围的有【】

患者60岁，反复咳嗽咳痰10余年。昨日晨突然出现气急、胸痛，呼吸困难。体检：口唇发绀，气管向右移位，左肺呼吸音减低。最可能的诊断是

下列表述中，正确的有()。

A公司股东张先生向银行申请个人商用房贷款，下列不能认定为其还款来源的是()。

“没有查出病就是健康”实质上忽视了人的()。

试论安史之乱后的唐代政局。

以下函数实现按每行8个输出w所指数组中的数据#includevoidfun(int*w,intn){inti;for(i=0;i＜n;i++){_______printf("%d",w[i]);}printf("\

无符号二进制整数101001转换成十进制整数等于()。

ModesofTransportation Thereareavarietyofmeansfortransportation.Usually,thechoiceoftransportationdependsonthe

A、AnEnglishprofessor.B、Aforeignstudent.C、AnEnglishstudent.D、AnEnglishweatherman.BWhatisNick?

有以下程序：　　　　　int　f(int　n)　　　　　{　if(n　==1)return　1；　　　　　else　return　f(n-1)+1；　　　　　}　　　　　main(　)　　　　　{　int　i，j=0；　　　　　for(i=1;i

下列程序的输出结果是【】。main(){inta[]={2,4,6}，ptr=&a[0],x=8,y,z;for(y=0;y＜3;y++)z=((ptr+y)＜x)?*(ptr+y):x;prin

ModesofTransportation　　Thereareavarietyofmeansfortransportation.Usually,thechoiceoftransportationdependsonthe