首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2017-06-22
34
问题
下列叙述中正确的是
选项
A、循环队列是顺序存储结构
B、循环队列是链式存储结构
C、循环队列是非线性结构
D、循环队列的插入运算不会发生溢出现象
答案
A
解析
循环队列属于队列的特例和栈同属于线性结构,所以选项C不正确。在顺序队列中,由于数组空间不够而产生的溢出叫真溢出;顺序队列因多次入队列和出队列操作后出现的有存储空间但不能进行入队列操作的溢出称为假溢出;假溢出是由于队尾rear的值和队头front的值不能由所定义数组下界值自动转为数组上界值而产生的,解决的办法是把顺序队列所使用的存储空间构造成一个逻辑上首尾相连的循环队列。因此,顺序队列通常都采用顺序循环队列结构:栈的存储方式有顺序存储和链式存储,故选项A正确,选项B不正确。循环队列虽然能解决假溢出,却不能解决在顺序队列中,由于数组空间不够而产生的真溢出,故选项D不正确。
转载请注明原文地址:https://kaotiyun.com/show/i4gp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为()。
某学生成绩管理系统的“主窗体”如下图左侧所示,点击“退出系统”按钮会弹出下图右则“请确认”提示框;如果继续点击“是”按钮,才会关闭主窗体退出系统,如果点击“否”按钮,则会返回“主窗体”继续运行系统。为了达到这样的运行效果,在设计主窗体时为“退出系统”
下列关于Access数据库特点的叙述中,错误的是
下列程序的功能是:输入10整数,逆序后输出。请在程序空白处填入适当语句使程序完成指定的功能。PfivateSubCommand2_Click()Dimi,j,k,temp,arr(11)AsIntegerDimres
设有如下代码:x=0Dox=x+1LoopWhilex>=____________运行程序,要求循环体执行4次后结束循环,在空白处填入适当语句。
在关于输入掩码的叙述中,正确的是()。
算法的空间复杂度是指()。
下列不属于窗体的格式属性的是()。
一棵二叉树第6层(根结点为第一层)的结点最多为___________个。
在一棵二叉树上第5层的结点数最多是()。
随机试题
根据外部表情来识别和判断他人的情绪情感时,首先依赖于认知者的年龄。()
临床上枕先露占95%以上,其中又以枕左前为最多见。
关于静脉胆道造影的叙述,错误的是
鼻饲操作错误的操作方法是
建设工程施工任务委托的模式反映了建设工程项目( )等相互之间的合同关系。
施工质量政府监督管理的主要手段是()。建设工程项目结构主要部位的分部工程质量验收证明需要在各方验收后()内报工程质量监督机构备案。
大额可转让定期存单不同于传统定期存单的特点有()。
完全垄断企业实行价格歧视的基本原则是()。
邮政信箱法是通过建立多个收款中心来加速现金流转的方法。()
使得面向对象的方法开发的软件可维护性好的主要原因有:面向对象的方法开发的软件的稳定性比较好,容易修改、理解和易于______。
最新回复
(
0
)