试题详情
- 简答题如果希望循环队列中的元素都能得到利用，则需设置一个标志域tag，并以tag的值为0和1来区分，尾指针和头指针值相同时的队列状态是“空”还是“满”。试编写与此结构相应的入队列和出队列的算法，并从时间和空间角度讨论设标志和不设标志这两种方法的使用范围（如当循环队列容量较小而队列中每个元素占的空间较多时，哪一种方法较好）。
关注下方微信公众号，在线模考后查看
热门试题
- 深度为k的完全二叉树，其前k-1层共有（
- 设有一个长度为20的顺序表，要插入一个元
- 只要确定了存储线性表的起始位置，线性表中
- 在数据的树型结构中，数据元素之间为（）的
- 若一棵二叉树中的结点均无右孩子，则该二叉
- 二维数组A的每个元素是由6个字符组成的串
- 具有4个顶点的无向完全图有（）条边。
- 简述图的基本操作及各操作的含义。
- 关键路径是AOE网中（）。
- 在顺序栈中进行退栈操作时，（）。
- 在一棵三叉树中，度为3的结点数有2个，度
- 一棵含有16个结点的完全二叉树，对他按层
- 向一个有127个元素的顺序表中插入一个新
- 分别以下序列构造二叉排序树，与用其他三个
- 分别写出图中所示二叉树的先序遍历、中序遍
- 下面叙述中，不正确的是（）。
- 在对n个元素进行简单选择排序的过程中，需
- 数据结构里，先进先出是队列的特性，其英文
- 堆排序是不稳定，空间复杂度为（）。在最坏
- （1） 设计二次多项式ax