首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
如果我们采用二分查找法查找一个长度为n的有序表,则查找每个元素的平均比较次数( )对应的判定树的高度(假设树高h≥2)。
如果我们采用二分查找法查找一个长度为n的有序表,则查找每个元素的平均比较次数( )对应的判定树的高度(假设树高h≥2)。
admin
2010-04-24
51
问题
如果我们采用二分查找法查找一个长度为n的有序表,则查找每个元素的平均比较次数( )对应的判定树的高度(假设树高h≥2)。
选项
A、大于
B、小于
C、等于
D、无法确定
答案
B
解析
转载请注明原文地址:https://jikaoti.com/ti/9wtaFFFM
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
作为一个成功的系统而成为计算机网络技术发展中的一个里程碑的是()
在X.25分组级中,理论上最多允许存在多少条虚电路?若已知分配的虚电路号为536,试计算其二进制逻辑信道组号及逻辑信道号。
传输中差错都是由_________引起的。()
在信用关系中,________的主要功能是充当信用媒介。
公开发行股票的运作程序有____________、____________、__________、_____________。
债券投资者要进入证券交易所参与交易,必须遵循的交易程序是
某钢筋车间,现用的原材料是长度为10米的钢筋(直径都相同),需要制作一批长度为3米的钢筋90根,长度为4米的钢筋60根,请建立相应线性规划的数学模型(不用求解),使得下料既满足需要,又使原材料最少。
分析下列程序段的时间复杂度是______。i=1:while(i
常用的FTP客户端程序分为
随机试题
在()情况下要保持较高的安全库存量。
下列疾病中,属于系统性自身免疫病的是:
同HIV病毒包鞘的gpl20蛋白具有高度亲和力的淋巴细胞表面分子是
哪项不是生理性黄疸()
砖基础工程施工技术要求包括( )。
利率市场化是国内金融自由化的核心和关键环节。( )
已知平面向量a,b满足a=(1,一1),(a+b)⊥(a-b),那么|b|=_____。
苏轼所说的“诗中有画,画中有诗”的山水田园诗人是()。
推动社会历史发展的动力是多方面的。唯心史观把社会历史发展的动力归结为人们的思想动机或精神力量。而唯物史观超越了唯心史观,它没有停留在“精神动力”的层面上认识社会历史,而是透过历史的表象,进一步探寻并发现了社会历史深处的动力根源,而这一动力就是社会基本矛盾。
Statusesaremarveloushumaninventionsthatenableustogetalongwithoneanotherandtodeterminewherewe"fit"insociety.
最新回复
(
0
)