Ta老师题库

用二分查找法对具有n个结点的线性表查找一个结点,所需的平均比较次数为( )。

11 查阅

用二分查找法对具有n个结点的线性表查找一个结点，所需的平均比较次数为（）。A．O（n2）B．O（nlog2n）C．O（n）D．O（log2n）

参考答案:

D二分查找的优点是比较次数少，查找速度快，平均检索长度小，经过log2n次就可以完成查找过程。

计算机三级

相关问题:

某二叉树结点的对称序序列为

下列( )是由一组数据组成的,这些数据物理上分布在计算机网络的不同结点

第12和13题基于下面的叙述: 某二叉树结点的前序序列为

在线索化二叉树中,结点T↑没有左子树的充分条件是( )。

设树林F中有3棵树,其第一、第二和第三棵树的结点个数分别是n1、n2和n3,

m阶B树的根结点至少有【】棵子树

( )是指作业不需要或暂时不需要的部分移到外存,让出内存空间以调入其他

假设二叉树根结点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。