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

admin2019-08-15 57

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

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

答案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://kaotiyun.com/show/H0Ci777K

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

计算机408

学硕统考专业

相关试题推荐

在1875年宪法中关于法国立法权的叙述，不正确的是()。
列宁称马克思、恩格斯是“19世纪人类三个最先进国家中三种主要思潮的继承人和天才的完成者”。这里“三个最先进国家”指的是()。
对斯大林时期形成的高度集中的社会主义经济政治体制的叙述，不确切的是()。
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概
设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。
关于B一树，下列说法中不正确的是()。
以下有关m阶B一树的说法中正确的有()。Ⅰ．每个结点至少有两棵非空子树Ⅱ．树中每个结点至多有m-1个关键字Ⅲ．所有叶子在同一层上Ⅳ．当插入一个数据项引起B-树结点分裂后，树长高一层

随机试题

甲公司(上市公司)是一家以家电生产为主业的大型国有企业，总资产100亿元。净资产36亿元。最近3年净资产收益率平均超过了10％，经营现金流入持续保持较高水平。甲公司董事会为开拓新的业务增长点，分散经营风险，获得更多收益，决定从留存收益中安排2亿元实施投资。
微分方程yˊˊ+2yˊ+y=0的通解为()
陈某，68岁，脑血栓，医嘱静脉注射10％葡萄糖酸钙10mlst。在进行四肢静脉注射时，下列做法不当的是
根据经络循行，常用于治疗项、背、腰、下肢病证的经脉是
塑料给水系统在进行压力试验时，正确的是()。
人民币利率互换的参考利率应为(　　)。
人们发现，大脑两半球对情绪性信息的加工是不对称的，在脑功能指标上存在着偏侧化现象。有两个理论对此加以解释：半球优势假说认为，只有右半球负责对情绪的加工；效价假说认为，不同效价的情绪是由不同的大脑半球进行加工的，右半球主要加工消极情绪，左半球主要加工积极情绪
甲欲搭乘乙公司的长途汽车，因为时间紧迫，甲没有买票即登上汽车，甲表示上车后补票，乘务员同意了甲的做法。后由于司机驾驶失误，发生车祸，甲因此受伤，此时甲还没有补票。则()。
王太太带着孩子们参加了赴日旅游团，导游好奇地问他们家有几个孩子，三个孩子争先恐后地抢着回答。一个孩子说：“我有两个哥哥，两个妹妹。”另一个说：“我有三个妹妹，一个哥哥。”第三个说：“我有一个妹妹，三个哥哥。”根据三个孩子的回答，以下哪项为真？
A、Designgardensforpeople.B、Openabicyclestore.C、Savesomemoney.D、Findoutwhathewants.B对话中，女士问男士有没有想做的事情，男士回答他想开一家自行

最新回复(0)

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

计算机408

学硕统考专业

在1875年宪法中关于法国立法权的叙述，不正确的是()。

列宁称马克思、恩格斯是“19世纪人类三个最先进国家中三种主要思潮的继承人和天才的完成者”。这里“三个最先进国家”指的是()。

对斯大林时期形成的高度集中的社会主义经济政治体制的叙述，不确切的是()。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

关于B一树，下列说法中不正确的是()。

以下有关m阶B一树的说法中正确的有()。Ⅰ．每个结点至少有两棵非空子树Ⅱ．树中每个结点至多有m-1个关键字Ⅲ．所有叶子在同一层上Ⅳ．当插入一个数据项引起B-树结点分裂后，树长高一层

微分方程yˊˊ+2yˊ+y=0的通解为()

陈某，68岁，脑血栓，医嘱静脉注射10％葡萄糖酸钙10mlst。在进行四肢静脉注射时，下列做法不当的是

根据经络循行，常用于治疗项、背、腰、下肢病证的经脉是

塑料给水系统在进行压力试验时，正确的是()。

人民币利率互换的参考利率应为( )。

甲欲搭乘乙公司的长途汽车，因为时间紧迫，甲没有买票即登上汽车，甲表示上车后补票，乘务员同意了甲的做法。后由于司机驾驶失误，发生车祸，甲因此受伤，此时甲还没有补票。则()。

A、Designgardensforpeople.B、Openabicyclestore.C、Savesomemoney.D、Findoutwhathewants.B对话中，女士问男士有没有想做的事情，男士回答他想开一家自行

人民币利率互换的参考利率应为(　　)。