首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
如果我们采用二分查找法查找一个长度为n的有序表,则查找每个元素的平均比较次数( )对应的判定树的高度(假设树高h≥2)。
如果我们采用二分查找法查找一个长度为n的有序表,则查找每个元素的平均比较次数( )对应的判定树的高度(假设树高h≥2)。
admin
2010-04-24
71
问题
如果我们采用二分查找法查找一个长度为n的有序表,则查找每个元素的平均比较次数( )对应的判定树的高度(假设树高h≥2)。
选项
A、大于
B、小于
C、等于
D、无法确定
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/vuAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
有一个100Mbit/s的令牌环网络,令牌环行时间是120μs,每个主机在每次得到令牌后可以发送1000字节的分组,发送完成后立即释放令牌。试求出任意一台主机可以取得的最大吞吐率。
信息在两端节点之间传输时,可能要经过多个中间节点的转发,这种传输方式称为________。
简要说明协议的基本含义以及其三要素的含义与关系。
金本位制最典型的形态是__________。
某班40个学生经济学的考试成绩如下:求平均数及方差。
用图解法求下列线性规划的最优解和最优值:
求x1,x2使其满足约束条件且使目标函数f(x1,x2)=x1+3x2达到最大.
求两个n阶矩阵的乘法C=A×B,其算法如下:#defineN100voidmaXtrixmult(intn,floata[N][N],b[N][N],floatc[N][N]){inti,J,k;
一棵二叉树的中序遍历序列为CAEFDRB,后序遍历序列为CFEDABR,则它的前序遍历序列为_________。
用图中的顶点表示活动,用弧表示活动问的先后关系,这样的有向图称为________。
随机试题
《左传》最擅长的是叙写()
患者,女,68岁。因“晕厥1次”入院。心电图:心率38次/分,P波与QRS波各自独立,互不相干,心房率快,QRS波形态及时限正常,R-R间期相等。患者最有可能的诊断是
药毒引起皮肤发疹的主要原因是
雷丸与雷公藤的共有功效是()。
初产妇,孕39周,规律宫缩已19小时,宫颈口扩张3cm,胎心136次/分,产妇一般情况良好,宫缩持续30秒,间歇10~12分钟,宫缩高峰时子宫不硬,检查无头盆不对称及骨盆狭窄。正确的处理是()
以某企业全体职工为总体,了解职工的性别和年龄构成,则下列各项中属于品质标志是()。
甲公司于2017年1月1日动工兴建一栋办公楼,工程采用出包方式。工程于2018年6月30日完工,达到预定可使用状态。相关资料如下。(1)专门借款:公司为建造办公楼于2017年1月1日取得专门借款6000万元,借款期限为3年,年利率为5%,按年支付利息。
若固定资产预计弃置费用为100万元,则应将其计入固定资产价值,借记“固定资产100万元”,贷记“预计负债100万元”。()
结合材料,回答问题:今天,我们迎来了一个更加注重精细品质和独特体验的时代。“我真的是希望工匠精神可以变成我的墓志铭。”不久前,一位生产智能电器的企业家如是感慨。企业对高精尖、炫彩酷的不懈追求,同工匠精神不谋而合。像手工匠人一样雕琢技艺、精致产品
Chronicinsomniaisamajorpublichealthproblem.Andtoomanypeopleareusing【C1】______therapies,evenwhilethereareafew
最新回复
(
0
)