多做题,通过考试没问题!
02331数据结构
睦霖题库
>
高等教育工学类自考
>
02331数据结构
举例说明顺序队列的“假溢出”现象。
正确答案:
假设有一个顺序队列,如图3-6所示,队尾指针rear=4,队头指针front=1,如果再有元素入队,就会产生“上溢”,此时的“上溢”又称为“假溢出”,因为队列并不是真的溢出了,存储队列的数组中还有2个
存储单元空闲,其下标分别为0和1。
答案解析:
有
进入题库查看解析
微信扫一扫手机做题
最新试题
·
已知一个有序表为(11,22,33,44
·
对于长度为9的有序顺序表,若采用折半搜索
·
若一个图的边集为{<1,2>,<1,4>
·
下面关于算法说法错误的是()
·
设某棵三叉树中有40个结点,则该三叉树的
·
如果要求一个线性表既能较快的查找,又能适
·
顺序查找适用于存储结构为()的线性表。
·
单链表的一个存储结点包含()。
·
定义在线性表上的初始化、求表长、插入和删
·
以折半查找方法在一个查找表上进行查找时,
热门试题
·
若一个元素序列基本有序,则选用()方法较
·
快速排序在下列()情况下最易发挥其长处。
·
一棵有16个叶结点的哈夫曼树,则该树共有
·
设有一个长度为20的顺序表,要插入一个元
·
二叉树可以是空二叉树。
·
二叉树广度优先遍历共有六种方式。
·
给定一棵用二叉链表表示的二叉树,其中的指
·
数据结构里,兄弟与堂兄弟都是同层的,因此
·
在以HL为表头指针的带表头附加结点的单链
·
下列排序算法中,()不能保证每趟排序至少