题目内容
（请给出正确答案）
[主观题]
已知一个采用一维数组形式实现的队列Q（每项占一个存储单元），当前队头地址为11，队尾地址为17。现在向队内插入一项，同时移走两项。那么，当前队头地址为 。
提问人：网友jnchenchen
发布时间：2022-01-07
如搜索结果不匹配，请 
A、4
B、5
C、6
D、7
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“已知一个采用一维数组形式实现的队列Q（每项占一个存储单元），…”相关的问题
第2题
数组 A 三维的长度分别为 [图]，每个数组元素占一...
数组 A 三维的长度分别为
，每个数组元素占一个存储单元，LOC(0,0,0) 为基址。若以行序为主序，则元素 A[i][j][k] 的地址为（ ）（其中，
）。
A、
B、
C、
D、
第3题
双端队列(duque)是一个可以在任一端进行插入和删除的线性表。现采用一个一维数组作为双端队列的数据存储结构，使用c语言描述如下： deftne maxsize 32{数组中可容纳的元素个数} typedef struct { datatype elem[maxsize]； int endl，end2； }duque； 试编写两个算法add(duque QU，datatype x，int tag)和delete(duque QU，datatype&x，int tag)用以在此双端队列的任一端进行插入和删除。当tag=0时在左端endl端操作，当tag=1时在右端end2端操作。
第4题
已知循环队列存储在一维数组A[0 [图]n]中，且队列非空...
已知循环队列存储在一维数组A[0
n]中，且队列非空时front和rear分别指向队首元素和队尾元素。若初始队列为空，且要求第一个进入队列的元素存储在A[0]处，则初始时front和rear的值分别时（ ）。
A、0，0
B、0，n-1
C、n-1,0
D、n-1,n-1
第5题
循环队列采用一维数组作为它的存储表示，往往很难确定数组需要设置多少元素才够用，设置太多元素，可能造成浪费，设置太少元素，可能造成溢出，为此可以改写队列的插人和删除算法，自动根据需要调整队列的存储数组大小。
点击查看答案
(1)政写队列的插人(进队)函数，当队列满并需要插入新元素时将数组空间扩大一倍，使新元素得以插入。
(2)改写队列的删除(出队)函数，当队列元素少于数组空间的1/4时将数组空间自动缩减一半。
第8题
循环队列放在一维数组A[0…M-1]中，end1指向队头元素，end2指向队尾元素的后一个位置。假设队列两端均可进行入队和出队操作，队列中最多能容纳M-1个元素。初始时为空，下列判断队空和队满的条件中，正确的是（ ）。
A、队空：end1 == end2； 队满：end1 == (end2+1) mod M
B、队空：end1 == end2； 队满：end2 == (end1+1) mod (M-1)
C、队空：end2 == (end1+1)mod M； 队满：end1 == (end2+1) mod M
D、队空：end1 == (end2+1)； 队满：end2 == (end1+1) mod (M-1)
