首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2013-02-27
95
问题
下列叙述中正确的是
选项
A、所有形态的二叉树都只能采用链式存储结构
B、循环队列是队列的一种存储方式
C、栈只能采用顺序存储结构
D、循环队列与循环链表都属于链式存储结构
答案
B
解析
一般来说,二叉树采用链式存储结构,但由于完全二叉树的特点,采用顺序存储也能方便地访问其中的每一个元素。因此,选项A中的说法是不对的。所谓循环队列,就是将队列存储空间的最后一个位置绕到第一个位置,形成逻辑上的环状空间,供队列循环使用。在循环队列结构中,当存储空间的最后一个位置已被使用而再要进行人队运算时,只要存储空间的第一个位置空闲,便可将元素加入到第一个位置,即将存储空间的第一个位置作为队尾。因此,循环队列是队列的一种顺序存储方式,选项B中的说法是正确的。栈是特殊的线性表,它既能采用顺序存储结构,又能采用链式存储结构。因此,选项C中的说法也是不对的。前面说过,循环队列是队列的一种顺序存储方式,不属于链式存储结构。因此,选项D中的说法也是不对的。
转载请注明原文地址:https://kaotiyun.com/show/DvVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序 #include<stdio.h> main() {char*s="01234"; while(*(++s)!=’\0’) {switch(*s-’0’) {case0: case1:putchar(*s+1)
有以下程序 #include<stdio.h> voidswap(int*a,int*b) {intt,*tp; t=*a;*a=*b;*b=t; tp=a;a=b;b=tp; printf("%d,%d,",*a,
以下程序拟调用getmax函数,找出四个变量中最大的一个,但程序不完整: #include<stdio.h> intgetmax(intx,inty) {returnx>yx:y;} voidmain() { inta,b,
下列处理中与队列有关的是()。
有下列程序 #include<stdio.h> #include<string.h> main() {chara[5][10]={"efg","abed","mnopq","hijkl","rstuvwxyz"}; char*p[5
采用表结构来表示数据及数据间联系的模型是()。
某完全二叉树有256个结点,则该二叉树的深度为()。
结构化程序的三种基本控制结构是()。
以下说法正确的是()。
某完全二叉树共有256个节点,则该完全二叉树的深度为()。
随机试题
Afterthreeyearsofpreciseanalysis,X-raysandinfra-red(红外线的)imaging,expertsclaimtohaveuncoveredtheonlysurvivingp
中国古代的诗学背后往往有哲学思想的制约性,这体现了审美形态的【】
下列对诊断早期原发性肝癌最有价值的血清学检查是
人胚胎的器官发生期为
某地连续发生数起以低价出售物品引诱当事人至屋内后实施抢劫的事件,当地公安局通过手机短信告知居民保持警惕以免上当受骗。公安局的行为属于下列哪一性质?
工程建设监理的基本工作中的“三控”分别指的是()。
下列不属于现金规划需要考虑因素的是( )。
【2016上】在“秋天的树”美术活动中,教师不适宜的做法是()。
设f(χ,y)为连续函数,且f(χ,y)=y2+χf(χ,y)dχdy,则f(χ,y)=_______.
EarlyTheoriesofContinentalDriftP1:TheideathatthegeographyofEarthwasdifferentinthepastthanitistodayisnotn
最新回复
(
0
)