首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2017-06-21
37
问题
下列叙述中正确的是
选项
A、循环队列是顺序存储结构
B、循环队列是链式存储结构
C、循环队列是非线性结构
D、循环队列的插入运算不会发生溢出现象
答案
A
解析
循环队列属于队列的特例和栈同属于线性结构,所以选项C不正确。
在顺序队列中,由于数组空间不够而产生的溢出叫真溢出;顺序队列因多次入队列和出队列操作后出现的有存储空间但不能进行入队列操作的溢出称为假溢出;假溢出是由于队尾rear的值和队头front的值不能由所定义数组下界值自动转为数组上界值而产牛的,解决的办法是把顺序队列所使用的存储空伺构造成一个逻辑上首尾相连的循环队列。因此,顺序队列通常都采用顺序循环队列结构;栈的存储方式有顺序存储和链式存储,故选项A正确,选项B不正确。循环队列虽然能解决假溢出,却不能解决在顺序队列中,由于数组空间不够而产生的真溢出,故选项D不正确。
转载请注明原文地址:https://kaotiyun.com/show/geqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列叙述中错误的是()。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为()。
考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计好表对象“tTeacher”、窗体对象“tTest”,报表对象“rTeacher”和宏对象“m1”。试在此基础上按照以下要求补充窗体设计和报表设计:设置“fTest”窗体。打开窗体时,
考生文件夹下存在一个数据库文件“samp2.mdb”,里面已经设计好表对象“tDoctor”、“tOffiee”、“tPatient”和“tSubseribe”,同时还设计出窗体对象“fQuery”。试按以下要求完成设计:创建一个查询,统计星期一预约病
考生文件夹下有一个数据库文件“samp2.accdb”,里面已经设计好三个关联表对象“tStud”、“tCourse”、“tScore”和一个空表“tTemp”。试按以下要求完成设计:创建一个查询,查找非“04”院系还未选课的学生信息,并显示“学号”和
将一个数转换成相应字符串的函数是( )。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是( )。
报表页脚的作用是()。
如果要将"职工"表中年龄大于60岁的职工修改为"退休"状态,可使用的查询是
下列数据结构中,能够按照"先进后出"原则存取数据的是( )。
随机试题
下列哪项不会引起肠扭转_______。
项目管理组织结构设计的具体工作内容包括确定()
《工伤保险条例》不适用以下哪类人员?()
乙公司2012年6月30日银行存款日记账余额为149300元,银行发来的对账单余额为162500元。经核对发现以下未达账项:①委托银行代收的销货款8000元,银行已收到入账,但企业尚未收到银行收款通知书。②企业于月末交存银行的转账支票16400元,银行
“国家采取措施,预防未成年人沉迷网络”属于保障未成年人合法权益的()。
甲电器制造有限公司与乙电器实业有限公司签订买卖合同,约定:甲公司于20lO年4月20日前供应100台空调给乙公司,总货款50万元,由甲公司送货上门并承担运费,乙公司应于合同签订后3天内支付定金10万元,收货后3天内支付余款。当年4月初,甲公司听说乙公司已经
科学家假设,一种特殊的脂肪,即“P一脂肪”,是视力发育形成过程中所必需的。科学家观察到,用含P-脂肪低的配方奶喂养的婴儿比母乳喂养的婴儿视力要差,而母乳中P一脂肪的含量高,于是他们提出了上述假说。此外还发现,早产5—6周的婴儿比足月出生的婴儿视力要差。如果
在评奖会上,A、B、C、D、E、F、G、H竞争一项金奖。由一个专家小组投票,票数最多的将获得金奖。(1)如果A的票数多于B,并且C的票数多于D,那么E将获得金奖。(2)如果B的票数多于A,或者F的票数多于G,那么H将获得金奖。(3)如果D的票数多于C,那么
OurheadmastertooktheAmericangueststovisitourschool.Ourheadmaster_________theAmericanguests_________ourschool.
There______nothingmorefordiscussion:themeetingcametoanendhalfanhourearlier.
最新回复
(
0
)