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

admin2018-10-16 20

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

有以下程序：main(){inta=666,b=888;printf("%d\n",a,b);}程序运行后的输出结果是()。

有下列程序：main(){intt,a=1,b=5,c=-2；while(a＞b＞C){t=a;a=b;b=t;c++;}printf("%d,%d,%d",a,b,c)；}程序的输出结果是(

以下4个选项中，不能看成一条语句的是

设有以下变量定义，并已赋确定的值，charw；intx；floaty；doubleZ；则表达式：w*x+z-y所求得的数据类型为上【】。

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

以下叙述中错误的是()。

以下关于字符串的叙述中正确的是()。

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

WhenIwasyoung,bedtimewasalwaysmyfavoritepartoftheday.WearingsoftpajamasandwithTom,mystuffedmonkey,inmyar

氧离曲线左移发生在

女性，咽痛3天后出现洗肉水样尿，伴乏力，无水肿。如本例有血尿，首选下列哪项检查区分血尿来源

疫源地范围的大小取决于

实现会计电算化以后，可以把广大会计人员从繁琐的()中解放出来。

()是防守队按预定的战术阵势分为落位，守区盯人，连续组织封堵夹击，力争控球权的防守战术。

简述课程目标的主要来源。