试题详情
- 单项选择题从具有n个结点的二叉排序树中查找一个元素时，最坏情况下的时间复杂性为（）。
A、O（n）
B、O（1）
C、O（log2n）
D、O（n2）
- A
关注下方微信公众号，在线模考后查看
热门试题
- 函数实现单链表的插入算法，请在空格处将算
- 哈夫曼树是指（）的二叉树。
- 时间复杂度不受数据初始状态影响而恒为O（
- 以下四种排序方法中，需要附加的内存空间最
- 设有一个空栈，栈顶指针为1000H，现有
- 设高度为h的二叉树上只有度为0和度为2的
- 某循环队列的容量MAXSIZE=6，队头
- 该算法的功能是（）
- 在构造哈希表的过程中，不可避免地会出现冲
- 在数据结构和算法中，与所使用的计算机有关
- 栈上的基本运算有哪些？
- 已知一组元素的排序码为： （4
- 一棵具有n个结点的完全二叉树以一维数组作
- 快速排序是排序算法中最快的一种。
- 三维数组a[4][5][6]（下标从0开
- 对一棵完全二叉树进行层序编号。则编号为n
- 线索二叉树是一种逻辑结构。
- 树形结构是数据元素之间存在一种（）。
- 排序算法中，从尚未排序序列中依次取出元素
- 对于一棵具有n个结点，其高度为h的二叉树