早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
用二分查找法对具有n个结点的线性表查找一个结点,所需的平均比较次数为( )。A.O(n2)B.O(nlog2n)C.
题目
用二分查找法对具有n个结点的线性表查找一个结点，所需的平均比较次数为（ ）。A．O（n2）B．O（nlog2n）C．O（n）D．O（log2n）
参考答案
正确答案：D
二分查找的优点是比较次数少，查找速度快，平均检索长度小，经过log2n次就可以完成查找过程。
二分查找的优点是比较次数少，查找速度快，平均检索长度小，经过log2n次就可以完成查找过程。
看了用二分查找法对具有n个结点的线...的网友还看了以下：
以太网是采用总线结构的一种局域网。在以太网中,所有的结点(计算机或其他设备)通过以太网 计算机类考试 2020-05-23 …
若一颗二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个 计算机类考试 2020-05-23 …
若一棵二叉树中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为R,则左、右子树皆非空的结点 计算机类考试 2020-05-23 …
若一棵二叉树中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为n,则左、右子树皆非空的结点 计算机类考试 2020-05-23 …
数据结构,一道B-树的题下列不符合m阶B-树定义要求的是：1根节点最多有m棵子树2所有叶数据结构, 数学 2020-06-05 …
1.在一棵二叉树中,度为1的结点有30个,度为2的结点有32个,则该二叉树共有个结点.2.在一个容 数学 2020-07-18 …
一个有N个顶点和E条边的无向图在其对应的邻接表中所含边结点数为?还有边结点的意思是什么一个有N个顶 其他 2020-08-02 …
一、判断题（共10道试题,共40分.）V1.桁架中所有的结点都为铰结点.A.错误B.正确满分：4分2 其他 2020-11-01 …
设只有根结点的二叉树高度为0,那么所有含16个结点的二叉树中,最小高度是多少? 数学 2021-01-02 …
一棵二叉树叶结点（终端结点）数为5,单分支结点数为2,该树共有个结点. 数学 2021-01-02 …