什么是队列的上溢现象?一般有几种解决方法，试简述之。

admin2018-10-11 65

问题什么是队列的上溢现象?一般有几种解决方法，试简述之。

选项

答案在队列的顺序存储结构中，设队头指针为front，队尾指针为rear，队列的容量(即存储的空间大小)为maxnum。当有元素要加入队列(即入队)时，若rear＝maxnum，则会发生队列的上溢现象，此时就不能将该元素加入队列。对于队列，还有一种“假溢出”现象，队列中尚余有足够的空间，但元素却不能入队，一般是由于队列的存储结构或操作方式的选择不当所致，可以用循环队列解决。一般地，要解决队列的上溢现象可有以下几种方法：(1)可建立一个足够大的存储空间以避免溢出，但这样做往往会造成空间使用率低，浪费存储空间。(2)要避免出现“假溢出”现象可用以下方法解决：①采用移动元素的方法。每当有一个新元素入队，就将队列中已有的元素向队头移动一个位置，假定空余空间足够。②每当删去一个队头元素，则可依次移动队列中的元素总是使front指针指向队列中的第一个位置。③采用循环队列方式。将队头、队尾看作是一个首尾相接的循环队列，即用循环数组实现，此时队首仍在队尾之前，作插入和删除运算时仍遵循“先进先出”的原则。

解析

转载请注明原文地址:https://kaotiyun.com/show/Th4l777K

本试题收录于：计算机专业知识题库事业单位考试分类

计算机专业知识

事业单位考试

相关试题推荐

随机试题

最新回复(0)

什么是队列的上溢现象?一般有几种解决方法，试简述之。

计算机专业知识

事业单位考试

【2013年德州市市直真题】在人格特质理论中，用因素分析的方法，提出16种相互独立的根源物质的心理学家是()。

【2013年滨州市北海新区真题】在实际教学过程中，知识直观的方式主要是()。

【2013年滨州市北海新区真题l开设人口教育课、环境教育课、闲暇与生活方式课等新课程，这些课程要融合历史、地理、化学、生物、物理、卫生等学科知识，这是()。

【2013年青岛市属真题】“因材施教”要求教育必须符合人类发展的()。

数字的记忆无外乎通过形和声进行，如数字“0、1、2、3、4、5、6、7、8、9”，根据形状我们可以将其分别对应圆圈、铅笔、鸭子、耳朵、尺子、鱼钩、勺子、拐杖、葫芦、气球。学习的新信息对已有信息的抑制叫作()。

长时记忆中的信息编码的主要形式是()。

人们通过对鸟翅膀构造的研究，设计出飞机机翼；通过对蝙蝠超声波定位的仿效，制造出雷达；通过对狗鼻子构造的分析，发明了比狗鼻子更灵敏的电子嗅觉器。这种现象在心理学上属于()。

小凡知道尺子可以用来测量物体的长度，却想不到尺子也可以用作教鞭和指挥棒。这种现象属于()。

N～gN，将一个结点类型为Node的单链表逆序链接，即若原单链表中元素的次序为　　a1，…，an-1，a1，则逆序链接后变为an，an-1，…，a1

黑客常见的攻击目的有“破坏”和“入侵”两种。面对黑客的攻击，首先要考虑采取的是()。

“神经激素”是指

A．MbB．cTnTC．cTnID．TnCE．BNP／NT-proBNPACS时最早升高的标志物是

工程量清单应由()编制。

某生产白酒的集体企业，2000年度全年销售收入1600万元，应扣除的销售成本为600万元，销售税金及附加460万元，其它费用400万元(其中含粮食白酒广告费支出50万元)。该企业当年应缴纳的企业所得税为()万元。

锦泰公司为股份有限公司，该公司的下列()事项应由股东大会以特别决议通过。

蚁穴：洪水：决堤

______isthenationalanthemoftheUnitedStates.

Thegovernmentistobanpaymentstowitnessesbynewspapersseekingtobuyuppeopleinvolvedinprominenteases【C1】______the

什么是队列的上溢现象?一般有几种解决方法，试简述之。

计算机专业知识

事业单位考试

【2013年德州市市直真题】在人格特质理论中，用因素分析的方法，提出16种相互独立的根源物质的心理学家是()。

【2013年滨州市北海新区真题】在实际教学过程中，知识直观的方式主要是()。

【2013年滨州市北海新区真题l开设人口教育课、环境教育课、闲暇与生活方式课等新课程，这些课程要融合历史、地理、化学、生物、物理、卫生等学科知识，这是()。

【2013年青岛市属真题】“因材施教”要求教育必须符合人类发展的()。

数字的记忆无外乎通过形和声进行，如数字“0、1、2、3、4、5、6、7、8、9”，根据形状我们可以将其分别对应圆圈、铅笔、鸭子、耳朵、尺子、鱼钩、勺子、拐杖、葫芦、气球。学习的新信息对已有信息的抑制叫作()。

长时记忆中的信息编码的主要形式是()。

人们通过对鸟翅膀构造的研究，设计出飞机机翼；通过对蝙蝠超声波定位的仿效，制造出雷达；通过对狗鼻子构造的分析，发明了比狗鼻子更灵敏的电子嗅觉器。这种现象在心理学上属于()。

小凡知道尺子可以用来测量物体的长度，却想不到尺子也可以用作教鞭和指挥棒。这种现象属于()。

N～gN，将一个结点类型为Node的单链表逆序链接，即若原单链表中元素的次序为 a1，…，an-1，a1，则逆序链接后变为an，an-1，…，a1

黑客常见的攻击目的有“破坏”和“入侵”两种。面对黑客的攻击，首先要考虑采取的是()。

“神经激素”是指

A．MbB．cTnTC．cTnID．TnCE．BNP／NT-proBNPACS时最早升高的标志物是

工程量清单应由()编制。

某生产白酒的集体企业，2000年度全年销售收入1600万元，应扣除的销售成本为600万元，销售税金及附加460万元，其它费用400万元(其中含粮食白酒广告费支出50万元)。该企业当年应缴纳的企业所得税为()万元。

锦泰公司为股份有限公司，该公司的下列()事项应由股东大会以特别决议通过。

蚁穴：洪水：决堤

______isthenationalanthemoftheUnitedStates.

Thegovernmentistobanpaymentstowitnessesbynewspapersseekingtobuyuppeopleinvolvedinprominenteases【C1】______the

N～gN，将一个结点类型为Node的单链表逆序链接，即若原单链表中元素的次序为　　a1，…，an-1，a1，则逆序链接后变为an，an-1，…，a1