首页学历类考试大学计算机科学
(简答题)

举例说明顺序队列的“假溢出”现象。

正确答案

假设有一个顺序队列,如图3-6所示,队尾指针rear=4,队头指针front=1,如果再有元素入队,就会产生“上溢”,此时的“上溢”又称为“假溢出”,因为队列并不是真的溢出了,存储队列的数组中还有2个
存储单元空闲,其下标分别为0和1。

答案解析

相似试题

  • (简答题)

    在顺序队列中,什么叫真溢出?什么叫假溢出?为什么顺序队列常都采用循环队列结构?

    答案解析

  • (判断题)

    一般解决队列假溢出现象采用的是循环队列。

    答案解析

  • (判断题)

    采用环形队列可以解决队列中假溢出的现象。

    答案解析

  • (简答题)

    顺序队的“假溢出”是怎样产生的?如何知道循环队列是空还是满?

    答案解析

  • (单选题)

    一个队列的入队顺序是1,2,3,4,则队列的输出顺序是()。

    答案解析

  • (填空题)

    一个队伍的入队列是1234,则队列的输出顺序是()。

    答案解析

  • (简答题)

    什么是顺序表?什么是栈?什么是队列?

    答案解析

  • (单选题)

    从一个循环顺序队列删除元素时,首先需要()

    答案解析

  • (填空题)

    从一个顺序存储的循环队列中删除一个元素时,应该()。

    答案解析

快考试在线搜题