试题详情
- 简答题用第二种方法,即少用一个元素空间的方法来区别循环队列的队空和队满,试为其设计置空队,判队空,判队满、出队、入队及取队头元素等六个基本操作的算法。
- 算法设计如下:
关注下方微信公众号,在线模考后查看
热门试题
- 数据结构里,关于线性表说法正确的是()。
- N个顶点的连通图用邻接矩阵表示时,该矩阵
- 已知一个图的顶点集V和边集E分别为 用
- 在一个具有n个单元的顺序栈中,假定以地址
- 若对n个元素进行直接插入排序,在进行第i
- 稀疏多项式采用的循环链表存储结构Link
- 采用简单选择排序,比较次数与移动次数分别
- 给定一棵用二叉链表表示的二叉树,其中的指
- 数据结构里,结点的度是指()。
- 在索引查找中,若用于保存数据元素的主表的
- 模式匹配的改进算法是D.E.Knuth与
- 若用一个大小为6的数组来实现循环队列,且
- 函数GetElem实现返回单链表的第i个
- 广义表单链表示法,其中字段link存放与
- 4个元素按A、B、C、D、顺序连续进Sz
- 在栈顶一端可进行的全部操作是()。
- 当利用大小为n的数组循环顺序存储一个队列
- 对于一棵完全二叉树采用顺序存储,设一个结
- 在一棵具有五层的满二叉树中,结点总数为(
- 在一个具有n个顶点的有向完全图中,所含的