试题详情
- 单项选择题对含n个记录的有序表进行折半查找，设每个记录的查找概率相等，则平均查找长度的数量级为（）。
A、O（n）
B、O（n2）
C、O（log2n）
D、O（1）
关注下方微信公众号，在线模考后查看
热门试题
- 线性表的逻辑顺序与存储顺序总是一致的。
- 顺序存储的线性表，设其长度为n，在任何位
- 线性表具有两种存储方式，即顺序方式和链接
- 下列四种排序中（）的空间复杂度最大。
- 顺序存储的线性表可以随机存取。
- 一棵二叉树的广义表表示为a（b（c，d）
- 对二叉排序树的查找都是从根结点开始的，则
- 下面哪一方法可以判断出一个有向图是否有环
- 一个栈的入栈序列为a，b，c，则出栈序列
- 设有森林如图所示，请回答：
- 下面的选项中，不是线性结构采用顺序存储的
- 树的度是指（）。
- 二叉树也可以是只有一个结点的集合，这个节
- 一棵深度为h的满二叉树具有如下性质：第h
- 设数据结构D-S可以用二元组表示为D-S
- 如果待排序序列中两个数据元素具有相似的值
- 不是数据的逻辑结构是（）
- 将递归算法转换成对应的非递归算法时，通常
- 若对n个元素进行直接插入排序，在进行第i
- 链接存储的特点是通过附加（）来表示数据元