首页
从具有n个结点的二叉排序树中查找一个元素时，最坏情况下的时间复杂度为O(n)
精华吧
→
答案
→
远程教育
→
国家开放大学
从具有n个结点的二叉排序树中查找一个元素时，最坏情况下的时间复杂度为O(n)
A.正确
B.错误
正确答案：A
Tag：
复杂度
结点
元素
时间：2023-11-10 09:52:39
上一篇：
广义表中原子个数即为广义表的长度
下一篇：
设串S的长度为n，则S的子串个数为n(n+1)/2
相关答案
1.
空栈就是所有元素都为0的栈
2.
设有一个空栈，现有输入序列1，2，3，4，5，经过PUSH，PUSH，POP，PUSH，POP，PUSH，PUSH后，输出序列是2，3
3.
数据元素是数据的最小单位
4.
顺序存储结构属于静态结构，链式结构属于动态结构
5.
线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的
6.
有回路的图不能进行拓扑排序
7.
在所有结点的权都相等的情况下，具有平衡特性的二叉排序树一定是最佳二叉排序树
8.
n*n对称矩阵经过压缩存储后占用的存储单元是原来的1/2
9.
广义表是线性表的推广，是一类线性数据结构
10.
哈希表的查找效率主要取决于哈希表造表时选取的哈希函数和处理冲突的方法
热门答案
1.
邻接表只能用于存储有向图，而邻接矩阵则可存储有向图和无向图
2.
数据的物理结构是指数据在计算机内实际的存储形式
3.
顺序查找法适用于存储结构为顺序或链接存储的线性表
4.
完全二叉树中，若一个结点没有左孩子，则它必是树叶
5.
一个图的广度优先搜索树是唯一的
6.
在单链表中，要访问某个结点，只要知道该结点的指针即可;因此，单链表是一种随机存取结构
7.
在线性表的顺序存储结构中，插入和删除元素时，移动元素的个数与该元素的位置有关
8.
串是由有限个字符构成的连续序列，串长度为串中字符的个数，子串是主串中字符构成的有限序列
9.
广义表是由零或多个原子或子表所组成的有限序列，所以广义表可能为空表
10.
就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大