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

admin2019-08-15 89

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
编写判定给定的二叉树是否是二叉排序树的函数。
某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。
设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。
若一个栈的输入序列为1，2，3…n，输出序列的第一个元素是i，则第j个输出元素是()。
以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条
快速排序算法中，如何选取一个界值(又称为轴元素)，影响着快速排序的效率，而且界值也并不一定是被排序序列中的一个元素。例如，我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享卡H同的后缀存储空间。例如，“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点，链表结点结构为请设计一个时间上尽可能高效的算法，找出
若x=103，y=-25，则下列表达式采用8位定点补码运算实现时，会发生溢出的是_______。

随机试题

下列各证中，除何项之外均属于理中丸的主治范围
患者腰膝酸痛反复发作5年，遇劳更甚，日久不愈，渐致五心烦热，口燥咽干，舌红苔少，脉弦细数，治疗宜用
引起门静脉高压症的主要原因是
骨盆骨折的主要体征是
在比例估算法中的系数估算法包括()。
警容风纪是指人民警察在着装、仪容、举止、()等方面的行为规范。
“必然王国”是指(　)。
(2017年第10题)第一次世界大战，德国战败。1918年12月，陈独秀在《每周评论》的发刊词中说，大战结果是“公理战胜强权”，并把美国总统威尔逊称作“现在世界上第一个好人”。然而．陈独秀在1919年5月4日出版的《每周评论》上的一篇文章中又写道：“什么公
在考生文件夹下打开Exc．xlsx文件。选取“奖项”列(A2：A5)和“A系人数”“B系人数”列(C2：D5)数据区域的内容建立“三维簇状条形图”，系列产生在“列”，图表标题为“奖学金获得情况统计图”；将图插入到表的A8：E20单元格区域内，将工作表命
Whyaredivorcessocommonatpresent?

最新回复(0)

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

计算机408

学硕统考专业

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

编写判定给定的二叉树是否是二叉排序树的函数。

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。

设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

若一个栈的输入序列为1，2，3…n，输出序列的第一个元素是i，则第j个输出元素是()。

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

若x=103，y=-25，则下列表达式采用8位定点补码运算实现时，会发生溢出的是_______。

下列各证中，除何项之外均属于理中丸的主治范围

患者腰膝酸痛反复发作5年，遇劳更甚，日久不愈，渐致五心烦热，口燥咽干，舌红苔少，脉弦细数，治疗宜用

引起门静脉高压症的主要原因是

骨盆骨折的主要体征是

在比例估算法中的系数估算法包括()。

警容风纪是指人民警察在着装、仪容、举止、()等方面的行为规范。

“必然王国”是指( )。

Whyaredivorcessocommonatpresent?

“必然王国”是指(　)。