试题详情
- 单项选择题对具有n个元素的有序表采用二分查找法，则算法的时间复杂性为（）
A、O（n）
B、O（n2）
C、O（1）
D、O（log2n）
- D
关注下方微信公众号，在线模考后查看
热门试题
- 按照“后进先出”原则组织数据的数据结构是
- 下面（）可以判断出一个有向图中是否有环（
- 二叉树有不同的链式存储结构，其中最常用的
- 有序树和无序树
- 对于栈只能在（）插入和删除元素。
- 若要对1000个元素排序，要求既快又节省
- 队列是与线性表完全不同的一种数据结构。
- 设计将一个双向循环链表逆置的算法。
- （）不含任何结点的空树。
- 若从无向图的任意一个顶点出发进行一次深度
- 串的长度是指什么（）
- 试编写算法，计算的i!*2i<
- 一个算法的效率可分为（）效率和（）效率。
- 设线性表为（16，20，26，24），以
- 设输入序列为1、2、3、4、5、6，则通
- 一组记录的关键字序列为（80，57，41
- 在平均情况下速度最快的排序方法为（）
- 已知一维数组A采用顺序存储结构，每个元素
- 设计一个时间复杂度为O（n）的算法，实现
- 在有向图的邻接表和逆邻接表表示中，每个顶