6. 最大容量为n的循环队列,队尾指针为rear,队头指针为front,则队空的条件是()。
A. rear==front
B. (rear+1)%n==front
C. rear+1==front
D. (rear-l)%n==front
查看答案
7. 用带头结点的单链表表示队长大于1的队列时,其队头指针指向队头结点,其队尾指针指向队尾结点,则在进行删除操作时()。
A. 仅修改队头指针
B. 仅修改队尾指针
C. 队头、队尾指针都要修改
D. 队头,队尾指针都可能要修改
8. 对于一个具有n个结点的单链表,在已知的结点*p后插入一个新结点的时间复杂度和在给定值为x的结点后插入一个新结点的时间复杂度分别为()。
A. O(1),O(n)
B. O(n),O(n)
C. O(1),O(1)
D. O(n),O(1)
9. 两顺序栈共享空间,也存在空间溢出问题。
A. 对
B. 错
10.在对不带头结点的链队列作出队操作时,不会改变头指针的值。
A. 对
B. 错
微信支付 
支付宝支付