首页
顺序查找适合于采用（）存储结构的线性表。
精华吧
→
答案
→
知到智慧树
→
未分类
顺序查找适合于采用（）存储结构的线性表。
A.索引
B.顺序或链式
C.散列
D.压缩
正确答案：顺序或链式
Tag：
数据结构
链式
顺序
时间：2023-12-24 11:08:23
上一篇：
对于一棵二叉排序树进行（）遍历可得到按关键字有序排列的数据序列。
下一篇：
下面关于哈希查找的说法中，正确的是（）
相关答案
1.
衡量一个查找算法执行效率高低的最重要的指标是（）。
2.
哈希查找中的冲突是指（）。.
3.
有向图顶点v的度是其邻接矩阵中第v行1的个数。
4.
对于无向图的生成树，从同一顶点出发所得的生成树相同。
5.
对于任意一个图，从它的某个顶点出发进行一次深度或者广度遍历可以访问到该图的每个顶点。
6.
用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用空间大小与图的顶点数有关，与图的边数无关。
7.
n个结点的无向图，若没有顶点到自身的边，也没有一个顶点到另一个顶点的多重边，此时若有n（n-1）/2条边 ，则该无向图一定是连通图。
8.
下列（）是构造最短路径的方法。
9.
下列（）算法可用于构造图的生成树。
10.
下列哪些算法是属于图的应用算法（）
热门答案
1.
具有n个顶点的连通有向图中，至少需要（）条边。
2.
一个连通图的生成树是包含该图的所有顶点的（）
3.
不论基于图的邻接表还是基于邻接矩阵存储，图的广度优先遍历算法类似于树的（）
4.
用邻接表存储的图所用空间大小（）
5.
无向图的邻接矩阵是（）矩阵。
6.
线索二叉树的左线索指向其某种遍历序列的直接前驱结点，右线索指向其某种遍历序列的直接后继结点。
7.
一棵含有n个结点的完全二叉树，它的高度是?log2n?+1。
8.
若一个结点是二叉树子树的中序遍历序列中的最后一个结点，则它必是该子树的先序遍历序列中的最后一个结点。
9.
二叉树就是结点度为2的有序树。
10.
存在这样的二叉树，对它采用任何次序进行遍历得到的结果都相同。