首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2013-02-27
26
问题
下列叙述中正确的是
选项
A、所有形态的二叉树都只能采用链式存储结构
B、循环队列是队列的一种存储方式
C、栈只能采用顺序存储结构
D、循环队列与循环链表都属于链式存储结构
答案
B
解析
一般来说,二叉树采用链式存储结构,但由于完全二叉树的特点,采用顺序存储也能方便地访问其中的每一个元素。因此,选项A中的说法是不对的。所谓循环队列,就是将队列存储空间的最后一个位置绕到第一个位置,形成逻辑上的环状空间,供队列循环使用。在循环队列结构中,当存储空间的最后一个位置已被使用而再要进行人队运算时,只要存储空间的第一个位置空闲,便可将元素加入到第一个位置,即将存储空间的第一个位置作为队尾。因此,循环队列是队列的一种顺序存储方式,选项B中的说法是正确的。栈是特殊的线性表,它既能采用顺序存储结构,又能采用链式存储结构。因此,选项C中的说法也是不对的。前面说过,循环队列是队列的一种顺序存储方式,不属于链式存储结构。因此,选项D中的说法也是不对的。
转载请注明原文地址:https://jikaoti.com/ti/i9L0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在数据库系统中,数据模型包括概念模型、逻辑模型和()。
下列叙述中正确的是()。
以下与数学表达式“0<x<5且x≠2”不等价的C语言逻辑表达式是()。
给定程序MODI1.C中函数fun的功能是:从低位开始依次取长整型变量s中奇数位上的数,构成一个新数放在t中(注意:位置从开始计算)。 例如: 输入:12345678,则输出:1357 输入:123456789,则输出:2468 请改正函数fun中
以下说法错误的是()。
函数fread(buffer,size,count,fp)中buffer代表的是()。
设数据元素的集合D={1,2,3,4,5},则满足下列关系R的数据结构中为线性结构的是()。
分时操作系统不具备的特点是()。
在C++语言程序中
随机试题
尿毒症病人高血钾时,不宜食用()
A、<0.2ppmB、0.6~0.8ppmC、1.0ppmD、2~4ppmE、4~10ppm可引起氟牙症流行的氟浓度是
A.主承托区B.副承托区C.边缘封闭区D.缓冲区E.翼缘区全口义齿基托边缘与唇颊沟、舌沟、上颌后堤区及下颌磨牙后垫处相接触的区域属于
下列选项中()不是总成本费用所包含的内容。
在证券投资分析中,为使分析结论更具可靠性,应根据基本分析法和技术分析法两种方法对所得出的结论作出综合判断。()
未经旅行社委派私自承揽或者以其他任何方式直接承揽导游业务的,旅游行政管理部门可以对其扣除()分。
公文的作者是指( )。
66,79,93,108,( )
上层建筑对经济基础的反作用的特点有
以下选项中不合法的标识符是()。
最新回复
(
0
)