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

admin2018-10-11 29

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

选项

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

解析

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

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

计算机专业知识

事业单位考试

相关试题推荐

随机试题

最新回复(0)

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

计算机专业知识

事业单位考试

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

【2012年临沂市真题】“足智多谋、随机应变”是思维过程的()。

【2014年济南市真题】小学生对乘法运算规则的掌握会有助于其更加熟练地掌握加减运算，这种学习迁移属于()。

【2013年济宁市市属真题】根据学习的定义，下列属于学习的有()。

课程评价的CIPP模式包括四个步骤：背景评价、______、_、_____。

科学技术是第一生产力，促使科学技术再生产的最主要途径是()。

【2014年威海市真题】教师不直接将学习内容提供给学生，而是为学生创设问题情境，引导学生去探究和发现新知识和问题的方法是()。

【2013年淄博市属文昌湖区真题】“学校下学年生源锐减，教师严重超编，不愿意上早晚自修和补课的同志可以去其他学校另谋高就!”这种说法违反了()。

简述虚拟没备实现的基本条件和实现原理。

下列情形中，对注册会计师执行审计业务的独立性产生影响的是（）

获得性膜功能不包括A．修复或保护釉质表面B．为釉质提供有选择的渗透性C．影响特异性口腔微生物对牙面的附着D．作为菌斑微生物的底物和营养E．是牙齿防御系统的组成部分

骨上袋的病理变化主要是

(2005年)有一横截面面积为A的圆截面杆件受轴向拉力作用，在其他条件不变时，若将其横截面改为面积仍为A的空心圆，则杆的()。

美国经济学家提出了第三代货币，即()将取代纸制货币。

“原因和结果是我们思维的创造物”，“在自然界中，既没有原因，也没有结果”，对这句话理解正确的有()。

A、IknowmanybusinesspeopleattheBeachsideHotel.B、TheBeachsideistheonlyfavoritehotelformanybusinesspeople.C、Man

ManypeoplewonderwhysomemenwanttoliveonthemoonItis【C1】______notthekindofplacewheremostmenwouldchoosetoliv

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

计算机专业知识

事业单位考试

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

【2012年临沂市真题】“足智多谋、随机应变”是思维过程的()。

【2014年济南市真题】小学生对乘法运算规则的掌握会有助于其更加熟练地掌握加减运算，这种学习迁移属于()。

【2013年济宁市市属真题】根据学习的定义，下列属于学习的有()。

课程评价的CIPP模式包括四个步骤：背景评价、__________、_________、_________。

科学技术是第一生产力，促使科学技术再生产的最主要途径是()。

【2014年威海市真题】教师不直接将学习内容提供给学生，而是为学生创设问题情境，引导学生去探究和发现新知识和问题的方法是()。

【2013年淄博市属文昌湖区真题】“学校下学年生源锐减，教师严重超编，不愿意上早晚自修和补课的同志可以去其他学校另谋高就!”这种说法违反了()。

简述虚拟没备实现的基本条件和实现原理。

下列情形中，对注册会计师执行审计业务的独立性产生影响的是（）

获得性膜功能不包括A．修复或保护釉质表面B．为釉质提供有选择的渗透性C．影响特异性口腔微生物对牙面的附着D．作为菌斑微生物的底物和营养E．是牙齿防御系统的组成部分

骨上袋的病理变化主要是

(2005年)有一横截面面积为A的圆截面杆件受轴向拉力作用，在其他条件不变时，若将其横截面改为面积仍为A的空心圆，则杆的()。

美国经济学家提出了第三代货币，即()将取代纸制货币。

“原因和结果是我们思维的创造物”，“在自然界中，既没有原因，也没有结果”，对这句话理解正确的有()。

A、IknowmanybusinesspeopleattheBeachsideHotel.B、TheBeachsideistheonlyfavoritehotelformanybusinesspeople.C、Man

ManypeoplewonderwhysomemenwanttoliveonthemoonItis【C1】______notthekindofplacewheremostmenwouldchoosetoliv

课程评价的CIPP模式包括四个步骤：背景评价、______、_、_____。