首页
从二叉搜索树中查找一个元素时，其时间复杂度大致为（）。
精华吧
→
答案
→
远程教育
→
国家开放大学
从二叉搜索树中查找一个元素时，其时间复杂度大致为（）。
A.O(n)
B.O(1)
C.O(log2n)
D.O(n2)
正确答案：C
Tag：
复杂度
元素
时间
时间：2023-11-12 16:59:40
上一篇：
假定一个带头结点的链队列的队头和队尾指针分别为f和r，则判断队空的条件是（）。
下一篇：
（）是数据的基本单位。
相关答案
1.
如果一个栈的入栈顺序是“1，2，3”，则出栈不可能的顺序是（）。
2.
在一个长度为n的顺序表中，删除第i个元素(1≤i≤n)时，需要依次移动（）个元素。
3.
直接插入排序算法的时间复杂度为（）。
4.
n个顶点的连通图至少有（）条边。
5.
对二叉排序树进行（）遍历，可以得到该二叉树所有结点构成的有序序列。
6.
直接插入排序算法的时间复杂度为（）
7.
在有n个叶子结点的哈夫曼树中，总的结点个数是（）。
8.
哈希查找算法可以避免数据元素之间的比较。（）
9.
索引查找的效率一定比折半查找高。（）
10.
快速排序是一种稳定的排序算法。（）
热门答案
1.
对序列(15，52，17，5*，1，5)排序时，若采用不稳定的排序算法递增排序，其结果为(1，5*，5，15，17，52)。（）
2.
图的最小生成树不一定唯一。（）
3.
存储有向图时，可以用邻接表，也可以用逆邻接表。（）
4.
无向图的邻接矩阵是一个对称阵。（）
5.
在一个无向图中，所有顶点的度数之和等于所有边的总数。（）
6.
100个顶点的有向完全图具有9900条弧。（）
7.
满二叉树也是完全二叉树，但完全二叉树不是满二叉树。（）
8.
一棵有4层的满二叉树一共有30个结点。（）
9.
简单选择排序算法是一种稳定的排序算法。（）
10.
在一棵二叉树中，如果认定根结点在第1层，则第6层上，最多可以有64个结点。（）