试题详情
- 单项选择题从二叉搜索树中查找一个元素时，其时间复杂度大致为（）
A、O（n）
B、O（1）
C、O（log2n）
D、O（n2）
- C
关注下方微信公众号，在线模考后查看
热门试题
- 对无序表用二分法查找比顺序查找快。
- 查找相同结点的效率折半查找总比顺序查找高
- 简述静态查找和动态查找的含义。
- 以下数据结构中，（）是非线性数据结构
- 二叉树的中序遍历序列是E、B、A、C、F
- 如果某种排序算法是不稳定的，则该排序方法
- 子程序调用过程中，需要把运行现场的数据保
- 假定一个链队的队首和队尾指针分别为fro
- 数据结构被形式地定义为＜D，R＞，其中R
- 写出下列程序段的输出结果（栈的元素类型S
- （）二叉排序树可以得到一个从小到大的有序
- 一个向量第一个元素的存储地址是100，每
- 数据结构包括数据的（）结构和（）结构。
- 哈夫曼树是带权路径长度最短的树，路径上权
- 快速排序在（）情况下最不利于发挥其长处。
- 对于一棵具有n个结点的二叉树，其相应的链
- 在一个具有n个顶点的无向完全图中，所含的
- 二叉排序树上左子树上所有结点的值均小于它
- 数据结构概念包括数据之间的逻辑结构，数据
- 假定一棵三叉树的结点个数为50，则它的最