折半查找有序表(2，5，8，20，25，36，40，60)。若查找60，需要依次比较的元素是( )

admin2023-02-06 51

问题折半查找有序表(2，5，8，20，25，36，40，60)。若查找60，需要依次比较的元素是( )

选项 A、20，36，40，60
B、25，40
C、25，40，60
D、20，36，40

答案A

解析本考点大部分题目都考查在有序表上利用折半查找算法查找元素的方法以及查找成功或查找失败的平均查找长度，我们不再赘述。简单地画一个顺序表A来帮助我们分析：

对上表进行折半查找元素60，首先(low+high)／2=(1+8)／2=4，显然A[4]-20≤60，故而，在A[5]～A[8]中再进行折半查找。
此时，low=mid+1=4+1=5，high=8，mid=(low+high)／2=(5+8)／2=6，显然A[6]=36＜60，继续在A[7]～A[8]中查找。
此时，low=mid+1=6+1=7，high=8，因为mid=(low+high)／2=(7+8)／2=7，A[7]=40≤60，继续在A[8]中查找。刚好，A[8]=60，查找成功，总共比较了4次，分别与元素20、36、40、60进行了比较。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

折半查找有序表(2，5，8，20，25，36，40，60)。若查找60，需要依次比较的元素是( )

计算机408

学硕统考专业

1941年5月，毛泽东同志在延安高级干部会议上作()的报告，标志着整风运动的开始。

建立成长记录袋是学生开展()的重要方式，它能够反映出学生发展的进步历程。

强调学生中心在实际的教育活动中忽视了教师的指导作用。这是以下哪个学习理论的明显不足?()

下列有关动机水平的说法，错误的是()。

从所给四个选项中，选出能与给定的①、②、③、④零件共同构成如下图所示的9×2方块组合的一项：

从所给四个选项中，选出能与给定的①、②、③、④零件共同构成如下图所示的9×2方块组合的一项：

我国地大物博，许多风景名胜和古迹分布在名山大川之中。下列关于我国风景名胜的叙述中，错误的是：

硬盘平均寻道时间为12ms，传输速率为10MB／s，磁盘控制器延时为2ms，则一个转速为7200r／min的硬盘写1KB数据时间为()。

凡确认不能使用的爆炸性物品，必须予以销毁，在销毁以前应报告当地公安部门，选择适当的地点、时间及销毁方法。一般可采用()。

在适宜的工艺条件下，烃类裂解可以得到的产物是()。

抗菌药临床应用的基本原则，错误的是

某项目设计生产能力为年产50万件产品，根据资料分析，估计单位产品价格为100元，单位产品可变成本为80元，固定成本为300万元，该产品销售税金及附加的合并税率为5％，用产销量表示的盈亏平衡点为()件。

居民参与是社区工作的重要议题。关于居民参与的正确说法是，居民参与可以()

()的作用是把案主与其所需的资源联系起来。

某商场进行有奖销售，凡购物满100元者获兑奖券一张，在10000张奖券中，设特等奖1个，一等奖10个，二等奖100个。若某人购物满100元，那么他中一等奖的概率是(　　)。

若变量x是大于100且小于200的整数，则正确的判断x在合理范围的VBA表达式是

如果现在的工作正是你的兴趣所在，那再好不过了。如果不是，也不要急着换工作，试着让自己慢慢喜欢它。如果可以，那你就会在快乐中工作，当然也就不会觉得累了。最好的工作是：

BythefirstcenturyA.D.,historianssay,theChinesehadsomeknowledgeofthewindsandcurrentsofthePacific.Whenweathe

折半查找有序表(2，5，8，20，25，36，40，60)。若查找60，需要依次比较的元素是( )

计算机408

学硕统考专业

1941年5月，毛泽东同志在延安高级干部会议上作()的报告，标志着整风运动的开始。

建立成长记录袋是学生开展()的重要方式，它能够反映出学生发展的进步历程。

强调学生中心在实际的教育活动中忽视了教师的指导作用。这是以下哪个学习理论的明显不足?()

下列有关动机水平的说法，错误的是()。

从所给四个选项中，选出能与给定的①、②、③、④零件共同构成如下图所示的9×2方块组合的一项：

从所给四个选项中，选出能与给定的①、②、③、④零件共同构成如下图所示的9×2方块组合的一项：

我国地大物博，许多风景名胜和古迹分布在名山大川之中。下列关于我国风景名胜的叙述中，错误的是：

硬盘平均寻道时间为12ms，传输速率为10MB／s，磁盘控制器延时为2ms，则一个转速为7200r／min的硬盘写1KB数据时间为()。

凡确认不能使用的爆炸性物品，必须予以销毁，在销毁以前应报告当地公安部门，选择适当的地点、时间及销毁方法。一般可采用()。

在适宜的工艺条件下，烃类裂解可以得到的产物是()。

抗菌药临床应用的基本原则，错误的是

某项目设计生产能力为年产50万件产品，根据资料分析，估计单位产品价格为100元，单位产品可变成本为80元，固定成本为300万元，该产品销售税金及附加的合并税率为5％，用产销量表示的盈亏平衡点为()件。

居民参与是社区工作的重要议题。关于居民参与的正确说法是，居民参与可以()

()的作用是把案主与其所需的资源联系起来。

某商场进行有奖销售，凡购物满100元者获兑奖券一张，在10000张奖券中，设特等奖1个，一等奖10个，二等奖100个。若某人购物满100元，那么他中一等奖的概率是( )。

若变量x是大于100且小于200的整数，则正确的判断x在合理范围的VBA表达式是

如果现在的工作正是你的兴趣所在，那再好不过了。如果不是，也不要急着换工作，试着让自己慢慢喜欢它。如果可以，那你就会在快乐中工作，当然也就不会觉得累了。最好的工作是：

BythefirstcenturyA.D.,historianssay,theChinesehadsomeknowledgeofthewindsandcurrentsofthePacific.Whenweathe

某商场进行有奖销售，凡购物满100元者获兑奖券一张，在10000张奖券中，设特等奖1个，一等奖10个，二等奖100个。若某人购物满100元，那么他中一等奖的概率是(　　)。