实用数据结构基础（第四版）课后习题(2)

5.顺序队列在进行入队操作时，首先要判断队列是否为满。 6.顺序队列初始化后，front=rear＝-1

7.链队列LQ为空时，LQ-＞front-＞next=NULL 8.读队首元素的操作不改变队列元素的个数。

9.在一个链队列中，若队首指针为front,队尾指针为rear，则判断该队列只有一个结点的条件为front==real（front-＞next==NULL）

10.设长度为n的链队列用单循环链表表示，若只设头指针，则入队操作的时间复杂度为O(n) 11.设长度为n的链队列用单循环链表表示，若只设尾指针，则出队操作的时间复杂度为O(n) 12.队列Q，经过InitQueue(Q)XXXXXX 运算后的值是0

13.队列Q，经过InitQueue(Q)XXXXXX 运算后，x的值是a

14.解决顺序队列“假溢出”的方法是采用循环队

15.循环队列q的对手指针为Q.front，队尾指针为Q.rear，则队空的条件为Q.rear==Q.front 16.设循环队列的容量为40（序号为0~39）现经过一系列的入队和出队运算后，front=11，rear=19，则循环队列中还有8个元素

17.设循环队列的头指针front指向队首元素，尾指针rear指向队尾元素后的一个空闲元素，队列的最大空间为MAXLEN，则队满标志为rear-front==MAXLEN 18.从循环队列中删除一个元素时，其操作是front++ 19.在循环队列中，队首指针指向队首元素的前一个位置

20.删除双向对列表中*p的前驱结点（存在）应执行的语句序列是xxxxxxx

第五章

1.由零个或多个字符组成的有限序列称为字符串。 2.空格穿时有空格组成的串。