首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2010-06-06
28
问题
下列叙述中正确的是
选项
A、所有形态的二叉树都只能采用链式存储结构
B、循环队列是队列的一种存储方式
C、栈只能采用顺序存储结构
D、循环队列与循环链表都属于链式存储结构
答案
B
解析
一般来说,二叉树采用链式存储结构,但由于完全二叉树的特点,采用顺序存储也能方便地访问其中的每一个元素。因此,选项A)中的说法是不对的。
所谓循环队列,就是将队列存储空间的最后一个位置绕到第一个位置,形成逻辑上的环状空间,供队列循环使用。在循环队列结构中,当存储空间的最后一个位置已被使用而再要进行人队运算时,只要存储空间的第一个位置空闲,便可将元素加人到第一个位置,即将存储空间的第一个位置作为队尾。因此,循环队列是队列的一种顺序存储方式,选项B)中的说法是正确的。
栈是特殊的线性表,它既能采用顺序存储结构,又能采用链式存储结构。因此,选项C)中的说法也是不对的。
前面说过,循环队列是队列的一种顺序存储方式,不属于链式存储结构.因此,选项D)中的说法也是不对的。
转载请注明原文地址:https://kaotiyun.com/show/LMjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序:#includeint*f(int*s,int*t){if(*s<*t)*s=*t:returns;}main(){inti=3,j=5,*P=&i,*q=&j
运行下面的程序,输入字符串MicrosoftVisualStudio,则程序的执行结果是()。#includemain(){charChr[20];scanf("%s",&Chr;pri
在软件设计中不使用的工具是()。
在软件生产过程中,需求信息的来源是()。
在数据库设计中,将E-R图转换成关系数据模型的过程属于()。
计算机高级语言程序的运行方法有编译执行和解释执行两种,以下叙述中正确的是()。
结构化程序设计的基本原则不包括()。
算法的时间复杂度是指
算术运算符和圆括号有不同的运算优先级,对于表达式:a+b+c*(d+e),关于执行顺序,以下说法正确的是()。
在数据库设计中,描述数据间内在语义联系得到E-R图的过程属于
随机试题
固定资产、无形资产业务会计制度设计的目标包括:_________________________。
与世界银行贷款项目类似,亚洲开发银行贷款项目工程和货物招标采购程序规定的方式有()。
所有出入境的人员交通工具、运输设备、货物、行李、邮包等一律都要接受卫生检疫。( )
股东大会作出修改公司章程、增加或减少注册资本的决议,以及公司合并、分立、解散,或者变更公司形式的决议,必须经出席会议的股东所持表决权的( )以上通过。
学生档案有两种,即()。
对一般吸毒人员应由公安机关给予批评教育,由居委会、治保会加强教育、监督,无需采取强制戒毒措施。()
2003年5月7日国务院第7次常务会议通过、公布,并于公布之日起施行了《突发公共卫生事件应急条例》。该条例规定,()地方人民政府应当建立和完善突发事件监测与预警系统。
Threeworld-classtennisplayerscametocontendforthistitle.
FACE-OFFKEEPITINTHEBANKTreasuryofficialswanttoincreasetheamountofcapitalthatbanksar
Itisclearand【D6】_________thatviolentcrimehasincreasedgreatlyintheUnitedStatesinrecentdecades.Themurderrateis
最新回复
(
0
)