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