试题详情
- 简答题循环队列的优点是什么？在循环队列中，仅依据头尾指针相等，无法判断队列是“空”还是“满”。要解决这个问题，常用的两种方法是什么？
- 循环队列的优点有两点：一是可以避免发生顺序队列的“假上溢”现象；二是充分利用队列的存储空间。
两种判断队列是“空”还是“满”的方法：一是约定少用一个元素空间；二是使用计数器size记录当前队列的实际长度。 关注下方微信公众号，在线模考后查看
热门试题
- 数据结构里，栈的特性是后进先出，队列的特
- 在决定选取何种存储结构时，一般不考虑（）
- 二叉树的先序遍历为EFHIGJK，中序遍
- 采用三元组表存储稀疏矩阵，是为了（）。
- 设有一稠密图G，则G采用（）存储比较节省
- 二维数组A的元素都是6个字符组成的串，行
- 下述编码中哪一个不是前缀编码（）
- 邻接表是图的一种（）。
- 对待排序的元素序列进行划分，将其分为左、
- 数据结构里，关于树的兄弟与堂兄弟描述正确
- 设二维数组a[0‥5，0‥6]按行存储，
- 20个元素进行冒泡法排序，通常需要进行1
- 在一个单链表中，若要在p所指向的结点之前
- 已知深度为h的二叉树以一维数组[2
- 逻辑结构与数据元素本身的内容和形式无关。
- 仅允许在表的同一端插入和删除运算的线性表
- 当待排序序列基本有序或个数较小的情况下，
- 向一个循环队列中插入元素时，需要首先移动
- 串的长度是指（）。
- 在对n个元素进行快速排序的过程中，若每次