用无头结点链接方式存储的队列，在进行插入运算时（）

1、栈和队列的存储方式既可是顺序方式，也可是链接方式。

栈和队列的存储方式既可是顺序方式，也可是链接方式。A正确B错误

2、用指针的方式存储一棵有n个结点的二叉树，最少要n+1个指针。

用指针的方式存储一棵有n个结点的二叉树，最少要n+1个指针。A正确B错误

3、用顺序存储的方法，将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组

用顺序存储的方法，将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..N]中，若结点R[i]有右孩子，则其右孩子是（）。AR[2i-1]BR[2i+1]CR[2i]DR[2/i]

4、用一维数组存储二叉树时，总是以前序遍历顺序存储结点

用一维数组存储二叉树时，总是以前序遍历顺序存储结点A正确B错误

5、对线性表进行折半查找时，要求线性表必须以链式方式存储，且结点按关键字有序排列

对线性表进行折半查找时，要求线性表必须以链式方式存储，且结点按关键字有序排列A正确B错误

6、用不带头结点的单链表存储队列，其头指针指向队头结点，尾指针指向队尾结点，则在

用不带头结点的单链表存储队列，其头指针指向队头结点，尾指针指向队尾结点，则在进行出队操作时（）。A仅修改队头指针B仅修改队尾指针C队头、队尾指针都可能要修改D队头、队尾...