试题详情
- 单项选择题从二叉搜索树中查找一个元素时，其时间复杂度大致为（）
A、O（n）
B、O（1）
C、O（log2n）
D、O（n2）
关注下方微信公众号，在线模考后查看
热门试题
- 设指针变量p指向双向链表中结点A，指针变
- 循环链表的结点与单链表的结点结构完全相同
- 数据结构中，以下说法正确的是（）。
- 试编写算法，计算的i!*2i<
- 对下列用二元组表示的数据结构，试分别画出
- 设待排序文件各个记录的排序码序列为：19
- 一个广义表的表头总是一个（）。
- 顺序表有5个元素，设在任何位置上插入元素
- 已知如下程序段，请写出所有语句执行的频度
- 对于采用顺序存储结构的串S，编写一个函数
- 设输入序列为20，45，30，89，70
- 顺序存储方式只能用于存储线性结构。
- 在一个具有n个顶点的有向图中，若所有顶点
- 已知一组待排序的记录关键字初始排列
- 的结果串为（）
- 线性表只能采用顺序存储结构或者链式存储结
- 下面程序的时间复杂度为（）。 x=0；
- 折半查找的时间复杂性为（）
- 八皇后问题是一种递归问题，经常借助（）来
- 一个具有n个顶点k条边的无向图是一个森林