首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2010-06-06
62
问题
下列叙述中正确的是
选项
A、所有形态的二叉树都只能采用链式存储结构
B、循环队列是队列的一种存储方式
C、栈只能采用顺序存储结构
D、循环队列与循环链表都属于链式存储结构
答案
B
解析
一般来说,二叉树采用链式存储结构,但由于完全二叉树的特点,采用顺序存储也能方便地访问其中的每一个元素。因此,选项A)中的说法是不对的。
所谓循环队列,就是将队列存储空间的最后一个位置绕到第一个位置,形成逻辑上的环状空间,供队列循环使用。在循环队列结构中,当存储空间的最后一个位置已被使用而再要进行人队运算时,只要存储空间的第一个位置空闲,便可将元素加人到第一个位置,即将存储空间的第一个位置作为队尾。因此,循环队列是队列的一种顺序存储方式,选项B)中的说法是正确的。
栈是特殊的线性表,它既能采用顺序存储结构,又能采用链式存储结构。因此,选项C)中的说法也是不对的。
前面说过,循环队列是队列的一种顺序存储方式,不属于链式存储结构.因此,选项D)中的说法也是不对的。
转载请注明原文地址:https://kaotiyun.com/show/LMjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
给定程序中,函数fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为:2、4、6、8、10,逆置后,从头至尾结点数据域依次为:10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
有如下定义structst{inta;floatb;}x[10];FILE*fp;若文件已正确打开,且数组x的10个元素均已赋值,以下将数组元素写到文件中的语句错误的是
设一棵树的总节点为24,其中度为4,3,2,1的节点个数分别为2,3,3,0。则该棵树中的叶子节点数为()。
有以下程序:#ineludemain(){inti=3,j=5,*p=p=&i,*q=&j,**r;r=&q;prinff(“%d,%d,%d,%d,%d\n”,i,j,*p,*q,**r);
下列条件语句中,输出结果与其他语句不同的是()。
学生的记录由学号和成绩组成,N名学生的数据已在主函数中放入结构体数组s中,请编写函数fun,其功能是:把低于平均分的学生数据放入b所指的数组中,低于平均分的学生人数通过形参n传回,平均分通过函数值返回。注意:部分源程序给出如下。请勿改动
以下关于C语言的叙述中正确的是()。
对于循环队列,下列叙述中正确的是()。
设有如下定义:structsk{intm;floatx;}data,*q;若要使q指向data中的m域,正确的赋值语句是()。
下面不属于软件工程3个要素的是()。
随机试题
登记总分类账的依据有()
魏某,25岁,化脓性扁桃体炎,医嘱青霉素过敏试验。过敏试验1min后,病人注射部位出现皮肤发红,面色苍白,考虑病人不可能出现的是
主胞胎的经脉是
此时应用硫酸镁治疗,其作用下列哪项错误降压药治疗哪项最合适
案例九:徐女士在北京一所大学教书,2009年她向银行申请了20年期50万元贷款,利率为6%。根据案例九,回答下列问题:若徐女士采用等额本息还款法来还贷,则她的每月还款额为( )元。
签订履行合同的过程中出现的失职被骗罪属于()。
根据《企业所得税法》的规定,下列各项中属于非居民企业的是()。
公共营养师在工作中遵循准则应做到()。[辽宁省2007年11月四级真题]
道德教育的本质是指个体社会人格的塑造或对个体道德人格发展方面所起的推动。()
Agreen1-538formisusedbyinternationalstudentsinordertoobtainpermission(许可)fromtheImmigrationService(移民局)totr
最新回复
(
0
)