下列叙述中正确的是

admin2013-02-27 77

问题下列叙述中正确的是

选项 A、所有形态的二叉树都只能采用链式存储结构
B、循环队列是队列的一种存储方式
C、栈只能采用顺序存储结构
D、循环队列与循环链表都属于链式存储结构

答案B

解析一般来说，二叉树采用链式存储结构，但由于完全二叉树的特点，采用顺序存储也能方便地访问其中的每一个元素。因此，选项A中的说法是不对的。所谓循环队列，就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用。在循环队列结构中，当存储空间的最后一个位置已被使用而再要进行人队运算时，只要存储空间的第一个位置空闲，便可将元素加入到第一个位置，即将存储空间的第一个位置作为队尾。因此，循环队列是队列的一种顺序存储方式，选项B中的说法是正确的。栈是特殊的线性表，它既能采用顺序存储结构，又能采用链式存储结构。因此，选项C中的说法也是不对的。前面说过，循环队列是队列的一种顺序存储方式，不属于链式存储结构。因此，选项D中的说法也是不对的。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

有以下程序　#include＜stdio．h＞　#include＜string．h＞　main()　{chara[]="TEXT"，*b="++"，c[3]="1"；　printf("％d，％d，"，strlen(a)，sizeo

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为()。

设二叉树的前序序列为ABDEGHCFH，中序序列为DBGEHACIFJ。则后序序列为()。

有如下形式的函数　intfun(inta[4][5]，int*p[10]，intn)　{……}　调用函数之前需要对函数进行说明，即所谓的函数向前引用说明，以下对fun函数说明正确的是()。

下列各项中不属于需求分析阶段任务的是()。

当使用ifstream流类定义一个流对象并打开一个磁盘文件时，文件的隐含打开方式为______。

ios类中定义的用于控制输入输出的枚举常量中，用于控制对齐方式的常量有left、right和【】。

树是结点的集合，它的根结点的数目是()。

审美趣味中实际上存在着的矛盾包括

眼的调节主要包括

药师提供药学服务是为了提高药物治疗的（）。

高质量的导游讲解服务可在一定程度上弥补旅行生活服务上的某些不足。()

实现表之间临时联系的命令是【】。

Theconceptionofpovertyandwhatto【C1】______aboutithavechangedoverthedecades.UnderSocialDarwinismthelazyandthe【C

Theprofessorsaysthatsuperhighways______.【30】

LearningEnglishis______attendingtheclassesandtakingnotes.

A、We’llhavenoneedtofindajob.B、We’lltalkandplaygameswithnoonebutthetools.C、We’llfeelboredinoursparetime.

Asthenewsalesdirectorforanationalcomputerfirm,AlexGordonwas【B1】______hisfirstmeetingwiththecompany’sdistrict

下列叙述中正确的是

二级C

NCRE全国计算机二级

有以下程序 #include＜stdio．h＞ #include＜string．h＞ main() {chara[]="TEXT"，*b="++"，c[3]="1"； printf("％d，％d，"，strlen(a)，sizeo

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为()。

定义学生选修课程的关系模式如下： S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系、年龄)； C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)； SC(S#，C#，G)(其属性分别学号、课号和成绩)。 检索选修课程名为“操作

设二叉树的前序序列为ABDEGHCFH，中序序列为DBGEHACIFJ。则后序序列为()。

有如下形式的函数 intfun(inta[4][5]，int*p[10]，intn) {……} 调用函数之前需要对函数进行说明，即所谓的函数向前引用说明，以下对fun函数说明正确的是()。

下列各项中不属于需求分析阶段任务的是()。

当使用ifstream流类定义一个流对象并打开一个磁盘文件时，文件的隐含打开方式为______。

ios类中定义的用于控制输入输出的枚举常量中，用于控制对齐方式的常量有left、right和【】。

树是结点的集合，它的根结点的数目是()。

审美趣味中实际上存在着的矛盾包括

眼的调节主要包括

药师提供药学服务是为了提高药物治疗的（）。

高质量的导游讲解服务可在一定程度上弥补旅行生活服务上的某些不足。()

实现表之间临时联系的命令是【】。

Theconceptionofpovertyandwhatto【C1】______aboutithavechangedoverthedecades.UnderSocialDarwinismthelazyandthe【C

Theprofessorsaysthatsuperhighways______.【30】

LearningEnglishis______attendingtheclassesandtakingnotes.

A、We’llhavenoneedtofindajob.B、We’lltalkandplaygameswithnoonebutthetools.C、We’llfeelboredinoursparetime.

Asthenewsalesdirectorforanationalcomputerfirm,AlexGordonwas【B1】______hisfirstmeetingwiththecompany’sdistrict

有以下程序　#include＜stdio．h＞　#include＜string．h＞　main()　{chara[]="TEXT"，*b="++"，c[3]="1"；　printf("％d，％d，"，strlen(a)，sizeo

有如下形式的函数　intfun(inta[4][5]，int*p[10]，intn)　{……}　调用函数之前需要对函数进行说明，即所谓的函数向前引用说明，以下对fun函数说明正确的是()。