队尾已到达一维数组的最高下标，不能再插入元素，然而队中元素个数小于队列的长度，这种现象称作( )。

admin2019-08-15 108

问题队尾已到达一维数组的最高下标，不能再插入元素，然而队中元素个数小于队列的长度，这种现象称作( )。

选项 A、上溢
B、下溢
C、假溢出
D、队列满

答案C

解析解析：用常规意义下顺序存储结构的一维数组表示队列，由于队列的性质(队尾插入和队头删除)，容易造成“假溢出”现象，即队尾已到达一维数组的高下标，不能再插入，然而队中元素个数却小于队列的长度(容量)。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中
设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享卡H同的后缀存储空间。例如，“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点，链表结点结构为请设计一个时间上尽可能高效的算法，找出

随机试题

下列选项中，符合Craves病眼征分级标准4级的是
符合急性肾小球肾炎临床表现的是
A．口咸B．口甜而黏腻C．口苦D．口中泛酸E．口中酸馊火盛可见
A、普通饮食B、软质饮食C、流质饮食D、高蛋白饮食E、低盐饮食老幼患者和手术恢复期患者应采用
投资者以货币方式缴纳的项目资本金，根据有关规定，其资金来源包括()。
下列不属于建设施工项目信息分类依据的是(　　)。
一项针对通过网络相识而缔结婚姻的调查显示：这部分人群的离婚率远低于整个社会的离婚率。这说明，网络相识有助于婚姻的稳定。如果以下陈述为真，哪一项最有力地质疑了上述结论?()
蜘蛛：织网：爬行
IEEE802系列规范、TCP协议、MPEG协议分别工作在()。
计算机的硬件主要包括：中央处理器(CPU)、存储器、输出设备和()。

最新回复(0)

队尾已到达一维数组的最高下标，不能再插入元素，然而队中元素个数小于队列的长度，这种现象称作( )。

计算机408

学硕统考专业

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。

下列选项中，符合Craves病眼征分级标准4级的是

符合急性肾小球肾炎临床表现的是

A．口咸B．口甜而黏腻C．口苦D．口中泛酸E．口中酸馊火盛可见

A、普通饮食B、软质饮食C、流质饮食D、高蛋白饮食E、低盐饮食老幼患者和手术恢复期患者应采用

投资者以货币方式缴纳的项目资本金，根据有关规定，其资金来源包括()。

下列不属于建设施工项目信息分类依据的是( )。

一项针对通过网络相识而缔结婚姻的调查显示：这部分人群的离婚率远低于整个社会的离婚率。这说明，网络相识有助于婚姻的稳定。如果以下陈述为真，哪一项最有力地质疑了上述结论?()

蜘蛛：织网：爬行

IEEE802系列规范、TCP协议、MPEG协议分别工作在()。

计算机的硬件主要包括：中央处理器(CPU)、存储器、输出设备和()。

下列不属于建设施工项目信息分类依据的是(　　)。