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

admin2010-04-24 8

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

选项 A、O(n²)
B、O(nlog₂n)
C、O(n)
D、O(log₂n)

答案D

解析

转载请注明原文地址:https://kaotiyun.com/show/KgAx777K

本试题收录于：数据结构题库理工类分类

数据结构

理工类

相关试题推荐

________分组级的主要功能是将链路层所提供的连接STE-DCE的一条或多条物理链路复用成数条逻辑信道，并且对每一条逻辑信道所建立的虚电路执行与链路层单链路协议类似的链路建立、数据传输、流量控制、顺序和差错检测、链路的拆除等操作。
在传输层的两种编址方式为分级结构和________。
在因特网中被广泛使用的_______协议用到了动态路由选择算法中的链路状态路由算法。
ATM子层中用以标识信元数据字段所携带的数据的类型的是()
一块土地共100亩，假定每亩的年平均收益为1000元，在年利率为10％的条件下，请计算这块土地的出售价格。
以下关于国际收支的说法中，不正确的是()
用图解法求下列线性规划的最优值：maxf=2x1+2x2且
设有A，B，C三个人去完成I，Ⅱ，Ⅲ三项任务，要求每一个人只能完成一项任务，每项任务只由一个人完成，效益矩阵中相关数据由表6．10给出。问怎样把三项任务分派给三个人，使所得效益最高?
用匈牙利算法求解下述指派问题．效率矩阵如下：
在一个循环队列Q中，判断队空的条件为_______，判断队满的条件为______。

随机试题

对于肿瘤晚期不宜手术治疗且全身化疗效果不良的患者，主要的给药途径是()
HenryJames’sliterarycriticismisanindispensablepartofhiscontributiontoliterature.What’shisoutlookinliterarycrit
患者，女，22岁。5年前发现心脏杂音。2个月来乏力、头晕、食欲下降，四肢关节疼痛。l周来活动后气短，夜间反复憋醒而来院就诊。查体：体温37．8℃，脉率96次／分，血压120／60mmHg，消瘦，睑结膜苍白，可见小出血点，右肺底少许小水泡音，心界不大，心律整
招标投标的基本程序中，编制发售招标文件与投标预备会之间的工作是()。
()可以成为宅基地使用权的权利主体。
水环热泵系统的特点有______。
除()以外，发包人具有下列情形的，致使承包人无法施工，且在催告的合理期限内仍未履行相应义务，承包人主张解除合同，法院应当支持。
测量挡烟垂壁边沿与建筑物结构表面的最小距离时，测量值的允许正偏差不得大于规定值的()。
下图表示的是某山垂直自然带的分布。读图回答下列题。该山可能位于()。
①在这里，人们已经从浮躁的、高速的城市发展中沉淀下来，希望获得内在的平衡。②二十多年以来，从外表上看，那里的变化并不是非常巨大。③整个城市显得平和恬静。④每年，我仍旧有机会飞往硅谷，参加各种年会。⑤包括节能减排的新举措。⑥但是生活在那里的人正在源

最新回复(0)

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

数据结构

理工类

在传输层的两种编址方式为分级结构和________。

在因特网中被广泛使用的_______协议用到了动态路由选择算法中的链路状态路由算法。

ATM子层中用以标识信元数据字段所携带的数据的类型的是()

一块土地共100亩，假定每亩的年平均收益为1000元，在年利率为10％的条件下，请计算这块土地的出售价格。

以下关于国际收支的说法中，不正确的是()

用图解法求下列线性规划的最优值：maxf=2x1+2x2且

设有A，B，C三个人去完成I，Ⅱ，Ⅲ三项任务，要求每一个人只能完成一项任务，每项任务只由一个人完成，效益矩阵中相关数据由表6．10给出。问怎样把三项任务分派给三个人，使所得效益最高?

用匈牙利算法求解下述指派问题．效率矩阵如下：

在一个循环队列Q中，判断队空的条件为_______，判断队满的条件为______。

对于肿瘤晚期不宜手术治疗且全身化疗效果不良的患者，主要的给药途径是()

HenryJames’sliterarycriticismisanindispensablepartofhiscontributiontoliterature.What’shisoutlookinliterarycrit

招标投标的基本程序中，编制发售招标文件与投标预备会之间的工作是()。

()可以成为宅基地使用权的权利主体。

水环热泵系统的特点有______。

除()以外，发包人具有下列情形的，致使承包人无法施工，且在催告的合理期限内仍未履行相应义务，承包人主张解除合同，法院应当支持。

测量挡烟垂壁边沿与建筑物结构表面的最小距离时，测量值的允许正偏差不得大于规定值的()。

下图表示的是某山垂直自然带的分布。读图回答下列题。该山可能位于()。

在一个循环队列Q中，判断队空的条件为_，判断队满的条件为。