首页
已知循环队列的存储空间为数组data[21]，且当前队列的头指针和尾指针的值分别为8和3，则该队的当前长度为（）。
精华吧
→
答案
→
超星尔雅学习通未分类
已知循环队列的存储空间为数组data[21]，且当前队列的头指针和尾指针的值分别为8和3，则该队的当前长度为（）。
A.5
B.6
C.16
D.17
正确答案：C
Tag：
数据结构
队列
指针
时间：2022-04-07 14:28:45
上一篇：
设循环队列中数组的下标范围是1~n，其头尾指针分别为f和r，则其元素个数为（）。
下一篇：
护士给7个月婴儿体检，判断其运动发育中正确的是：
相关答案
1.
设链队列Q的头指针和尾指针分别为front和rear，初始时队列为空，若向队列插入一个元素*s，则应执行的指针操作为（）。
2.
若链队列HQ中只有一个结点，则队列的头指针和尾指针满足下列条件（）。
3.
假设以带头结点的循环链表表示队列Q，并且队列只设一个头指针front，不设队列尾指针。若要进队一个元素*s，则在下列程序算法的空白处应添加的操作语句是（）。voidAddQueue(structlinkqueueQ){p=Q-〉front；while(p-〉next!=Q-〉front)p=p-〉next；}
4.
队列在程序调用是必不可少，因此递归离不开队列。
5.
栈和队列逻辑上都是线性结构。
6.
下列关于栈和队列的叙述中，不正确的是（）。
7.
若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B[1..(n(n+1))/2]中，则在B中确定aij(i〈j)的位置k的关系为（）。
8.
设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（）。
9.
一个n*n的三角矩阵经过压缩后所占的空间是（）
10.
设有一个10阶的下三角矩阵A(包括对角线)，按照从上到下、从左到右的顺序存储到连续的55个存储单元中，每个数组元素占1个字节的存储空间，则A[5][4]地址与A[0][0]的地址之差为（）。
热门答案
1.
A[N，N]是对称矩阵，将下面三角（包括对角线）以行序存储到一维数组T[N（N+1）/2]中，则对任一上三角元素a[j]对应T[k]的下标k是（）。
2.
一个栈的输入序列是12345，则栈的输出序列不可能是12345。（）分析：错，有可能。
3.
队是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。（）分析：错，后半句不对。
4.
栈和队列是一种非线性数据结构。
5.
设输入序列1、2、3、…、n经过栈作用后，输出序列中的第一个元素是n，则输出序列中的第i个输出元素是（）。
6.
设输入序列为1、2、3、4、5、6，则通过栈的作用后可以得到的输出序列为（）。
7.
若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）
8.
下面关于栈和队列的说法正确的是（）。
9.
一个栈的入栈序列1，2，3，4，5，则栈的不可能的输出序列是（）。
10.
在AOE图中，关键路径上某个活动的时间缩短多少，整个工程的时间也必定会缩短多少（）