大数据结构单元练习参考问题详解.docVIP

实用文档 标准 单元测验4 一．判断题下列各题，正确的请在前面的括号内打√；错误的打╳） √）1）队列是限制在两端进行操作的线性表。 √）2）判断顺序队列为空的标准是头指针和尾指针都指向同一个结点。 ×）3）在链队列上做出队操作时，会改变front指针的值。 √）4）在循环队列中，若尾指针rear大于头指针front，其元素个数为rear- front。 ×）5）在单向循环链表中，若头指针为h，那么p所指结点为尾结点的条件是p=h。 √）6）链队列在一定范围内不会出现队满的情况。 ×）7）在循环链队列中无溢出现象。 ×）8）栈和队列都是顺序存储的线性结构。 ×）9）在队列中允许删除的一端称为队尾。 ×）10）顺序队和循环队关于队满和队空的判断条件是一样的。 二．填空题 在队列中存取数据应遵循的原则是先进先出。 队列 是被限定为只能在表的一端进行插入运算，在表的另一端进行删除运算的线性表。 在队列中，允许插入的一端称为队尾。 在队列中，允许删除的一端称为队首或队头）。 队列在进行出队操作时，首先要判断队列是否为 空。 顺序队列在进行入队操作时，首先要判断队列是否为 满。 顺序队列初始化后，front=rear= -1 。 解决顺序队列“假溢出”的方法是采用循环队列。 循环队列的队首指针为front，队尾指针为rear，则队空的条件为 front == re