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