试题详情
- 单项选择题从二叉搜索树中查找一个元素时，其时间复杂度大致为（）
A、O（n）
B、O（1）
C、O（log2n）
D、O（n2）
关注下方微信公众号，在线模考后查看
热门试题
- 若用一个大小为6的数组来实现循环队列，且
- 快速排序是排序算法中最快的一种。
- 哈希表的查找效率取决于（）。
- 数据结构里，兄弟与堂兄弟都是同层的，因此
- 简述直接插入排序的具体步骤。
- 对于线性表（7，34，55，25，64，
- 数据结构被形式地定义为（D，R），其中D
- 广义表A=((x,(a,B)),(x,(
- 完全二叉树中，若一个结点没有左孩子，则它
- 算法执行过程中所需要的存储空间称为算法的
- 简述树的四种常用表示方式。
- 树的后序遍历与其对应的二叉树的后序遍历序
- 数组A[0..5，0..6]的每个元素占
- 请画出图中的各二叉树对应的森林。
- 数据结构里，栈的使很广泛，它可以再一端插
- 在对11个记录的序列（12，35，9，7
- 二叉树可以是空二叉树。
- 数据结构里，树形结构是数据的存储结构。
- 下面程序段的时间复杂性的量级为（）
- 对于List类型的线性表，编写出下列算法