下列叙述中正确的是

admin2020-06-16 60

问题下列叙述中正确的是

选项 A、所谓有序表是指在顺序存储空间内连续存放的元素序列
B、有序表只能顺序存储在连续的存储空间内
C、有序表可以用链接存储方式存储在不连续的存储空间内
D、任何存储方式的有序表均能采用二分法进行查找

答案C

解析有序是特指元素按非递减排列，即从小到大排列，但允许相邻元素相等，A选项错误。有序表可以顺序存储也可以链式存储，B选项错。能使用二分法查找的线性表必须满足两个条件：用顺序存储结构；线性表是有序表，D选项错误。故C选项正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

学生的记录由学号和成绩组成，N名学生的数据已放入主函数中的结构体数组S中。请编写函数fun，其功能是：把指定分数范围内的学生数据放在b所指的数组中，分数范围内的学生人数由函数值返回。例如，输入的分数是60、69，则应当把分数在60～69的学生数据输
程序通过定义学生结构体数组，存储若干名学生的学号、姓名和三门课的成绩。函数fun的功能是：将存放学生数据的结构体数组，按姓名的字典序(从小到大)排序。请在下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。注意：不得增行或删行，也不
有以下程序段，若变量已正确定义并赋值if(a>b)printf("x=％d"，x)；elseprintf("y=％d"，y)；if(a
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
以下数组定义中错误的是()。
下列选项中属于面向对象设计方法主要特征的是()。
下列给定程序的功能是：调用函数fun将指定源文件中的内容复制到指定的目标文件中，复制成功时函数返回1，失败时返回0。在复制的过程中，把复制的内容输出到屏幕。主函数中源文件名放在变量8fname中，目标文件名放在变量tfname中。请在下画线处填入
若有以下定义：structtt{charname[10]；charsex；}aa={"aaaa”，，F’}，*P=&aa；则错误的语句是()。
设有以下语句：inta=1，b=2，c；c=a＾(b＜＜2)；执行后，c的值为()。
由N个有序整数组成的数列已放在一维数组中，给定程序MODI1．C中函数fun的功能是：利用折半查找算法查找整数m在数组中的位置。若找到，返回其下标值；反之，返回-1。折半查找的基本算法是：每次查找前先确定数组中待查的范围：low和high(low＜h

随机试题

现代社会是一个高风险的社会，我国又是一个自然灾害、公共卫生事件、事故灾难等突发事件较多的国家。政府如何应对各类突发事件，减少损失和危害，是对政府应急管理能力的考验，也是检验一个社会是否成熟的标志。按照社会危害程度、影响范围等因素突发事件中最严重的级别是(
话剧《上海屋檐下》的结构方式是（）
患者，男性，43岁。近2月来体重急剧下降，既往有不洁性交史。查体可见全身多处淋巴结肿大，眼部有卡波西肉瘤，口腔黏膜糜烂。若该患者肺部发生机会性感染。则最可能的病原体是
澳大利亚有()之称。
彗星的固体核很小，彗发和彗尾的物质全部来自彗核的蒸发，所以彗星每接近太阳一次，它的核就变小一些，最后将消失，剩下的只是一群沿轨道运行的尘埃颗粒，它们在与地球相遇时会引发流星雨。传统观点认为彗星的“家乡”位于距离地球5万到10万个天文单位的奥特星云，鉴于奥特
战后尤其是20世纪80年代以来，发达国家资本输出的流向发生了很大的变化。这个变化的特征是发达国家之间的相互直接投资占了主导地位。几个主要的发达国家，除日本外，对外直接投资流向发达国家所占比例远远高于发展中国家。国际资本的这种流向，给我国吸引外资带来了相当大
《天工开物》
内存管理的功能有内存分配、地址变换或重定位、存储保护和【　　】。
Forseveralyears,scientistshavebeentestingasubstancecalledinterferon,apotentialwonderdrugthatisprovingtobeeff
PeopleintheUnitedStateslovetheirdogsandtreatthemwell.Theyusemanyexpressionswiththeword"dog".Herearesomeex

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

有以下程序段，若变量已正确定义并赋值if(a>b)printf("x=％d"，x)；elseprintf("y=％d"，y)；if(a

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

以下数组定义中错误的是()。

下列选项中属于面向对象设计方法主要特征的是()。

若有以下定义：structtt{charname[10]；charsex；}aa={"aaaa”，，F’}，*P=&aa；则错误的语句是()。

设有以下语句：inta=1，b=2，c；c=a＾(b＜＜2)；执行后，c的值为()。

话剧《上海屋檐下》的结构方式是（）

患者，男性，43岁。近2月来体重急剧下降，既往有不洁性交史。查体可见全身多处淋巴结肿大，眼部有卡波西肉瘤，口腔黏膜糜烂。若该患者肺部发生机会性感染。则最可能的病原体是

澳大利亚有()之称。

《天工开物》

内存管理的功能有内存分配、地址变换或重定位、存储保护和【 】。

Forseveralyears,scientistshavebeentestingasubstancecalledinterferon,apotentialwonderdrugthatisprovingtobeeff

PeopleintheUnitedStateslovetheirdogsandtreatthemwell.Theyusemanyexpressionswiththeword"dog".Herearesomeex

内存管理的功能有内存分配、地址变换或重定位、存储保护和【　　】。