试题详情
- 单项选择题对具有n个元素的有序表采用二分查找法，则算法的时间复杂性为（）
A、O（n）
B、O（n2）
C、O（1）
D、O（log2n）
- D
关注下方微信公众号，在线模考后查看
热门试题
- 若从无向图的任意一个顶点出发进行一次深度
- 数据结构里，二叉树不可以是空二叉树。
- 数据结构里，数组作为参数的时候，其传递方
- 设有n个待排序的记录关键字，则在堆排序中
- 已知关键码序列为（Jan，Feb，Mar
- 对线性表进行二分查找时，要求线性表必须以
- 快速排序
- 设语句x++的时间是单位时间，则以下语
- 判定一个顺序栈S（栈空间大小为n）为空的
- 对序列（22，86，19，49，12，3
- 树若有根结点，只能有一个。
- 在对n个元素进行快速排序的过程中，平均情
- 堆中所有非终端结点的值均小于或等于（大于
- 线性结构的特点是什么？非线性结构的特点是
- 一般树和二叉树的结点数目都可以为0。
- 数据结构包括数据的（）、数据的（）和数据
- 单链表表示法的基本思想是用（）表示结点间
- 栈和队的相同点是（）。
- 具有什么特征的问题适合用分治策略求解？
- 对图所示的无向图，依次输入各边：（v1，