试题详情
- 简答题循环队列的优点是什么？在循环队列中，仅依据头尾指针相等，无法判断队列是“空”还是“满”。要解决这个问题，常用的两种方法是什么？
-
循环队列的优点有两点：一是可以避免发生顺序队列的“假上溢”现象；二是充分利用队列的存储空间。
两种判断队列是“空”还是“满”的方法：一是约定少用一个元素空间；二是使用计数器size记录当前队列的实际长度。 关注下方微信公众号，在线模考后查看
热门试题
- 数据结构是指（）。
- 在任何情况下，时间复杂度均为O（nlog
- 邻接表是图的一种（）。
- 若让元素1，2，3依次进栈，则出栈次序不
- 对于上三角形和下三角形矩阵，分别以按行存
- 写出算法的功能。intfun（sqstr
- 数据结构里，二叉树是否可以为空二叉树（）
- 数组A[-2....5，2....8，1
- 使用三元组表示稀疏矩阵中的非零元素能节省
- 二叉树的先序序列是：ABCDEF；中序序
- 具有n个结点的二叉树，有（）条边。
- 图的存储结构有邻接矩阵、邻接表、十字链表
- 设顺序表的第5个元素的存储地址为200，
- 广义表（（b，a，c），c，d，f，e，
- 在一个双向链表中指针p所指向的结点之前插
- 在一棵具有n个结点的线索二叉树中，每个结
- 有一个20阶的对称矩阵A（第一个元素为a
- 一组记录的关键字为{45，80，55，4
- 一个双向栈S是在同一向量空间内实现的两个
- 设串的长度为n，则它的子串个数为（）。