首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2013-02-27
66
问题
下列叙述中正确的是
选项
A、所有形态的二叉树都只能采用链式存储结构
B、循环队列是队列的一种存储方式
C、栈只能采用顺序存储结构
D、循环队列与循环链表都属于链式存储结构
答案
B
解析
一般来说,二叉树采用链式存储结构,但由于完全二叉树的特点,采用顺序存储也能方便地访问其中的每一个元素。因此,选项A中的说法是不对的。所谓循环队列,就是将队列存储空间的最后一个位置绕到第一个位置,形成逻辑上的环状空间,供队列循环使用。在循环队列结构中,当存储空间的最后一个位置已被使用而再要进行人队运算时,只要存储空间的第一个位置空闲,便可将元素加入到第一个位置,即将存储空间的第一个位置作为队尾。因此,循环队列是队列的一种顺序存储方式,选项B中的说法是正确的。栈是特殊的线性表,它既能采用顺序存储结构,又能采用链式存储结构。因此,选项C中的说法也是不对的。前面说过,循环队列是队列的一种顺序存储方式,不属于链式存储结构。因此,选项D中的说法也是不对的。
转载请注明原文地址:https://kaotiyun.com/show/DvVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
关系数据模型的三个组成部分中不包括()。
有两个关系R和T如下图所示: 则由关系R得到关系T的运算是()。
若想定义int型变量a,b,c,d并都赋值为1,以下写法中错误的是()。
若有定义语句:intx=10;,则表达式x-=x+x的值为()。
有如下形式的函数 intfun(inta[4][5],int*p[10],intn) {……} 调用函数之前需要对函数进行说明,即所谓的函数向前引用说明,以下对fun函数说明正确的是()。
以下说法错误的是()。
下列选项中不属于结构化程序设计原则的是()。
编写一个函数,该函数可以统计一个长度为2的字符串在另一个字符串中出现的次数。例如,假定输入的字符串为”asdasasdfgasdaszx67asdmklo”,子字符串为"as",则应当输出6。注意:请勿改动主函数main和其他函数中的任何内
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是
随机试题
刘某,25岁,男性,全麻下行开颅术,术后已清醒,应采取
2002年,FIDIC总部从洛桑迁至()。
基金业绩长期衡量通常将考查期设定在5年(含)以上。()
小刘是某国有企业的一名操作工人,他在9月的工作情况如下:本月制度公休时间为8天,但小刘只休息了2天,其他时间均加班,平均每天工作10小时;用制度工作时间中的1天参加了共青团组织的活动。请计算小刘在该月的制度工时利用率和工作负荷率。
按照我国职业教育法律制度的规定,下列属于职业培训形式的是()。
阅读《烛之武退秦师》的教学实录片段,回答问题。师:《烛之武退秦师》这篇课文选自《左传.僖公三十年》,是《左传》中的名篇,这篇古文充分展示了春秋时期行人辞令的巧妙。对烛之武说的“臣之壮也,犹不如人;今老矣,无能为也已”这句话应该怎么理解呢?生:这句话翻译
2006年该市规模以上工业总产值为()。若2006年该市实现工业增加值4641.58亿元,那么该市六个重点发展工业的增加值占该年工业增加值的()。
春夏秋冬:四季
S/C
A、Ten-monthfrost.B、Modification.C、Humidity.D、Nosummer.AWhatcharacteristicdoesthenorth-centralparthave?
最新回复
(
0
)