下列叙述中正确的是

admin2010-06-06 77

问题下列叙述中正确的是

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

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

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

设序列长度为n，在最坏情况下，时间复杂度为0(log2n)的算法是()。

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

设有如下三个关系表：下列操作中正确的是()。

C语言规定，函数返回值的类型是()。

算法的有穷性是指()。

在C语言程序中，以下说法正确的是()。

患者，男，25岁。因外伤导致伸直型桡骨下端骨折，其畸形是

女性，35岁。颌面外伤伴昏迷，经现场紧急处理后，准备转送医院进一步治疗。运送时患者正确的体位是

下列各种引流管，错误的处理是

东方市阳光公司从大洋公司租入10台机器设备，双方签订的合同规定，10台机器设备的总价值为．523万元，租期10个月，租金总额为50万元。则该项行为双方合计应缴纳印花税()元。

个体在解决问题的过程中表现为搜集或综合信息与知识，运用逻辑规律，缩小解答范围。直至找到唯一正确的解答的认知方式称为()。

A.greatmindsthinkalikeB.WecoulddoitfirstthingtomorrowmorningC.WestillhavetodoabouttenmoreNancy:Howmany

某校园网计划将两栋楼用无线局域网实现远程连接，要求连接后的网络在同一个逻辑子网，两栋楼的所有站点拥有相同的网络号，应选用的无线设备是()。

为窗体中的命令按钮设置单击鼠标时发生的动作，应选择设置其属性对话框的()。

Thispassageisfromapieceof______.Whatdoyouknowaboutthecenter’semployees?