首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2017-06-22
48
问题
下列叙述中正确的是
选项
A、循环队列是顺序存储结构
B、循环队列是链式存储结构
C、循环队列是非线性结构
D、循环队列的插入运算不会发生溢出现象
答案
A
解析
循环队列属于队列的特例和栈同属于线性结构,所以选项C不正确。在顺序队列中,由于数组空间不够而产生的溢出叫真溢出;顺序队列因多次入队列和出队列操作后出现的有存储空间但不能进行入队列操作的溢出称为假溢出;假溢出是由于队尾rear的值和队头front的值不能由所定义数组下界值自动转为数组上界值而产生的,解决的办法是把顺序队列所使用的存储空间构造成一个逻辑上首尾相连的循环队列。因此,顺序队列通常都采用顺序循环队列结构:栈的存储方式有顺序存储和链式存储,故选项A正确,选项B不正确。循环队列虽然能解决假溢出,却不能解决在顺序队列中,由于数组空间不够而产生的真溢出,故选项D不正确。
转载请注明原文地址:https://www.kaotiyun.com/show/i4gp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
对长度为N的线性表进行顺序查找,在最坏情况下,需要的比较次数是()。
某学生成绩管理系统的“主窗体”如下图左侧所示,点击“退出系统”按钮会弹出下图右则“请确认”提示框;如果继续点击“是”按钮,才会关闭主窗体退出系统,如果点击“否”按钮,则会返回“主窗体”继续运行系统。为了达到这样的运行效果,在设计主窗体时为“退出系统”
报表页脚的作用是()。
设有关键码序列(Q,G,M,z,A,N,B,P,x,H,Y,S,T,L,K,E),采用堆排序法进行排序,经过初始建堆后关键码值A在序列中的序号是()。
(9)在窗体上画一个命令按钮,其名称为Commandl,然后编写如下事件过程:PrivateSubCommandl_Click()Dima1(4,4),a2(4,4)Fori=1To4For
在窗体中有一个标签Lb1和一个命令按钮Commandl,事件代码如下:OptionCompareDatabaseDimaAsString*10PrivateSubCommandl_Clic
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动的元素的平均个数为_________。
在窗体中有一个名为Command1的命令按钮,Click事件所完成的功能是:接受从键盘输入的10个大于。的整数,找出其中的最大值和对应的输入位置。Click事件的程序如下。请依据上述功能要求将程序补充完整。PrivateSubCommand1
随机试题
什么原因导致了虚拟企业的出现?
A.尿少浮肿B.随气流窜C.积于官腔D.肢体困重痰的致病特点之一是
牙周病活动期牙槽骨吸收表现为
下列对于法人的表述中,正确的是()。
下列各项中,属于会计核算具体内容的有()。
王某因交通违法,被公安机关处以15日拘留并处以1000元的罚款。王某不服,向上级公安机关申请复议,复议机关认为罚款过重,将罚款金额改为200元,王某在收到复议决定通知书10日后提起行政诉讼。根据上述资料,从下列问题的备选答案中选出正确答案。对具
根据《仲裁法》的规定,下列关于仲裁委员会的表述中,正确的有()。
劳动纠纷:是指劳动者与用人单位之间因执行劳动法律、法规或履行劳动合同、集体合同发生的争执。根据上述定义,下列行为属于劳动纠纷的是( )。
Youwillhearsomeinformationaboutazoo.Listenandcompletequestions21-25.Youwillheartheinformationtwice.
OldAgeManypeoplemistakenlybelievethatoldageisatimeofincreasedillnessandloneliness./Infact,peopledonot
最新回复
(
0
)