已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为( )。

admin2010-12-16 54

问题已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为( )。

选项 A、1
B、2
C、3
D、9

答案B

解析根据二分法查找需要两次：①首先将90与表中间的元素50进行比较，由于90大于50，所以在线性表的后半部分查找；②第二次比较的元素是后半部分的中间元素，即90，这时两者相等，即查找成功。

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

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

下列程序的运行结果是()。#includevoidsub(int*s，int*y){staticintm=4；*y=s[m]；m--；}voidmain()
若下列选项中的各变量均为整型且已有值，其中不正确的赋值语句是()。
下列给定程序中函数fun的功能是：用冒泡法埘6个字符串按m4,到大的顺序进行排序。请改止程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdli
给定程序中，函数fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线删
设有以下代码do{while(条件表达式1)循环体A;}while(条件表达式2);while(条件表达式1){do{循环体B;}while(条件表达式2);}其中，循环体
某系统总体结构图如下图所示：该系统总体结构图的深度是()。
设有定义：doublea[10]，*s=a；以下能够代表数组元素a[3]的是()。
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。
下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
在软件生产过程中，需求信息的来源是()。

随机试题

下列关于胶囊剂正确叙述的是
慢性根尖周炎主要的诊断指标是
初产妇，妊娠37周。8小时前突然出现阴道流液，如尿样，6小时前开始出现规律宫缩，因胎手脱出于阴道口1小时就诊。查体：产妇烦躁不安，腹痛拒按，P80次／分，R28次／分，胎心160次／分，导尿时见血尿。最适宜的处理是()
某单位女职工，在一家医院接受过心理评估与心理治疗，其所在单位领导获悉后想了解该患者的心理问题现状，遂向医院索要心理评估的结果，但被患者的心理医生拒绝。该心理医生所遵循的原则是
关于实施基于事实的决策方法的措施，下列说法不正确的是(　　)。
(2014年)20×3年，甲公司实现利润总额210万元。当年发生下列事项：20×3年收到的国债利息收入10万元，因违反环保法规被环保部门处以罚款20万元。甲公司20×3年年初递延所得税负债余额为20万元，年末余额为25万元，上述递延所得税负债均产生于固定资
著名画作《清明上河图》的作者是北宋时期东武人。当时的东武也就是今天的()。
为了促进社区居民有效实施垃圾分类，社会工作者小王计划开展相关知识培训，提升社区居民的环保意识。在培训开始之前，小王要对自己及所在机构的能力进行评估，评估的内容有()
专业社会工作是由接受过社会工作专业教育的人开展的助人活动。（）
予定を

最新回复(0)

已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为( )。

二级C

NCRE全国计算机二级

下列程序的运行结果是()。#includevoidsub(int*s，int*y){staticintm=4；*y=s[m]；m--；}voidmain()

若下列选项中的各变量均为整型且已有值，其中不正确的赋值语句是()。

下列给定程序中函数fun的功能是：用冒泡法埘6个字符串按m4,到大的顺序进行排序。请改止程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdli

设有以下代码do{while(条件表达式1)循环体A;}while(条件表达式2);while(条件表达式1){do{循环体B;}while(条件表达式2);}其中，循环体

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

设有定义：doublea[10]，*s=a；以下能够代表数组元素a[3]的是()。

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

在软件生产过程中，需求信息的来源是()。

下列关于胶囊剂正确叙述的是

慢性根尖周炎主要的诊断指标是

初产妇，妊娠37周。8小时前突然出现阴道流液，如尿样，6小时前开始出现规律宫缩，因胎手脱出于阴道口1小时就诊。查体：产妇烦躁不安，腹痛拒按，P80次／分，R28次／分，胎心160次／分，导尿时见血尿。最适宜的处理是()

某单位女职工，在一家医院接受过心理评估与心理治疗，其所在单位领导获悉后想了解该患者的心理问题现状，遂向医院索要心理评估的结果，但被患者的心理医生拒绝。该心理医生所遵循的原则是

关于实施基于事实的决策方法的措施，下列说法不正确的是( )。

著名画作《清明上河图》的作者是北宋时期东武人。当时的东武也就是今天的()。

为了促进社区居民有效实施垃圾分类，社会工作者小王计划开展相关知识培训，提升社区居民的环保意识。在培训开始之前，小王要对自己及所在机构的能力进行评估，评估的内容有()

专业社会工作是由接受过社会工作专业教育的人开展的助人活动。（）

予定を

下列程序的运行结果是()。#includevoidsub(ints，inty){staticintm=4；*y=s[m]；m--；}voidmain()

关于实施基于事实的决策方法的措施，下列说法不正确的是(　　)。