首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2013-02-27
69
问题
下列叙述中正确的是
选项
A、所有形态的二叉树都只能采用链式存储结构
B、循环队列是队列的一种存储方式
C、栈只能采用顺序存储结构
D、循环队列与循环链表都属于链式存储结构
答案
B
解析
一般来说,二叉树采用链式存储结构,但由于完全二叉树的特点,采用顺序存储也能方便地访问其中的每一个元素。因此,选项A中的说法是不对的。所谓循环队列,就是将队列存储空间的最后一个位置绕到第一个位置,形成逻辑上的环状空间,供队列循环使用。在循环队列结构中,当存储空间的最后一个位置已被使用而再要进行人队运算时,只要存储空间的第一个位置空闲,便可将元素加入到第一个位置,即将存储空间的第一个位置作为队尾。因此,循环队列是队列的一种顺序存储方式,选项B中的说法是正确的。栈是特殊的线性表,它既能采用顺序存储结构,又能采用链式存储结构。因此,选项C中的说法也是不对的。前面说过,循环队列是队列的一种顺序存储方式,不属于链式存储结构。因此,选项D中的说法也是不对的。
转载请注明原文地址:https://kaotiyun.com/show/DvVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。现经过一系列入队与退队操作后,front=rear=1,此后又正常地插入了两个元素。最后该队列中的元素个数为()。
下面不合法的常量数据是()。
有下列程序 #include<stdio.h> #include<string.h> typedefstructstu{ charname[9]; chargender; intscore; }STU; S
给定程序中,函数fun的功能是:根据形参c中指定的英文字母,按顺序打印出若干后继相邻字母,输出字母的大小写与形参c一致,数量由形参d指定。若输出字母中有字母Z或z,则应从A或a开始接续,直到输出指定数量的字母。例如:c为’Y’,d为4,则程序输出ZABC;
设二叉树的中序序列为BCDA,前序序列为ABCD,则后序序列为()。
设有以下函数:voldfun(intn,char*s){…}则下面对函数指针的定义和赋值均是正确的是()。
若有以下定义,则对数组元素的正确引用是()。inta[5],*p==a;
在一个单链表中,若p所指结点不是最后结点,则删除p所指结点的后继结点的正确操作是______。
下列程序在构造函数和析构函数中申请和释放类的私有成员,请完成该类的实现。classMyclass{public:Myclass(intnum);~Myclass();public:int*p;};
随机试题
作业活动必须能使患者的指尖、指腹得到外界反复刺激,如按键、弹琴等,此种作业活动用于
蛇串疮的特征是
基金管理公司根据市场投资者群体不同的投资需求结合本身管理基金特长,有重点、有步骤、有选择地推出新的基金品种。()
甲公司2014年至2019年发生以下交易或事项:2014年12月31日购入一栋办公楼,实际取得成本为6000万元。该办公楼预计使用年限为20年,预计净残值为零,采用年限平均法计提折旧。因公司迁址,2017年6月30日甲公司与乙公司签订租赁协议。该协议约定
导游服务既是一种传播性的社会活动,又是一种经营性的服务活动。这体现了导游服务()的原则。
根据以下资料,回答以下小题。2010年用于房地产开发的土地购置价格全国平均约为()。
Theauthor’sattitudetowardsthecurrentsituationintheexploitationofnaturalresourcesis______Accordingtotheauthor,
(57)描述了项目的可交付物和产生这些可交付物所必须做的项目工作,就此在所有项目干系人之间建立共识。
在面向对象的程序设计中,可被对象识别的动作称为
A、Itsvarietyofcolors.B、Itsunusualtexture.C、Thewayitissold.D、Itsmainingredient.D从对话我们可知使他吃惊的就是它的营养成分了,由fish制成但无fis
最新回复
(
0
)