下列叙述中正确的是

admin2010-06-06 72

问题下列叙述中正确的是

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

设有如下定义和语句：[1]char*s；s：“string”；[2]chars[7]；s=“string”；[3]chars[]=“string”；[4]chars[]={’s’，’t’，’r’，…，’n’，’

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

对于一个正常运行的C程序，以下叙述中正确的是()。

若有定义inta[5]，*p=a；则正确引用数组元素的是()。

有以下程序，其中％u表示按无符号整数输出()。main(){unsignedintx＝0xFFFF；／x的初值为十六进制数／printf("％u＼n"，x)；}程序运行后的输出结果是()。

在面向对象方法中，不属于“对象”基本特点的是()。

给定程序MODI1．C中函数fun的功能是：将十进制正整数m转换成k(2≤k≤9)进制数，并按高位到低位顺序输出。例如，若输入8和2，则应输出1000(即十进制数8转换成二进制表示是1000)。请改正fun函数中的错误，使它能得出正确的结果。

在数据库设计中，将E-R图转换成关系数据模型的过程属于（）。

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

以下关于逻辑运算符两侧运算对象的叙述中正确的是()。

宋代之所以把都城建在平原地区的开封，主要是为了就汴河的【】

下列沟通方式中，哪一种方式最有利于分权()

A．求同法B．类推法C．共变法D．求异法E．排除法根据大量调查，乙型肝炎病毒感染者肝癌的发病率远远高于非感染者，因而考虑乙型肝炎病毒感染与肝癌的发生有关，这种建立病因假说的思维方法属于

针对不同类型的贷款，对于企业现金流量的分析侧重点则是统一的。()

________是四幕舞剧《天鹅湖》第二幕中的舞曲，该曲是舞剧中最受人们欢迎的舞曲之一，这首舞曲音乐轻松活泼，节奏干净利落，形象地描绘出了小天鹅在湖畔嬉游的情景，质朴动人的旋律还富于田园般的诗意。

简述乐段间奏的作用。

安定团结

法律的运行是一个从创制、实施到实现的过程。我国社会主义法律的运行过程主要环节具体包括()