试题详情
- 单项选择题对含n个记录的有序表进行折半查找，设每个记录的查找概率相等，则平均查找长度的数量级为（）。
A、O（n）
B、O（n2）
C、O（log2n）
D、O（1）
- C
关注下方微信公众号，在线模考后查看
热门试题
- 对完全二叉树叙述正确的是（）。
- 中序遍历（）树可得到一个有序序列。
- 每次直接或通过基准元素间接比较两个元素，
- 已知一个稀疏矩阵如下图所示： 给
- 具有n个结点的完全二叉树的深度为（）。
- 针为head且表长大于1的单循环链表中，
- 采用二叉链表存储的n个结点的二叉树，一共
- 用直接插入排序对下面四个序列进行由小到大
- 对给定文件（28，07，39，10，65
- 一维数组的逻辑结构是（），存储结构是（）
- 交换排序算法中的比较次数与初始元素序列的
- 已知广义表ls=（a，（b，c，d），e
- 给定一棵用链表表示的二叉树，其根结点为r
- 假设以两个元素依值递增有序排列的线性表A
- 在链式存储结构上设计直接插入排序算法。
- 下述排序方法中，比较次数与待排序记录的初
- 下列关于队列的叙述中正确的是（）
- 双向循环链表的结点与单链表的结点结构相同
- 假设有A，B，C，D，E五个高等院校进行
- 设有广义表A，A=（（（a，b），x），