单元练习4参考答案.pdf

单元练习 4 一．判断题（下列各题，正确的请在前面的括号内打√；错误的打╳） （√）（1）队列是限制在两端进行操作的线性表。 （√）（2 ）判断顺序队列为空的标准是头指针和尾指针都指向同一个结点。 （×）（3 ）在链队列上做出队操作时，会改变 front 指针的值。 （√）（4 ）在循环队列中， 若尾指针 rear 大于头指针 front ，其元素个数为 rear- front 。 （×）（5）在单向循环链表中，若头指针为 h，那么 p 所指结点为尾结点的条件 是 p=h。 （√）（6 ）链队列在一定范围内不会出现队满的情况。 （×）（7 ）在循环链队列中无溢出现象。 （×）（8 ）栈和队列都是顺序存储的线性结构。 （×）（9 ）在队列中允许删除的一端称为队尾。 （×）（10）顺序队和循环队关于队满和队空的判断条件是一样的。 二．填空题 （1） 在队列中存取数据应遵循的原则是 先进先出 。 （2 ） 队列 是被限定为只能在表的一端进行插入运算，在表的另一 端进行删除运算的线性表。 （3 ） 在队列中，允许插入的一端称为 队尾 。 （4） 在队列中，允许删除的一端称为 队首（或队头） 。 （5 ） 队列在进行出队操作时，首先要判断队列是否为 空 。 （6 ） 顺序队列在进行入队操作时，首先要判断队列是否为 满 。 （7 ） 顺序队列初始化后， front=rear= -1 。 （8） 解决顺序队列“假溢出”的方法是采用 循环队列 。 （9） 循环队列的队首指针为 front ，队尾指针为 rear ，则队空的条件为 front == rear 。 （10） 链队列 LQ为空时， LQ->front->next= NULL 。 （11） 设长度为 n的链队列用单循环链表表示，若只设头指针，则入队操 作的时间复杂度为 O （n ）。 （12） 设长度为 n的链队列用单循环链表表示，若只设尾指针，则出队操 作的时间复杂度为 0 （1） 。 （13） 在一个链队列中，若队首指针与队尾指针的值相同，则表示该队 列为 空 。 （14） 设循环队列的头指针 front 指向队首元素，尾指针 rear 指向队尾元 素后的一个空闲元素，队列的最大空间为 MAXLEN，则队满标志为： front==(rear+1)%MAXLEN 。 （15） 在一个链队列中，若队首指针为 front ，队尾指针为 rear ，则判断 该 队 列 只 有 一 个 结 点 的 条 件 为 ： front==rear && front !NULL 。 ( 或 front==rear && front <>NULL ) （16） 向一个循环队列中插入元素时，首先要判断 队尾指针 ，然 后再向指针所指的位置写入新的数据。 （17）读队首元素的操作 不改变（或不影响）