更多"[单选题]当利用大小为 n 的数组顺序存储一个队列时，该队列的最大长度"的相关试题:
[判断题]用一维数组存储二叉树时，总是以前序遍历顺序存储结点。（ ）
A.正确
B.错误
[单选题]某二叉树如图所示，若进行顺序存储(即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系，例如，对于下标为i的结点，其左孩子的下标为2i、右孩子的下标为2i+1)，则该数组的大小至少为（58）；若采用三叉链表存储该二叉树(各个结点包括结点的数据、父结点指针、左孩子指针、右孩子指针)，则该链表的所有结点中空指针的数目为（59）。
A.6
B.10
C.12
D.15
[单选题]用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组A[1]～A[n]中，结点A[i]若有左子树，则左子树的根结点是()。
A.A[i/2]
B.A[2i]
C.A[2i-1]
D.A[2i+1]
[单选题]一棵有n个结点的二叉树，按层次从上到下，同一层从左到右顺序存储在一维数组A[1.n]中，则二叉树中第i个结点(i从1开始用上述方法编号)的右孩子在数组A中的位置是()。
A.A[2i](2i＜=n)
B.A[2i+1](2i+1＜=n)
C.A[i-2]
D.条件不充分，无法确定
[判断题]磁盘存储器是顺序存储器。
A.正确
B.错误
[判断题]线性表的顺序存储优于链式存储。()
A.正确
B.错误
[判断题]顺序存储方式只能用于存储线性结构。（ ）
A.正确
B.错误
[判断题]在一个顺序存储的循环队列中，队头指针指向队头元素的后一个位置。()
A.正确
B.错误
[判断题]栈和队列的存储方式既可以是顺序存储，也可以是链式存储。()
A.正确
B.错误
[单选题]已知一个顺序存储的线性表，设每个结点需占 m 个存储单元，若第一个结点的地址为 da1，则第 I 个结点的地址为（ ）
A.da1+(I-1)*m
B.da1+I*m
C.da1-I*m
D.da1+(I+1)*m
[单选题]设数组a[1..6，0..9]的元素以行为主序存放，每个元素占用一个存储单元，则数组元素a[3，3]的地址为 ( ) 。
A.a+23
B.a+27
C.a+39
D.a+35
[判断题]栈和队列的存储，既可以采用顺序存储结构，又可以采用链式存储结构（ ）。
A.正确
B.错误
[多选题]线性表的顺序存储结构是一种（ ）的存储结构，线性表的链接存储结构是一种（ ）的存储结构。
A.随机存取
B.顺序存取
C.索引存取
D.散列存取
[判断题]顺序表查找指的是在顺序存储结构上进行查找。()
A.正确
B.错误
[多选题]线性表的顺序存储结构是一种()的存储结构。
A.散列存取
B.顺序存取
C.索引存取
D.随机存取
[单选题]设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存储结构，则平均需要移动（请作答此空）个元素；若采用单链表存储，则平均需要移动（ ）个元素。
A.1
B.（n-1）/2
C.Logn
D.n
