首页
对具有 n 个元素的有序表采用折半查找，则算法的时间复杂度为（）。
精华吧
→
答案
→
知到智慧树
→
未分类
对具有 n 个元素的有序表采用折半查找，则算法的时间复杂度为（）。
A.O（logn）
B.O（n）
C.O（n2）
D.O（1）
正确答案：O（logn）
Tag：
复杂度
算法
元素
时间：2024-01-14 21:14:10
上一篇：
从具有 n 个结点的二叉排序树中查找一个元素时，在最坏情况下的时间复杂度为（）。
下一篇：
对于长度为 18 的顺序存储的有序表，若采用折半查找，则查找第 15 个元素的比较次数为（）。
相关答案
1.
若根据查找表（23，44，36，48，52，73，64，58）建立哈希表，采用 h（K）=K%13 计算哈希地址，则元素 64 的哈希地址为（）。
2.
若根据查找表建立长度为 m 的哈希表，采用线性探测法处理冲突，假定对一个元素第一次计算的哈希地址为 d，则下一次的哈希地址为（）。
3.
有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当用二分法查找值82的结点时，（）次比较后查找成功。
4.
下列关于无向连通图的叙述中，正确的是（）。所有顶点的度数之和是偶数边数大于顶点数减1至少有一个顶点的度是1
5.
对于一个有n个顶点，e条边的有向图，采用邻接表存储，对其进行广度优先搜索，算法的时间复杂度是（）。
6.
G是一个非连通无向图，有28条边，则G至少有（）个顶点。
7.
对一个无向图进行深度优先搜索时，得到的搜索序列是唯一的。
8.
在有向图的邻接表存储结构中，顶点v在链表中出现的次数是（）。
9.
n个顶点的完全有向图含有边的数目是（）。
10.
有n-1条边的图肯定都是生成树。
热门答案
1.
一个非空图可以没有边，但不能没有顶点。
2.
如果有向图的所有顶点可以构成一个拓扑排序，则说明该有向图存在回路。
3.
用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间与图中结点的个数有关，而与图的边数无关。
4.
对于含有n个顶点的带权连通图，它的最小生成树是指图中任意一个（）。
5.
在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的；倍。
6.
用邻接表表示图进行广度优先遍历时，通常是采用；来实现算法的。
7.
设森林中有三棵树，第一、二、三棵树的结点个数分别为n1、n2、n3，那么将森林转换成二叉树后，其根结点的右子树上有（）个结点。
8.
某二叉树的前序遍历序列为ABDGCEFH，中序遍历序列为DGBAECHF，则后序遍历序列为（）。
9.
如果一个完全二叉树最底下一层为第六层（根为第一层）且该层共有8个叶结点，那么该完全二叉树共有多少个结点？（）
10.
由权值分别为；11、8、6、2；、5；的叶子结点生成一棵哈夫曼树，它的带权路径长度为（）。