试题详情
- 单项选择题折半查找的时间复杂性为（）
A、O（n2）
B、O（n）
C、O（nlogn）
D、O（logn）
- D
关注下方微信公众号，在线模考后查看
热门试题
- 图的深度优先遍历类似于树的（）遍历，它所
- 什么是抽象数据类型？ 抽象数据类型和面向
- 顺序表和链表中能实现随机存取的是（），插
- 在所有排序方法中，（）方法使数据的组织采
- 若某表最常用的操作是在最后一个结点之后插
- 结构体指针的定义方式正确的是（）
- 含零个字符的串称为（）串，用（）表示；其
- 结点的度
- 假定一棵普通树的广义表表示为a（b（e）
- 由零个或多个字符组成的有限序列，称为（）
- 已知一棵二叉树的前序序列和后序序列可以唯
- 如果t2是出有序树t转换而来的二叉树，那
- 下列命题正确的是（）。
- 在单链表、双链表和单循环表中，若仅知道指
- 线索二叉树是一种（）结构。
- 假如值相同的元素或零元素在矩阵中的分布有
- 在以HL为表头指针的带表头附加结点的单链
- 将关键字（45，87，30，33，63，
- 设有10000个待排序的记录关键字，如果
- 带头结点的单链表head为空的条件是（）