试题详情
- 简答题设循环队列的容量为40(序号从0到39),现经过一系列的入队和出队运算后,有①front=11,rear=19;②front=19,rear=11;问在这两种情况下,循环队列中各有元素多少个?
- 用队列长度计算公式:(N+r-F)%N
①L=(40+19-11)%40=8②L=(40+11-19)%40=32 关注下方微信公众号,在线模考后查看
热门试题
- 在一个具有n个顶点的无向图中,要连通所有
- 数据的存储结构是逻辑结构用()的实现。
- 下列选项中关于算法的理解描述错误的是()
- 对于二维数组A[m][n],其中m<=8
- 边数很少的稀疏图,适宜用邻接表表示。
- 假设有两个非递减的线性表A 和B,均采用
- 什么叫平均查找长度?写出平均查找长度的定
- 数据结构中,()之间的抽象关系称为逻辑结
- 数据、数据元素、数据结构、数据类型的含义
- 有5个元素,其进栈次序为A、B、C、D、
- 顺序表和一维数组一样,都可以按下标随机(
- 数据结构里,以下是算法的特性是()。
- 若一组记录的排序码为(46,79,56,
- 一个稀疏矩阵如图4-4所示,写出对应的三
- 将5个不同的数据进行排序,至多需要比较(
- 链表的删除算法很简单,因为当删除链中某个
- 回路
- 在进行直接插入排序时,其数据比较次数与数
- 设计两个有序单链表的合并排序算法。
- 单链表的结点包含两部分:()和()。