首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2017-06-21
518
问题
下列叙述中正确的是
选项
A、循环队列是顺序存储结构
B、循环队列是链式存储结构
C、循环队列是非线性结构
D、循环队列的插入运算不会发生溢出现象
答案
A
解析
循环队列属于队列的特例和栈同属于线性结构,所以选项C不正确。
在顺序队列中,由于数组空间不够而产生的溢出叫真溢出;顺序队列因多次入队列和出队列操作后出现的有存储空间但不能进行入队列操作的溢出称为假溢出;假溢出是由于队尾rear的值和队头front的值不能由所定义数组下界值自动转为数组上界值而产牛的,解决的办法是把顺序队列所使用的存储空伺构造成一个逻辑上首尾相连的循环队列。因此,顺序队列通常都采用顺序循环队列结构;栈的存储方式有顺序存储和链式存储,故选项A正确,选项B不正确。循环队列虽然能解决假溢出,却不能解决在顺序队列中,由于数组空间不够而产生的真溢出,故选项D不正确。
转载请注明原文地址:https://kaotiyun.com/show/geqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列关于数据库的叙述中,正确的是()。
为了对有序表进行对分查找,要求有序表()。
下列排序方法中,最坏情况下比较次数最少的是()。
下列关于报表和窗体的叙述中,正确的是
下列数据结构中,能够按照"先进后出"原则存取数据的是( )。
下列关于Access查询条件的叙述中,错误的是
窗体Caption属性的作用是()。
运行下列程序,显示的结果是( )。s=0ForI=1To5 Forj=1ToI Fork=jTo4 s=s+1 Nextk NextjNextIMsgBoxs
在“查找和替换”对话框的“查找内容”文本框中,设置“[!a-c]ffect”的含义是()。
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是()。
随机试题
皮亚杰的基本观点包括()
人大主席团或者1/10以上代表书面联名,可以向本级人民代表大会提议组织关于特定问题的调查委员会,由_________提请全体会议决定。
当腹水量较少时,检查腹水最灵敏的体位是
下列建设工程,适用于采用,Partnering模式的建设工程有()。
WindowsXP是多任务操作系统,所谓“多任务”的含义是()。
Hishardworkbeforetheexamination______andhereceivedalotofgoodjoboffers.
下列属于第三次科技革命产物的是()。
公安机关经审查认为有犯罪事实需要追究刑事责任的,应当立案;认为没有犯罪事实,或者犯罪事实显著轻微,不需要追究刑事责任的,不予立案。()
一项资产的B值为1.25,无风险利率为3.25%,市场指数收益率为8.75%,则该项资产的预期收益率为()。
Psychology(心理学)isthestudyofthemindandmentalactivities.Forexample,psychologistsareinterestedinwhysomethingsma
最新回复
(
0
)