首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2013-02-27
37
问题
下列叙述中正确的是
选项
A、所有形态的二叉树都只能采用链式存储结构
B、循环队列是队列的一种存储方式
C、栈只能采用顺序存储结构
D、循环队列与循环链表都属于链式存储结构
答案
B
解析
一般来说,二叉树采用链式存储结构,但由于完全二叉树的特点,采用顺序存储也能方便地访问其中的每一个元素。因此,选项A中的说法是不对的。所谓循环队列,就是将队列存储空间的最后一个位置绕到第一个位置,形成逻辑上的环状空间,供队列循环使用。在循环队列结构中,当存储空间的最后一个位置已被使用而再要进行人队运算时,只要存储空间的第一个位置空闲,便可将元素加入到第一个位置,即将存储空间的第一个位置作为队尾。因此,循环队列是队列的一种顺序存储方式,选项B中的说法是正确的。栈是特殊的线性表,它既能采用顺序存储结构,又能采用链式存储结构。因此,选项C中的说法也是不对的。前面说过,循环队列是队列的一种顺序存储方式,不属于链式存储结构。因此,选项D中的说法也是不对的。
转载请注明原文地址:https://kaotiyun.com/show/DvVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序 #include<stdio.h> voidfun(char*a,charB) {while(*(a++)!=’\0’); while(*(a-1)<B)*(a--)=*(a-1); *(a--)=b;
数据流图(DFD)中的有向箭头(→)表示()。
以下叙述中正确的是()。
给定程序MODll.C中,函数fun的功能是:分别统计出形参str所指的字符串中的大写字母和小写字母的个数,并传递回主函数输出。例如,若str所指的内容为"BAY23Kill",其中大写字母数为4,小写字母数为3,则应输出:c0=4,c1=3。 请改正函
设有以下函数:voldfun(intn,char*s){…}则下面对函数指针的定义和赋值均是正确的是()。
以下叙述中错误的是()。
软件按功能可以分为:应用软件、系统软件、支撑软件(或工具软件)。下面各项中属于应用软件的是()。
编写一个函数,该函数可以统计一个长度为2的字符串在另一个字符串中出现的次数。例如,假定输入的字符串为”asdasasdfgasdaszx67asdmklo”,子字符串为"as",则应当输出6。注意:请勿改动主函数main和其他函数中的任何内
在一个单链表中,若p所指结点不是最后结点,则删除p所指结点的后继结点的正确操作是______。
一个C++语言程序的开发步骤通常包括编辑、【】、链接、运行和调试。
随机试题
3岁男孩,生后4个月见表情呆滞,易激惹,伴有点头、弯腰样发作,不会讲话,毛发棕黄色,尿有鼠尿臭味。假如该患儿刚出生不久,为早期诊断,应选择的检查项目是
关于小肠肿瘤的CT诊断,错误的是:
背景资料:某病房楼工程,地下1层,地上12层,框架剪力墙结构,施工单位中标后正常组织了施工。施工过程中发生了以下事件:事件一:在施工现场检查时,检查人员发现:临时木工加工棚面积约90m2,配置了2具灭火器,手提灭火器直接放在仓库潮湿的地面上,现场消防
根据《税务行政复议规则(暂行)》及相关规定,在纳税人就纳税争议申请复议的案件中( )。
在我国古代传说中,“钻木取火”的始祖是()。
加权选择量表法用一系列的形容或描述性的语句,说明员工的各种()。
事后控制不如事中控制,事中控制不如事前控制,可惜大多数事业经营者均未能_______到这一点,等到错误的决策造成了重大的损失才如梦方醒,结果往往是请来了名气很大的“空降兵”,也_______。填入画横线部分最恰当的一项是()。
下列关于OSPF协议的描述中,正确的是()。
下列叙述中错误的是()。
A、Extremelyhighcrimerates.B、Troubledhighereducation.C、Limitednaturalresources.D、Poorgovernmentstability.B题目询问新闻的主题。
最新回复
(
0
)