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

admin2018-10-16 43

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

判断char型变量cl是否为小写字母的正确表达式为()。

有下列程序：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)；}程序的输出结果是(

表达式’5’-’1’的值是()。

以下程序中，fun函数的功能足求3行4列二维数组每行尢素中的最大值。请填空。voidfun(int，int，int()[4]，int)；main(){inta[3][4]={{12，41，36，28}，{19，33，15，27}，

以下能正确定义一维数组的选项是

设以下变量均为int类型，表达式的值不为7的是()。

下列叙述中正确的是_______。

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

下列各项中，不应列入利润表“营业收入”项目的是（）。

为了保证数据在遭到破坏后能及时恢复，必须定期进行________。

质软，条痕白色，断面显绢丝光泽的药材是

当归补血汤中的君药是补中益气汤中的君药是

某工厂有一台6000V、1400kW异步电动机，生产过程中易发生过负荷，单相自然接地电流小于5A，需设置的继电保护装置有()。

香港船舶“远洋”号上设有我国甲公司的留置权，美国乙公司的抵押权，我国丙公司的优先权。按照海商法的规定，上海海事法院在审理“远洋”号赔偿案件时，甲、乙、丙三公司的受偿顺序为(　　)。

某投资项目原始投资额为100万元，使用寿命10年，已知该项目第10年的营业现金净流量为25万元，期满处置固定资产残值收入及回收流动资金共8万元，则该投资项目第10年的现金净流量为()万元。

(2012年江苏.B类.113)请从所给的四个选项中，选择唯一的一项填在问号处，使之呈现一定的规律性：

马克思指出：“无论哪一个社会形态，在它所能容纳的全部生产力发挥出来以前，是决不会灭亡的；而新的更高的生产关系，在它的物质存在条件在旧社会的胎胞里成熟以前，是决不会出现的。”对这句话的正确理解有(　　)

下列关于软件测试过程的几种抽象模型，说法正确的是______。

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

二级C语言

NCRE全国计算机二级

判断char型变量cl是否为小写字母的正确表达式为()。

有下列程序：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)；}程序的输出结果是(

表达式’5’-’1’的值是()。

以下程序中，fun函数的功能足求3行4列二维数组每行尢素中的最大值。请填空。voidfun(int，int，int(*)[4]，int*)；main(){inta[3][4]={{12，41，36，28}，{19，33，15，27}，

以下能正确定义一维数组的选项是

设以下变量均为int类型，表达式的值不为7的是()。

下列叙述中正确的是_______。

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

下列各项中，不应列入利润表“营业收入”项目的是（）。

为了保证数据在遭到破坏后能及时恢复，必须定期进行________。

质软，条痕白色，断面显绢丝光泽的药材是

当归补血汤中的君药是补中益气汤中的君药是

某工厂有一台6000V、1400kW异步电动机，生产过程中易发生过负荷，单相自然接地电流小于5A，需设置的继电保护装置有()。

香港船舶“远洋”号上设有我国甲公司的留置权，美国乙公司的抵押权，我国丙公司的优先权。按照海商法的规定，上海海事法院在审理“远洋”号赔偿案件时，甲、乙、丙三公司的受偿顺序为( )。

某投资项目原始投资额为100万元，使用寿命10年，已知该项目第10年的营业现金净流量为25万元，期满处置固定资产残值收入及回收流动资金共8万元，则该投资项目第10年的现金净流量为()万元。

(2012年江苏.B类.113)请从所给的四个选项中，选择唯一的一项填在问号处，使之呈现一定的规律性：

马克思指出：“无论哪一个社会形态，在它所能容纳的全部生产力发挥出来以前，是决不会灭亡的；而新的更高的生产关系，在它的物质存在条件在旧社会的胎胞里成熟以前，是决不会出现的。”对这句话的正确理解有( )

下列关于软件测试过程的几种抽象模型，说法正确的是______。

以下程序中，fun函数的功能足求3行4列二维数组每行尢素中的最大值。请填空。voidfun(int，int，int()[4]，int)；main(){inta[3][4]={{12，41，36，28}，{19，33，15，27}，

香港船舶“远洋”号上设有我国甲公司的留置权，美国乙公司的抵押权，我国丙公司的优先权。按照海商法的规定，上海海事法院在审理“远洋”号赔偿案件时，甲、乙、丙三公司的受偿顺序为(　　)。

马克思指出：“无论哪一个社会形态，在它所能容纳的全部生产力发挥出来以前，是决不会灭亡的；而新的更高的生产关系，在它的物质存在条件在旧社会的胎胞里成熟以前，是决不会出现的。”对这句话的正确理解有(　　)