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

admin2018-10-16 24

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/wwa0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请读程序段：charstr[]="ABCD",p=str;printf("%d\n",(p+4));程序段的输出结果是______。

设x和y均为int型变量，则以下语句：“x+=y;y=x-y;x-=y;”的功能是______。

以下程序段的输出结果是______。main(){chars1[10],s2[10],s3[10]；scanf("%s",s1);gets(s2);gets(s3);puts(s1);puts(s2);puts

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

若有以下定义和语句：　　intw[10]＝{23，54，10，33，47，98，72，80，61}，*p；　　p=w；　　则通过指针p引用值为98的数组元素的表达式是【】。

设有如下程序段：inti＝0，sum＝1;do{sum+=i++；}while(i＜6)；printf("%d\n"，sum)；上述程序段的输出结果是【】。

有以下程序　　main(　)　　{　char　*p[10]={“abc”,”aabdfg”,”dcdbe”,”abbd”,”cd”};　　　printf(“%d\n”,strlen(p[4]));　}　　执行后输出结果是（　）

下列叙述中，正确的一条是()

mysulen函数的功能是计算str所指字符串的长度，并作为函数值返回。请填空。intmystrlen(Char*str){inti；for{i=0；!=’\0’；i++)；return(_

若要求从键盘读入含有空格字符的字符串，应使用函数()。

intermediateproducts

有关脊柱正位影像解剖的叙述，错误的是

航次保险中载货船舶的保险期限是，载货船舶自起运港装货时开始，至目的港卸货完毕时终止。但自船舶抵达目的港当日午夜零时起，最多不得超过()天。

触发器是一种时序电路，它是构成时序逻辑电路的基础。()

“无论历史的结局如何，人们总是通过每一个人追求他自己的、自觉预期的目的来创造他们的历史，而这许多按不同方向活动的愿望及其对外部世界的各种各样作用的合力，就是历史。”这段话说明

设试补充定义f(1)使得f(x)在上连续．

Inthispassagetheauthorarguesthat。Itisclaimedthatthefactoryfarmingindustryisaimedat。

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

二级C语言

NCRE全国计算机二级

请读程序段：charstr[]="ABCD",*p=str;printf("%d\n",*(p+4));程序段的输出结果是______。

设x和y均为int型变量，则以下语句：“x+=y;y=x-y;x-=y;”的功能是______。

以下程序段的输出结果是______。main(){chars1[10],s2[10],s3[10]；scanf("%s",s1);gets(s2);gets(s3);puts(s1);puts(s2);puts

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

若有以下定义和语句： intw[10]＝{23，54，10，33，47，98，72，80，61}，*p； p=w； 则通过指针p引用值为98的数组元素的表达式是【】。

设有如下程序段：inti＝0，sum＝1;do{sum+=i++；}while(i＜6)；printf("%d\n"，sum)；上述程序段的输出结果是【】。

有以下程序 main( ) { char *p[10]={“abc”,”aabdfg”,”dcdbe”,”abbd”,”cd”}; printf(“%d\n”,strlen(p[4])); } 执行后输出结果是（ ）

下列叙述中，正确的一条是()

mysulen函数的功能是计算str所指字符串的长度，并作为函数值返回。请填空。intmystrlen(Char*str){inti；for{i=0；!=’\0’；i++)；return(_

若要求从键盘读入含有空格字符的字符串，应使用函数()。

intermediateproducts

有关脊柱正位影像解剖的叙述，错误的是

航次保险中载货船舶的保险期限是，载货船舶自起运港装货时开始，至目的港卸货完毕时终止。但自船舶抵达目的港当日午夜零时起，最多不得超过()天。

触发器是一种时序电路，它是构成时序逻辑电路的基础。()

“无论历史的结局如何，人们总是通过每一个人追求他自己的、自觉预期的目的来创造他们的历史，而这许多按不同方向活动的愿望及其对外部世界的各种各样作用的合力，就是历史。”这段话说明

设试补充定义f(1)使得f(x)在上连续．

Inthispassagetheauthorarguesthat______。Itisclaimedthatthefactoryfarmingindustryisaimedat______。

请读程序段：charstr[]="ABCD",p=str;printf("%d\n",(p+4));程序段的输出结果是______。

若有以下定义和语句：　　intw[10]＝{23，54，10，33，47，98，72，80，61}，*p；　　p=w；　　则通过指针p引用值为98的数组元素的表达式是【】。

有以下程序　　main(　)　　{　char　*p[10]={“abc”,”aabdfg”,”dcdbe”,”abbd”,”cd”};　　　printf(“%d\n”,strlen(p[4]));　}　　执行后输出结果是（　）

Inthispassagetheauthorarguesthat。Itisclaimedthatthefactoryfarmingindustryisaimedat。