首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2010-06-06
58
问题
下列叙述中正确的是
选项
A、所有形态的二叉树都只能采用链式存储结构
B、循环队列是队列的一种存储方式
C、栈只能采用顺序存储结构
D、循环队列与循环链表都属于链式存储结构
答案
B
解析
一般来说,二叉树采用链式存储结构,但由于完全二叉树的特点,采用顺序存储也能方便地访问其中的每一个元素。因此,选项A)中的说法是不对的。
所谓循环队列,就是将队列存储空间的最后一个位置绕到第一个位置,形成逻辑上的环状空间,供队列循环使用。在循环队列结构中,当存储空间的最后一个位置已被使用而再要进行人队运算时,只要存储空间的第一个位置空闲,便可将元素加人到第一个位置,即将存储空间的第一个位置作为队尾。因此,循环队列是队列的一种顺序存储方式,选项B)中的说法是正确的。
栈是特殊的线性表,它既能采用顺序存储结构,又能采用链式存储结构。因此,选项C)中的说法也是不对的。
前面说过,循环队列是队列的一种顺序存储方式,不属于链式存储结构.因此,选项D)中的说法也是不对的。
转载请注明原文地址:https://kaotiyun.com/show/LMjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序:#includemain(){FILE*pf;char*s1="China",*s2="Beijing";pf=fopen("abc.dat","wb+");fwrite(s2,7,1,p
若有如下形式的函数intfun(inta[],int*p,intn){……}调用函数之前需要对函数进行声明,则以下选项中错误的是()。
下面属于面向对象方法中对象基本特点的是
有以下定义语句,编译时会出现编译错误的是()。
下列给定程序中,函数fun的功能是:计算并输出下列级数的前N项和SN,直到SN+1的值大于q为止,q的值通过形参传入。例如,若q的值为50.0,则函数值应为49.394948。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不
若i、j已定义成int型,则以下程序段中内循环体的总执行次数是()。for(i=6;i>0;i-一)for(j=0:j
在数据库设计中,将E-R图转换成关系数据模型的过程属于()。
下列不属于软件工程3个要素的是()。
下关于逻辑运算符两侧运算对象的叙述中正确的是( )。
算术运算符和圆括号有不同的运算优先级,对于表达式:a+b+c*(d+e),关于执行顺序,以下说法正确的是()。
随机试题
关于休克的治疗,下列不恰当的是
下列腧穴中,治疗便秘效果较好的是
一艘悬挂我国国旗的客轮停泊在法国某港口时,在轮船上的一日本乘客甲遭到在岸上的德国公民乙枪击后经抢救无效死亡。下列哪种说法是正确的?()
以下评价指标中,()越大经济上越合理。
下列方法中,可用于建设工程风险分析与评价的是()。
培根说的“金钱是忠实的男仆,也是恶毒的女主人”,你怎么看?
=___________.
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
天气预报能为我们的生活提供良好的帮助,它应该属于计算机的哪一类应用?
Ifitweretwohourslater,itwouldbehalfaslonguntilmidnightasitwouldbeifitwereanhourlater.Whattimeisitnow
最新回复
(
0
)