有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，99)，当折半查找值为82的结点时，查找成功的比较次数是( )。

admin2014-12-08 35

问题有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，99)，当折半查找值为82的结点时，查找成功的比较次数是( )。

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

答案C

解析构造相应的判定树如下图所示，先找中间结点45。再找77，95，最后找到82，经过4次比较。

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

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

计算机408

学硕统考专业

相关试题推荐

简述雅典民主共和国的形成。
论述安史之乱的原因与影响。
19世纪70年代，人类进入“电气时代”，在此方面领先一步的国家是()。
1941年初成立的一个具有代表性的中间性政党是()。
1993年，中共十四届三中全会上通过了《中共中央关于解决社会主义市场经济体制若干问题的决定》，其内容不包括()
在1919年巴黎和会上，日本代表对欧洲事务很少开口，故被称作“沉默的小伙伴”。日本“沉默”的主要原因是()。
下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。
《凡尔赛和约》的内容最能反映巴黎和会性质的是()。①德国在中国山东的特权转给日本②对德国军备严格限制③莱茵河西岸由协约国军队占领15年④以“委任统治”形式瓜分德国海外殖民地
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
假定在一个处理机上执行的操作如下：作业估计服务时间片优先数A103B11C23D14E52这些

随机试题

尿后余沥不尽的病机是
应选择切取哪一类皮片关于受植区皮片的最确切的处理是
根据我国《证券法》第五十条的规定，股份有限公司股本总额超过人民币4亿元的，若拟申请其股票在证券交易所上市交易，其向社会公开发行股份的比例为()以上。
人口环境因素对个人理财影响表现在总量和结构方面,下列描述中,正确的是()。
甲公司于2012年7月1日向其50名高级管理人员每人授予1000份股份期权。该股份期权将于2016年年末服务期满时行权。行权时高级管理人员将以4元／股购入该公司股票，该股份期权在授予日的公允价值为4元。假设2016年前共有8人离职，其余行权，行权时取得的
某市某小学学生王某（10岁）参加所在班级的课外野游活动，事前学校有倡导，班主任要求学生自愿参加。当日下午3时，班主任带领同学们来到海边进行户外活动，要求学生只能下浅水玩。王某与其他几名同学及一名男老师一起下水，由于当时风浪较大，王某游得较远，溺水下沉，被同
某省行测考试从总题量为250道的题库中抽题组成A、B、C共3套试卷，其中A卷有105题，B卷155题，C卷100题。在两份试卷中同时出现的题有75道，在三份试卷中同时出现的题有25道，问有多少道题没被调用?()
库柏(L.A.Cooper)和谢帕德(R.N.Sherpard)的“心理旋转”实验结果表明，反应时最长时，字母“R”旋转的角度是（）
WhatdoesIPOstandfor?______.
Forthispart,youareallowed30minutestowriteashortessayentitledRelationshipBetweenOne’sMajorandFutureJob.Your

最新回复(0)

有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，99)，当折半查找值为82的结点时，查找成功的比较次数是( )。

计算机408

学硕统考专业

简述雅典民主共和国的形成。

论述安史之乱的原因与影响。

19世纪70年代，人类进入“电气时代”，在此方面领先一步的国家是()。

1941年初成立的一个具有代表性的中间性政党是()。

1993年，中共十四届三中全会上通过了《中共中央关于解决社会主义市场经济体制若干问题的决定》，其内容不包括()

在1919年巴黎和会上，日本代表对欧洲事务很少开口，故被称作“沉默的小伙伴”。日本“沉默”的主要原因是()。

下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。

《凡尔赛和约》的内容最能反映巴黎和会性质的是()。①德国在中国山东的特权转给日本②对德国军备严格限制③莱茵河西岸由协约国军队占领15年④以“委任统治”形式瓜分德国海外殖民地

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

假定在一个处理机上执行的操作如下：作业估计服务时间片优先数A103B11C23D14E52这些

尿后余沥不尽的病机是

应选择切取哪一类皮片关于受植区皮片的最确切的处理是

根据我国《证券法》第五十条的规定，股份有限公司股本总额超过人民币4亿元的，若拟申请其股票在证券交易所上市交易，其向社会公开发行股份的比例为()以上。

人口环境因素对个人理财影响表现在总量和结构方面,下列描述中,正确的是()。

某省行测考试从总题量为250道的题库中抽题组成A、B、C共3套试卷，其中A卷有105题，B卷155题，C卷100题。在两份试卷中同时出现的题有75道，在三份试卷中同时出现的题有25道，问有多少道题没被调用?()

库柏(L.A.Cooper)和谢帕德(R.N.Sherpard)的“心理旋转”实验结果表明，反应时最长时，字母“R”旋转的角度是（）

WhatdoesIPOstandfor?______.

Forthispart,youareallowed30minutestowriteashortessayentitledRelationshipBetweenOne’sMajorandFutureJob.Your