队列是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。

判断题队列是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。

1.判断题存在一种栈的实现方法，能够使入栈、出栈、返回栈顶元素的操作都在O的时间内完成。

2.判断题在循环链表中，从任意一个单元出发可以找到表中其它单元。

3.判断题算法的可行性是指序列的每一项运算都有明确的定义，无歧义。

4.判断题算法的复杂性与算法描述语言无关，但与所用计算机有关。

5.单项选择题Jose排列问题定义如下：n个人排成环形，给定整数m，从第1个人开始数，沿环计数，每遇到m个人就让其出列，计数继续进行下去，直至剩下最后一个人为止，最后一个人为优胜者。这个排列称为一个（n，m）的Josephus排列。（8，5）的优胜者是（）

A.6
B.3
C.5
D.8

6.单项选择题用不带头结点的单链表存储队列时，其队头指针指向队头结点，其队尾指针指向队尾结点，则在进行删除操作时（）

A.仅修改队尾指针
B.仅修改队头指针
C.队头，队尾指针都可能要修改
D.队头、队尾指针都要修改

7.单项选择题设数组queue[m]作为循环队列Q的存储空间，front为队头指针，rear为队尾指针，则执行出队操作后其头指针front的值为（）

A.front=（front-1）%m
B.front=（front+1）%（m-1）
C.front=front+1
D.front=（front+1）%m

8.单项选择题若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（）

A.4和2
B.1和5
C.5和1
D.2和4

9.单项选择题会引起循环队列队头位置发生变化的操作是（）

A.取队首元素
B.入队列
C.取队尾元素
D.出队列

10.单项选择题如果队列Q中的元素为ABCD，执行QueueLast（Q）后，队列的元素是（）

A.ABCD
B.ABCDD
C.ABC
D.BCD