首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2010-06-06
22
问题
下列叙述中正确的是
选项
A、所有形态的二叉树都只能采用链式存储结构
B、循环队列是队列的一种存储方式
C、栈只能采用顺序存储结构
D、循环队列与循环链表都属于链式存储结构
答案
B
解析
一般来说,二叉树采用链式存储结构,但由于完全二叉树的特点,采用顺序存储也能方便地访问其中的每一个元素。因此,选项A)中的说法是不对的。
所谓循环队列,就是将队列存储空间的最后一个位置绕到第一个位置,形成逻辑上的环状空间,供队列循环使用。在循环队列结构中,当存储空间的最后一个位置已被使用而再要进行人队运算时,只要存储空间的第一个位置空闲,便可将元素加人到第一个位置,即将存储空间的第一个位置作为队尾。因此,循环队列是队列的一种顺序存储方式,选项B)中的说法是正确的。
栈是特殊的线性表,它既能采用顺序存储结构,又能采用链式存储结构。因此,选项C)中的说法也是不对的。
前面说过,循环队列是队列的一种顺序存储方式,不属于链式存储结构.因此,选项D)中的说法也是不对的。
转载请注明原文地址:https://jikaoti.com/ti/J1W0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在数据库管理技术的发展中,数据独立性最高的是()。
在下述程序中,判断i>j共执行的次数是()。main(){inti=0,j=10,k=2,s=0;for(;;){i+=k;if(i>j){printf("%d",s);break;}s+
运行下面的程序,输入字符串MicrosoftVisualStudio,则程序的执行结果是()。#includemain(){charChr[20];scanf("%s",&Chr;pri
下列定义变量的语句中错误的是()。
关于字符常量,以下叙述正确的是()。
若i、j已定义成int型,则以下程序段中内循环体的总执行次数是()。for(i=6;i>0;i-一)for(j=0:j
下列不属于软件工程3个要素的是()。
以下关于逻辑运算符两侧运算对象的叙述中正确的是
重载的流运算符函数应该被定义为类的【】函数。
在C++语言程序中,对象之间的相互通信通过
随机试题
如何认识近代中国半殖民地半封建社会的基本特征?
功能失调性子官出血是指
再生障碍性贫血属于
关于狂犬病病毒的叙述,不正确的是
可摘局部义齿解剖式人工牙的牙尖斜度大约是
某急腹症的患者,病情平稳,可采用如图所示哪种卧位
如果在一个CPU周期中要产生3个脉冲T1=200ns,T2=400ns,T3=200ns,试画出时序产生器逻辑图。
简评出声思维法的优缺点。
保险最基本的职能是()。
简述投放危险物质罪与污染环境罪的区别。
最新回复
(
0
)