试题详情
- 简答题如果希望循环队列中的元素都能得到利用，则需设置一个标志域tag，并以tag的值为0和1来区分，尾指针和头指针值相同时的队列状态是“空”还是“满”。试编写与此结构相应的入队列和出队列的算法，并从时间和空间角度讨论设标志和不设标志这两种方法的使用范围（如当循环队列容量较小而队列中每个元素占的空间较多时，哪一种方法较好）。
-
关注下方微信公众号，在线模考后查看
热门试题
- 设计判断两个二叉树是否相同的算法。
- 对任何一棵二叉树T，如果其终端结点的个数
- 一个连通图的生成树是该图的（）连通子图。
- 树最适合用来表示：（）
- 数据的（）包括查找、插入、删除、更新、排
- 假设以二维数组g（1…m，1…n）表示一
- 当需要用一个形参访问对应的实参时，则该形
- 对20个记录进行归并排序时，共需要进行（
- 散列函数有一个共同性质，即函数值应按（）
- 散列技术中的冲突指的是（）。
- 一棵有N个顶点的生成树有且仅有（）条边。
- 排序方法中，从无序序列中选择关键字最小的
- 设数组A[m]为循环队列Q的存储空间，f
- 已知一组记录为（46，74，53，14，
- 在单链表中，要访问某个结点，只要知道该结
- 设有二维数组a[5][6]，每个元素占相
- KMP算法的最大特点是指示主串的指针不需
- 栈和队列的主要区别在于（）。
- 模式匹配
- 在下列情况中，可称为二叉树的是（）。