试题详情
- 简答题如果希望循环队列中的元素都能得到利用，则需设置一个标志域tag，并以tag的值为0和1来区分，尾指针和头指针值相同时的队列状态是“空”还是“满”。试编写与此结构相应的入队列和出队列的算法，并从时间和空间角度讨论设标志和不设标志这两种方法的使用范围（如当循环队列容量较小而队列中每个元素占的空间较多时，哪一种方法较好）。
关注下方微信公众号，在线模考后查看
热门试题
- 有8个结点的有向完全图有（）条边。
- 序列14，12，15，13，18，16，
- 给定一棵用二叉链表表示的二叉树，其中的指
- 简述文件的定义。
- 在下列情况中，可称为二叉树的是（）。
- 二叉树中每个结点有两个子结点，而对一般的
- 采用链接方式存储线性表的优点是（）
- 写出算法的功能。int L(head){
- 设s和t是表示成单链表的两个串，试编写一
- 设无向图的顶点个数为n，则该图最多有（）
- 堆中所有非终端结点的值均小于或等于（大于
- 有向树
- 二路归并排序的时间复杂度是（）
- 给定一个关键字序列{24，19，32，4
- 稀疏矩阵一般的压缩存储方法有两种，即（）
- 已知序列请用快速排序写出每一趟排序的结果
- 若下三角矩阵An×n
- 完全二叉树某结点有右子树，则必然有左子树
- 下面关于二分查找的叙述正确的是（）
- 线性表中的元素可以是各种各样的，但同一线