试题详情
- 单项选择题对含n个记录的有序表进行折半查找,设每个记录的查找概率相等,则平均查找长度的数量级为()。
A、O(n)
B、O(n2)
C、O(log2n)
D、O(1)
关注下方微信公众号,在线模考后查看

热门试题
- 试分别推导含有n个结点和含n0
- 链表的每个结点中只包含一个指针域,该链表
- 在线性表的顺序存储中,元素之间的逻辑关系
- 一个好的哈希函数应使函数值均匀的分布在存
- 下面的排序算法中,不稳定的是()
- 设单循环链表L1,对其遍历的结果是:x1
- 数组是同类型值的集合。
- 在如下数组A中链接存储了一个线性表,表头
- 线性表若采用链式存储表示时所有结点之间的
- n个结点的线索二叉树上含有()条线索。
- 从存储结构上可以把数据结构分为()两大类
- 对任何用顶点表示活动的网络(AOV网)进
- 编写递归算法,计算二叉树中叶子结点的数目
- 二叉排序树删除一个结点后,仍是二叉排序树
- 简述索引文件插入、删除、修改等维护操作的
- 树的先根遍历
- 负载因子(装填因子)是散列表的一个重要参
- 满二叉树卜各层的结点数以达到了二叉树可以
- 某完全二叉树按层次编号后,某结点是i,若
- 对于循环向量中的循环队列,写出求队列长度