试题详情
- 单项选择题对具有n个元素的有序表采用折半查找，则算法的时间复杂度为（）。
A、 O（n）
B、 O（n2）
C、 O（1）
D、 O（log2n）
- D
关注下方微信公众号，在线模考后查看
热门试题
- 计算机内部数据处理基本的单位是（）。
- 若对n个元素进行直接插入排序，在进行第i
- 若线性表采用顺序存储结构，每个数据元素占
- 编写在以BST为树根指针的二叉搜索树上进
- 依次插入关键字（51， 37，60，54
- 数据的最小标识单位是（）
- shop是一个结构体普通变量，它有一个成
- 二叉树是度为2的树。
- 栈中元素的进出原则是（）
- 一个稀疏矩阵如图4-4所示，写出对应的三
- 在分析各种算法的时间复杂度时，一般只讨论
- 数据结构算法中，通常用时间复杂度和（）两
- 对于循环向量中的循环队列，写出求队列长度
- 若某线性表最常用的操作是存取任一指定序号
- 有一随机数组（25，84，21，46，1
- 在稀疏矩阵的带行指针向量的链接存储中，每
- 在所有结点的权都相等的情况下，只有最下面
- 线性表中的每个结点最多只有一个前驱和一个
- 设待排序的关键字序列为{12，2，16，
- 常对数组进行的操作是（）。