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