首页 > 大学本科
题目内容 (请给出正确答案)
[主观题]

若将一个双端队列顺序表示在一维数组V[m]中,两个端点设为end1和end2,并组织成一个循环队列。如

图3-9所示,试写出双端队列所用指针end1和end2的初始化条件及队空与队满条件,并编写基于此结构的相应的插入(EnQueue)新元素和删除(DlQueue)算法。

若将一个双端队列顺序表示在一维数组V[m]中,两个端点设为end1和end2,并组织成一个循环队列。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“若将一个双端队列顺序表示在一维数组V[m]中,两个端点设为e…”相关的问题
第1题
循环队列存放在一维数组A[0.M-1]中,endl指向队头元素,end2指向队尾元素的后一个位置。假设队列两
端均可进行入队和出队操作,队列中最多能容纳M-1个元素,初始时为空。下列判断队空和队满的条件中,正确的是()。【2014年全国试题3(2)分】

A.队空:end1=end2; 队满:end1=(end2+1)mod M

B.队空:end1=end2; 队满:end2=(end1+1)modM-1)

C.队空:end2=(end1+1)modM; 队满:end4=(end2+1)modM

D.队空:end1=(end2+1)modM; 队满:end2=(endl+1)modM-1)

点击查看答案
第2题
若用一个大小为6的一维数组来实现循环队列,且当前front和rear的值分别为3,0,当从队列中删除一个
元素,再加入两个元素后,front和rear的值分别为()。

A.5,1

B.4,2

C.2,4

D.1.5

点击查看答案
第3题
在顺序存储结构上实现输出受限的双端循环队列的入列和出列(只允许队头出列)算法。设每个元素表

在顺序存储结构上实现输出受限的双端循环队列的入列和出列(只允许队头出列)算法。设每个元素表示一个待处理的作业,元素值表示作业的预计时间。入队列采取简化的短作业优先原则,若一个新提交的作业的预计执行时间小于队头和队尾作业的平均时间,则插入在队头,否则插入在队尾。

点击查看答案
第4题
在一个顺序存储的循环队列中,队头指针指向队头元素的后一个位置。()

在一个顺序存储的循环队列中,队头指针指向队头元素的后一个位置。()

点击查看答案
第5题
设有一个双端队列,元素进入该队列的顺序是1,2,3,4。试分别求出满足下列条件的输出序列。(1)能由
设有一个双端队列,元素进入该队列的顺序是1,2,3,4。试分别求出满足下列条件的输出序列。(1)能由

设有一个双端队列,元素进入该队列的顺序是1,2,3,4。试分别求出满足下列条件的输出序列。

(1)能由输入受限的双端队列得到,但不能由输出受限的双端队列得到的输出序列。

(2)能由输出受限的双端队列得到,但不能由输入受限的双端队列得到的输出序列。

(3)既不能由输入受限的双端队列得到,又不能由输出受限的双端队列得到的输出序列。

点击查看答案
第6题
数组Q[n]用来表示一个循环队列,f为当前队列头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数小于n,计算队列中元素个数的公式为

点击查看答案
第7题
使用一个100个元素的数组存储循环队列,如果采取少用一个元素空间的方法来区别循环队列的队空
和队满,约定队头指针front等于队尾指针rear时表示队空。若为front=8,rear=7,则队列中的元素个数为()。

点击查看答案
第8题
一个循环队列中用data[0..n-1]数组保存队中元素,另设置一个队尾指针rear和一个记录队中实际元一个循环队列中用data[0..n-1]数组保存队中元素,另设置一个队尾指针rear和一个记录队中实际元素个数的变量count,则该队中最多可以存放的元素个数是()

A.n-1

B.n

C. % n

点击查看答案
第9题
为解决顺序队列假溢出现象,可以采用()。A.十字链表B.循环队列C.AvL树D.牺牲一个元素空间

为解决顺序队列假溢出现象,可以采用()。

A.十字链表

B.循环队列

C.AvL树

D.牺牲一个元素空间

点击查看答案
第10题
设一个双端队列,元素进入该队列的次序为a,b,c,d。求既不能由输入受限的双端队列得到,又不能由输出
受限的双端队列得到的输出序列。【中山大学1999一、4(3分)】

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改