有个有序表{ 1，3，9，12，32，41，45，62，75，77，82，95，100}，当用二分查找法查找值为82的结点时，经( )次比较后查找成功。

admin2023-02-06 59

问题有个有序表{ 1，3，9，12，32，41，45，62，75，77，82，95，100}，当用二分查找法查找值为82的结点时，经( )次比较后查找成功。

选项 A、1
B、2
C、4
D、8

答案C

解析 C₀n=13，R[11]=82，第1次与R[(1+13)／2=7]=45比较，第2次与R[(8+13)／2=10]=77比较，第3次与R[(11+13)／2=12]=95比较，第4次与R[(10+12)／2=11]=85比较时成功，总共比较4次。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

沉思型认知方式的特点是反应慢、准确性高。()
个体身心的某些方面在较早的年龄就已达到较高的发展水平，而有些方面则需要到较晚的年龄阶段才能达到成熟水平。这一特点要求()。
保护学生安全不属于《中小学教师职业道德规范》的要求。()
小林在中学实习两周后，学会了使用电子白板上课。根据加涅对学习结果的分类，小林的学习属于()。
奥地利动物行为学家劳伦兹在研究鸟类的自然习性时发现，刚孵出的幼鸟，如小鸡、小鸭，会在出生后很短一段时间内追逐自己的同类并把它们认作自己的母亲，若错过了这段时间，便很难再学会此类行为或“印刻”自己的“母亲”。美国著名心理学家布卢姆曾对近千名儿童进行了研究，认
小旺在课上学到中国的首都是北京、美国的首都是华盛顿、日本的首都是东京、英国的首都是伦敦。根据加涅的学习结果分类，这种学习属于()。
价值链的数字重生指价值链的某个必要环节以数字化方式呈现，以数据实时在线为基础推动价值链的实现。价值链的数字新生是以新定义的用户价值为中心、数据实时在线为基础，融合新价值链要素，创造全新价值链结构。根据以上定义，以下哪项属于价值链的数字重生?
某公园有一个圆形的湖，在湖的直径EB处有一座观光桥，横穿整个湖。园区在平行于观光桥的MN处建造了一片雕塑群，用以介绍中国古代礼仪与民俗，其长度等于湖的半径。某游客在湖边与观光桥上边走边欣赏湖中的雕塑群，走过了A、B、C、D四处位置。如图所示，A为该湖的圆心
在古希腊教育史上，首次将算术、几何、天文、音乐四门课程(即“四艺”)列入教学科目的教育家是()。

随机试题

Dearsir,ThankyouforyourletteronMarch15.Weknowthatyouwanttoorder10,000piecesofRainbowRaincoatModel2.
供应商、中间商等因素可以归人企业的()
下列数字成像技术问世最早的是
可直接刺激B细胞合成抗体的是可直接与TCR结合诱导T细胞凋亡的是
在地震基本烈度为8度的场区修建一座桥梁，场区地下水位埋深5m，场地土为：0～5m：非液化黏性土5～15m：松散均匀的粉砂15m以下为密实中砂按《公路和工程抗震设计规范》(JTJ004—89)计算，判别深度为5～15m的粉砂层为
建筑产品的多样性决定了生产的单件性。每个建筑产品都要根据其特定要求进行施工，主要表现为(　　)。
下列客人中必须填写《中华人民共和国海关出境旅客行李物品申报单》的是()。
媒体把走私牛肉描述成“疯牛肉”，有________之嫌，走私牛肉和“疯牛肉”是两码事，错误报道造成的恐慌毫无必要。涉及食品安全的报道，媒体应该慎之又慎，尤其国内的消费者对食品安全问题已如________，对媒体的报道基本上“听风就是雨”，很容易造成恐慌情绪
Arriving(for)thelectureearlyis(better)than(totake)thechanceof(being)late.
Formanyofus,petshavecometooccupycriticalrolesinourlives.Thelonelinessandisolationinsomelifestylescanbes

最新回复(0)

有个有序表{ 1，3，9，12，32，41，45，62，75，77，82，95，100}，当用二分查找法查找值为82的结点时，经( )次比较后查找成功。

计算机408

学硕统考专业

沉思型认知方式的特点是反应慢、准确性高。()

个体身心的某些方面在较早的年龄就已达到较高的发展水平，而有些方面则需要到较晚的年龄阶段才能达到成熟水平。这一特点要求()。

保护学生安全不属于《中小学教师职业道德规范》的要求。()

小林在中学实习两周后，学会了使用电子白板上课。根据加涅对学习结果的分类，小林的学习属于()。

小旺在课上学到中国的首都是北京、美国的首都是华盛顿、日本的首都是东京、英国的首都是伦敦。根据加涅的学习结果分类，这种学习属于()。

在古希腊教育史上，首次将算术、几何、天文、音乐四门课程(即“四艺”)列入教学科目的教育家是()。

Dearsir,ThankyouforyourletteronMarch15.Weknowthatyouwanttoorder10,000piecesofRainbowRaincoatModel2.

供应商、中间商等因素可以归人企业的()

下列数字成像技术问世最早的是

可直接刺激B细胞合成抗体的是可直接与TCR结合诱导T细胞凋亡的是

在地震基本烈度为8度的场区修建一座桥梁，场区地下水位埋深5m，场地土为：0～5m：非液化黏性土5～15m：松散均匀的粉砂15m以下为密实中砂按《公路和工程抗震设计规范》(JTJ004—89)计算，判别深度为5～15m的粉砂层为

建筑产品的多样性决定了生产的单件性。每个建筑产品都要根据其特定要求进行施工，主要表现为( )。

下列客人中必须填写《中华人民共和国海关出境旅客行李物品申报单》的是()。

Arriving(for)thelectureearlyis(better)than(totake)thechanceof(being)late.

Formanyofus,petshavecometooccupycriticalrolesinourlives.Thelonelinessandisolationinsomelifestylescanbes

建筑产品的多样性决定了生产的单件性。每个建筑产品都要根据其特定要求进行施工，主要表现为(　　)。