试题详情
- 简答题如果希望循环队列中的元素都能得到利用，则需设置一个标志域tag，并以tag的值为0和1来区分，尾指针和头指针值相同时的队列状态是“空”还是“满”。试编写与此结构相应的入队列和出队列的算法，并从时间和空间角度讨论设标志和不设标志这两种方法的使用范围（如当循环队列容量较小而队列中每个元素占的空间较多时，哪一种方法较好）。
关注下方微信公众号，在线模考后查看
热门试题
- 在索引顺序表的查找中，对索引表既可以采取
- 设长度为n的链队列用单循环链表表示，若只
- 试编写算法求单循环链表的表长。
- 顺序表修改第i个元素，很容易，一个语句即
- 广义表运算式HEAD（TAIL（（a，b
- 用邻接矩阵存储一个图时，在不考虑压缩存储
- 设有一个长度为26的顺序表，要插入一个元
- （）这五种基本操作构成串类型的最小操作子
- 简述多关键字文件的作用。
- 允许对队列进行的操作有（）。
- 下列二叉排序树中，满足平衡二叉树定义的是
- 在什么情况下用顺序表比链表好？
- 设有一个二维数组A[m][n]，假设A[
- 在插入、删除频繁的项目中，保存数据适合使
- 广义表
- 对n=7，给出快速排序一个最好情况和最坏
- 设n为正整数。试确定下列各程序段中前置以
- int count=1； while（c
- 对一些特殊矩阵采用压缩存储的目的主要是为
- 在对n个元素进行堆排序的过程中，时间复杂