下列叙述中正确的是

admin2013-02-27 36

问题下列叙述中正确的是

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/i9L0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

下列程序段中完全正确的是()。

若有定义：chars1[100]="name"，s2[50]="address"，s3[80]="person"；，要将它们连接成新串："personnameaddress"，正确的函数调用语句是()。

下面对软件特点描述正确的是()。

下列叙述中正确的是()。

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

若变量均已正确定义并赋值，以下合法的C语言赋值语句是()。

以下定义语句中正确的是()。

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是

数据的组织和存储会直接影响算法的实现方式和【】。

己知类Myst有一个只需要一个double型参数的构造函数，且将运算符“-”重载为友元函数。要使语句序列Mystx(3.2)，y(5.5)，z(0.0)；z=8.9-y；y=x-6.3；能够正常运行，运算符函数oper

在解决问题的思维过程中，其关键的步骤是()。

比较各种防护材料屏蔽效果的参量是

多服久服对肝功能有一定损害的药物是()

不能纳入基本医疗保险用药范围的药品是

由地区电网供电的配电所电源进线处，()装设供计费用的专用电压、电流互感器。

课外活动的主体是()。

下列关于ICMP的描述中，错误的是()。