首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2019-08-18
62
问题
下列叙述中正确的是
选项
A、循环队列是顺序存储结构
B、循环队列是链式存储结构
C、循环队列是非线性结构
D、循环队列的插入运算不会发生溢出现象
答案
A
解析
循环队列属于队列的特例和栈同属于线性结构,所以选项C不正确。在顺序队列中,由于数组空间不够而产生的溢出叫真溢出;顺序队列因多次入队列和出队列操作后出现的有存储空间但不能进行入队列操作的溢出称为假溢出;假溢出是由于队尾rear的值和队头front的值不能由所定义数组下界值自动转为数组上界值而产生的,解决的办法是把顺序队列所使用的存储空间构造成一个逻辑上首尾相连的循环队列。因此,顺序队列通常都采用顺序循环队列结构;栈的存储方式有顺序存储和链式存储,故选项A正确,选项B不正确。循环队列虽然能解决假溢出,却不能解决在顺序队列中,由于数组空间不够而产生的真溢出,故选项D不正确。
转载请注明原文地址:https://kaotiyun.com/show/b4Rp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列选项中,能够满足“只要字符串s1等于字符串s2,则执行ST”要求的是
若有定义语句:char*s1="OK",*s2="ok";以下选项中,能够输出"OK"的语句是
若有代数式(其中e仅代表自然对数的底数,不是变量),则以下能够正确表示该代数式的C语言表达式是
以下叙述中正确的是
以下叙述中正确的是
编写函数fun,它的功能是计算:s作为函数值返回。在C语言中可调用log(n)函数求In(n)。log函数的引用说明是:doublelog(doublex)。例如,若m的值为:20,fun函数值为:6.506583。注
给定程序MODI1.C中的函数Creatlink的功能是创建带头结点的单向链表,并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是
下面不属于软件设计阶段任务的是
某二叉树共有530个节点,其中度为2的节点有250个,则度为1的节点数为()。
随机试题
双乙醛草酰二腙法测定铜的原理是:在pH值为9的条件下,铜离子与双乙醛草酰二腙反应生成螯合物,比色定量。
糖酵解过程中NADH的代谢去路为
小儿前囟闭合的正常年龄是
诊断立克次体病最常用的血清学反应是
情绪和情感包括刺激情境、主观体验、()等内容。
某煤矿瓦斯抽放安全技术措施计划内容简介如下:①名称:矿井钻孔抽放瓦斯技术;②试验地点:32031工作面进风巷;③措施目的和内容:提高企业煤炭产量,在32031工作面布置瓦斯抽放钻孔;④经营预算:70万元;⑤实施部门和负责人:安全科李科长;⑥开工
水利水电工程施工生产区内机动车辆行驶道路最小转弯半径不得小于()m。
在亲子关系中,下列对于子女义务的说法不正确的是( )。
建立家长QQ群是班主任实现()角色的工作方法。
Thewarriorwouldjust______die______surrender.
最新回复
(
0
)