首页
队列是限制在两端进行操作的线性表。
精华吧
→
答案
→
远程教育
→
其它
队列是限制在两端进行操作的线性表。
A、正确
B、错误
正确答案：A
Tag：
队列
两端
操作
时间：2024-06-21 16:01:37
上一篇：
链队列在一定范围内不会出现队满的情况。
下一篇：
在循环链队列中无溢出现象。
相关答案
1.
顺序队和循环队关于队满和队空的判断条件是一样的。
2.
判断顺序队列为空的标准是头指针和尾指针都指向同一个结点。
3.
在单向循环链表中，若头指针为h，那么p所指结点为尾结点的条件是p=h。
4.
欲实现任意二叉树的后序遍历的非递归算法而不必使用栈，最佳方案是二叉树采用（）存储结构。
5.
对一个无向连通图进行一次深度优先搜索遍历时可以访问到图中的所有顶点。
6.
能够在链接存储的有序表上进行折半搜索，其时间复杂度与在顺序存储的有序表上相同。
7.
下列四种排序方法，在排序过程中，关键码比较的次数与记录的初始排列顺序无关的是（）。
8.
下列四种排序方法中，要求内存容量最大的是（）。
9.
邻接表表示只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。
10.
一组记录的排序码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分的结果为（）。
热门答案
1.
对有n个记录的集合进行快速排序，所需时间决定于初始记录的排列情况，在初始记录无序的情况下最好。
2.
对有n个记录的集合进行冒泡排序，所需时间决定于初始记录的排列情况，在初始记录无序的情况下最好。
3.
对有n个记录的集合进行归并排序，所需要的辅助空间数与初始记录的排列状况有关。
4.
选择排序的比较次数不会随待排序记录的关键字分布情况而改变。
5.
插入排序是稳定的，选择排序是不稳定的。
6.
不稳定的排序算法是没有实用价值的。
7.
对不稳定的排序算法，不论采用何种描述方式，总能举出一个说明它不稳定的实例来。
8.
堆排序所需要的附加空间数与待排序的记录个数无关。
9.
递归表、再入表、纯表、线性表之间的关系为（）。
10.
某二叉树的前序和后序序列正好相反，则该二叉树一定是（）的二叉树。