首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2020-06-06
25
问题
下列叙述中正确的是
选项
A、循环队列是顺序存储结构
B、循环队列是链式存储结构
C、循环队列是非线性结构
D、循环队列的插入运算不会发生溢出现象
答案
A
解析
循环队列属于队列的特例和栈同属于线性结构,所以选项C不正确。在顺序队列中,由于数组空间不够而产生的溢出叫真溢出;顺序队列因多次入队列和出队列操作后出现的有存储空间但不能进行入队列操作的溢出称为假溢出;假溢出是由于队尾rear的值和队头front的值不能由所定义数组下界值自动转为数组上界值而产生的,解决的办法是把顺序队列所使用的存储空间构造成一个逻辑上首尾相连的循环队列。因此,顺序队列通常都采用顺序循环队列结构;栈的存储方式有顺序存储和链式存储,故选项A正确,选项B不正确。循环队列虽然能解决假溢出,却不能解决在顺序队列中,由于数组空间不够而产生的真溢出,故选项D不正确。
转载请注明原文地址:https://kaotiyun.com/show/P40p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列给出的选项中,非法的变量名是( )。
在考生文件夹下有一个数据库文件“samp2.accdb”,里面已经设计好了一个关联的表对象“tStud”、“tScore”、“tCourse”和一个空表“tTemp”,请按以下要求完成设计。(1)创建一个查询,查找并显示年龄在18~20岁之间(包
某学生成绩管理系统的"主窗体"如下图左侧所示,点击"退出系统"按钮会弹出下图右侧"请确认"提示框;如果继续点击"是"按钮,才会关闭主窗体退出系统,如果点击"否"按钮,则会返回"主窗体"继续运行系统。为了达到这样的运行效果,在设计主窗体时为"退出系统"按钮的
支持子程序调用的数据结构是( )。
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tNorm”和“tStock”两个表对象。试按以下要求完成设计:(1)创建一个查询,查找产品最高储备与最低储备相差最小的数量并输出,标题显示为“mdata”,所建查询命名
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、查询对象“qEmp”、窗体对象“fEmp”和宏对象“mEmp”。同时,给出窗体对象“fEmp”上一个按钮的单击事件代码,试按以下功能要求补充设计:功能:
下列关于货币数据类型的叙述中,错误的是
一个教师讲授多门课程,一门课程由多个教师讲授。则实体教师和课程间的联系是
在满足实体完整性约束的条件下
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树的后序序列为
随机试题
A.支气管哮喘B.支气管肺癌C.支气管扩张D.阻塞性肺气肿E.肺结核上腔静脉阻塞综合征常见于
设定标准(根据质量要求)、测量结果、判定是否达到定期要求,对质量问题采取措施进行矫正、补救,并防止再发生的过程称为()。
银行汇票的付款期限是()。
期货公司风险监管指标包括()。[2016年3月真题]
某实行定期定额征收方式的个体工商户计划办理停业税务登记,其下列做法错误的是()。
综合各种分类,可以将企业面对的主要风险分为外部风险和内部风险,下列不属于外部风险的是()。
【2012年】在识别和评估重大错报风险时,下列各项中,注册会计师应当假定存在舞弊风险的是()。
已知某固定资产投资项目计算期为13年,固定资产投资为120万元,建设期内资本化利息为10万元,预备费为11万元。包括建设期的回收期为5年,不包括建设期的回收期为2年。如果该固定资产采用直线法计提折旧,净残值为20万元,则年折旧额为()万元。
设X1,X2,…,Xm和Y1,Y2,…,Yn是分别取自总体都为正态分布N(μ,σ2)的两个相互独立的简单随机样本,记它们的样本方差分别为SX2和SY2,则统计量T=(n—1)(SX2+SY2)的方差D(r)=()
Smokingisconsidereddangeroustothehealth.Ourtobacco--seller,Mr.Johnson,therefore,alwaysaskshiscustomers,iftheya
最新回复
(
0
)