首页
当利用大小为n的数组顺序存储一个队列时，该队列的最后一个元素的下标为（）。
精华吧
→
答案
→
远程教育
→
其它
当利用大小为n的数组顺序存储一个队列时，该队列的最后一个元素的下标为（）。
A.n-2
B.n-1
C.n
D.n+1
正确答案：B
Tag：
队列
下标
数组
时间：2024-06-21 16:01:47
上一篇：
在C或C++语言中，一个顺序栈一旦被声明，其占用空间的大小（）。
下一篇：
循环队列占用的空间（）。
相关答案
1.
存放循环队列元素的数组data有10个元素，则data数组的下标范围是（）。
2.
在链队列上做出队操作时，会改变front指针的值。
3.
队列是一个（）线性表结构。
4.
栈和队列都是顺序存储的线性结构。
5.
在队列中允许删除的一端称为队尾。
6.
在循环链队列中无溢出现象。
7.
队列是限制在两端进行操作的线性表。
8.
链队列在一定范围内不会出现队满的情况。
9.
顺序队和循环队关于队满和队空的判断条件是一样的。
10.
判断顺序队列为空的标准是头指针和尾指针都指向同一个结点。
热门答案
1.
在单向循环链表中，若头指针为h，那么p所指结点为尾结点的条件是p=h。
2.
欲实现任意二叉树的后序遍历的非递归算法而不必使用栈，最佳方案是二叉树采用（）存储结构。
3.
对一个无向连通图进行一次深度优先搜索遍历时可以访问到图中的所有顶点。
4.
能够在链接存储的有序表上进行折半搜索，其时间复杂度与在顺序存储的有序表上相同。
5.
下列四种排序方法，在排序过程中，关键码比较的次数与记录的初始排列顺序无关的是（）。
6.
下列四种排序方法中，要求内存容量最大的是（）。
7.
邻接表表示只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。
8.
一组记录的排序码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分的结果为（）。
9.
对有n个记录的集合进行快速排序，所需时间决定于初始记录的排列情况，在初始记录无序的情况下最好。
10.
对有n个记录的集合进行冒泡排序，所需时间决定于初始记录的排列情况，在初始记录无序的情况下最好。