多做题,通过考试没问题!
数据结构
题库首页
>
大学试题(计算机科学)
>
数据结构
对含n个记录的有序表进行折半查找,设每个记录的查找概率相等,则平均查找长度的数量级为()。
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(1)
查看答案
微信扫一扫手机做题
最新试题
·
试分别推导含有n个结点和含n
0
·
链表的每个结点中只包含一个指针域,该链表
·
在线性表的顺序存储中,元素之间的逻辑关系
·
一个好的哈希函数应使函数值均匀的分布在存
·
下面的排序算法中,不稳定的是()
·
设单循环链表L1,对其遍历的结果是:x1
·
数组是同类型值的集合。
·
在如下数组A中链接存储了一个线性表,表头
·
线性表若采用链式存储表示时所有结点之间的
·
n个结点的线索二叉树上含有()条线索。
热门试题
·
从存储结构上可以把数据结构分为()两大类
·
对任何用顶点表示活动的网络(AOV网)进
·
编写递归算法,计算二叉树中叶子结点的数目
·
二叉排序树删除一个结点后,仍是二叉排序树
·
简述索引文件插入、删除、修改等维护操作的
·
树的先根遍历
·
负载因子(装填因子)是散列表的一个重要参
·
满二叉树卜各层的结点数以达到了二叉树可以
·
某完全二叉树按层次编号后,某结点是i,若
·
对于循环向量中的循环队列,写出求队列长度