首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2019-08-18
49
问题
下列叙述中正确的是
选项
A、循环队列是顺序存储结构
B、循环队列是链式存储结构
C、循环队列是非线性结构
D、循环队列的插入运算不会发生溢出现象
答案
A
解析
循环队列属于队列的特例和栈同属于线性结构,所以选项C不正确。在顺序队列中,由于数组空间不够而产生的溢出叫真溢出;顺序队列因多次入队列和出队列操作后出现的有存储空间但不能进行入队列操作的溢出称为假溢出;假溢出是由于队尾rear的值和队头front的值不能由所定义数组下界值自动转为数组上界值而产生的,解决的办法是把顺序队列所使用的存储空间构造成一个逻辑上首尾相连的循环队列。因此,顺序队列通常都采用顺序循环队列结构;栈的存储方式有顺序存储和链式存储,故选项A正确,选项B不正确。循环队列虽然能解决假溢出,却不能解决在顺序队列中,由于数组空间不够而产生的真溢出,故选项D不正确。
转载请注明原文地址:https://kaotiyun.com/show/b4Rp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是
若有定义语句:intyear=2009,*p=&year;以下不能使变量year中的值增至2010的语句是
给定程序中,函数fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为:10、4、2、8、6,排序后链表结点数据域从头至尾的数据为:2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线
请编写函数fun,其功能是求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。例如,输入如下整数:876675896101301401980431451777则输出结果为:6,980注
给定程序MODI1.C是建立一个带头结点的单向链表,并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来,并且作为函数值返回。请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不
给定程序中,函数fun的功能是将参数给定的字符串、整数、浮点数写到文本文件中,再用字符串方式从此文本文件中逐个读入,并调用库函数atoi和atof将字符串转换成相应的整数、浮点数,然后将其显示在屏幕上。请在程序的下划线处填入正确的内容并把下划线删
已知学生的记录由学号和学习成绩构成,N名学生的数据已存入a结构体数组中。请编写函数fun,函数的功能是:找出成绩最低的学生记录,通过形参返回主函数(规定只有一个最低分)。注意:部分源程序存在文件PROG1.C文件中。请勿改动主函数mai
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是()。
随机试题
下列关于子宫的叙述,错误的是
从物[浙工商2016年研;湘潭大学2015年研]
甲(16岁)、乙(14岁)二人经常向过路人强行索要少量钱财。某日丙路过时,甲乙二人向其索要200元,丙拒绝。甲乙两人即对丙进行殴打,致丙轻伤。在甲乙正要离去时,甲不服气又回到丙身边,持刀向丙的肩膀刺了两刀,致丙重伤。关于甲乙的行为,下列哪些项是正确的?
危险源辨识的()常用于目标比较单纯的议题,如果涉及面较广,包含因素多,可以分解目标,再对单一目标或简单目标使用本方法。
甲公司对外币业务采用业务发生当月1日市场汇率折算,按月结算汇兑损益。2006年1月1日,该公司从中国银行贷款200万美元用于生产扩建,年利率为6%,每季末计提利息,当日市场汇率为1美元=8.21元人民币,3月31日市场汇率为1美元=8.26元人民币,6月1
从“蓝大保卫战”到“史上最严”的新环境保护法,再到对“洋垃圾”说“不”,“绿水青山就是金山银山”的理念已________。对于中国而言,这是转变发展方式、破解资源环境瓶颈制约、提升国际竞争力的内在要求,与国家乃至全球的可持续发展目标________。
(2018年真题)根据唐代关于“告诉”的法律规定,下列选项中,官府应予受理的案件有()。
已知(1,一1,1,一1)T是线性方程组的一个解,试求:(1)该方程组的全部解,并用对应的齐次线性方程组的基础解系表示全部解;(2)该方程组满足x2=x3的全部解.
对IP数据报进行分片的主要目的是()。
Parentsoftenfacedthedilemmabetweendoing______(他们感到对孩子的发展有好处的事)andwhattheycouldstandbywayofundisciplinednoisean
最新回复
(
0
)