试题详情
- 简答题在顺序队列中，什么叫真溢出？什么叫假溢出？为什么顺序队列常都采用循环队列结构？
- 当front 0，rear=M时，再有元素入队发生溢出，称之为“假溢出”，存储空间还有剩余。为了改进这种状况，可以将顺序队列想象为一个首尾相接的环状空间，称之为循环队列。
关注下方微信公众号，在线模考后查看
热门试题
- 设查找表为（7，15，21，22，40
- 数据结构里，著名计算机科学家沃斯（Nik
- 在一个长度为n的顺序表中删除第i个元素，
- 已知一棵二叉树的先序遍历结果为A、B、D
- 在用堆排序算法排序时，如果要进行增序排序
- 用顺序存储的方法将完全二叉树中的所有结点
- 若散列表的负载因子α<1，则可避免冲突的
- 在树的概念中，树的某结点的直接后继称为该
- 一个算法一该具有（）这五种特性。
- 一个串的任意个连续的字符组成的子序列称为
- 堆排序
- 一个栈的输入序列为1，2，3，4，5，则
- 求解平方根的迭代函数定义如下： 其中，
- 堆排序是一种稳定的排序算法。
- 数据结构是指数据及其相互之间的（），当结
- 已知长度为n的线性表A中的元素是整数，
- 平衡二叉树
- 利用栈的基本操作， 写一个返回S中结点个
- 用5个权值{3，2，4，5，1}构造的哈
- 若X是二叉中序线索树中一个有左孩子的结点