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

admin2009-01-15 61

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

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

答案2

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在窗体上画一个名称为Command1的命令按钮，并编写如下程序：PrivateTypeRecordIDAsIntegerNameAsString*20EndTypePrivateSubCo
数据流程图(DFD图)是
（1）在考生文件夹下有一个工程文件sjt3.vbp。窗体上有一个标题为“得分”的框架，在框架中有一个名称为Text1的文本框数组，含六个元素；文本框Text2用来输入难度系数。程序运行时，在左边的六个文本框中输入6个得分，输入难度系数后，单击“计算分数
为计算an的值，某人编写了函数power如下：PrivateFunctionpower(aAsInteger,nAsInteger)AsLongDimPAsLongP=aFork=1Ton
有以下通用过程：Functionfun(NAsInteger)s=0Fork=1T0Ns=s+k*(k+1)Nextkfun=sEndFunction该过程的功能是
在标准模块中，将a定义为全局整型变量的语句是
在考生文件夹下，存在一个数据库文件“samp2．accdb”，里而已经设计好表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”，同时还设计出窗体对象“fQuery”。试按以下要求完成设计。(1)创建一个查
在考生文件夹下有一个数据库文件“samp2．aecdb”，其中存在已经设计好的3个关联表对象“tStud”、“tCourse”和“tScore”及一个临时表对象“tTmp”。请按以下要求完成设计。(1)创建一个查询，查找并显示照片信息为空的男同学
计算下面分段函数的正确语句是
在考生文件夹下有一个工程文件sjt3．vbp，运行情况如图3-113所示。程序的功能是计算表达式的值：z=(x一2)!+(x一3)!+(x一4)!+…+(x—N)!其中的N和x值通过键盘分别输入到两个文本框Text1、Text2中。单击名称为Co

随机试题

教育研究的对象是_______。
不属于高能磷酸化合物的是
患者，男性，69岁。高血压病史6年，糖尿病病史2年，血压曾达170／105mmHg，有吸烟、饮酒嗜好。根据以上情况，该患者的预后判断是
人民法院于2014年8月10日受理某企业破产案件。在进行破产清算时，下列选项中，管理人可请求人民法院行使撤销权的有：()
在高层建筑中有一不具备自然排烟条件的中庭，其体积为30000m3，则设计的机械排烟量应为()m3/h。
在我国，课程具体表现为课程计划、学科课程标准和()。
对等计算(PeertoPeercomputing，P2P)，是指信息或服务的提供者和使用者通过直接交换实现资源共享，形成非中心化的、自组织的，且所有或大部分联系是对称的分布式环境。根据上述定义，下列选项属于基于P2P的网络应用的是：
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
Ourtheoriesabouthumandiseasearetheproductofcurrentfashion【M1】______thanwewouldliketoadmit.Butjustast
What’stheauthor’sattitudetowardthefutureoftheeuroinEurope?Criticsofeuroholdthat______.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在窗体上画一个名称为Command1的命令按钮，并编写如下程序：PrivateTypeRecordIDAsIntegerNameAsString*20EndTypePrivateSubCo

数据流程图(DFD图)是

为计算an的值，某人编写了函数power如下：PrivateFunctionpower(aAsInteger,nAsInteger)AsLongDimPAsLongP=aFork=1Ton

有以下通用过程：Functionfun(NAsInteger)s=0Fork=1T0Ns=s+k*(k+1)Nextkfun=sEndFunction该过程的功能是

在标准模块中，将a定义为全局整型变量的语句是

在考生文件夹下，存在一个数据库文件“samp2．accdb”，里而已经设计好表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”，同时还设计出窗体对象“fQuery”。试按以下要求完成设计。(1)创建一个查

在考生文件夹下有一个数据库文件“samp2．aecdb”，其中存在已经设计好的3个关联表对象“tStud”、“tCourse”和“tScore”及一个临时表对象“tTmp”。请按以下要求完成设计。(1)创建一个查询，查找并显示照片信息为空的男同学

计算下面分段函数的正确语句是

在考生文件夹下有一个工程文件sjt3．vbp，运行情况如图3-113所示。程序的功能是计算表达式的值：z=(x一2)!+(x一3)!+(x一4)!+…+(x—N)!其中的N和x值通过键盘分别输入到两个文本框Text1、Text2中。单击名称为Co

教育研究的对象是_______。

不属于高能磷酸化合物的是

患者，男性，69岁。高血压病史6年，糖尿病病史2年，血压曾达170／105mmHg，有吸烟、饮酒嗜好。根据以上情况，该患者的预后判断是

人民法院于2014年8月10日受理某企业破产案件。在进行破产清算时，下列选项中，管理人可请求人民法院行使撤销权的有：()

在高层建筑中有一不具备自然排烟条件的中庭，其体积为30000m3，则设计的机械排烟量应为()m3/h。

在我国，课程具体表现为课程计划、学科课程标准和()。

对等计算(PeertoPeercomputing，P2P)，是指信息或服务的提供者和使用者通过直接交换实现资源共享，形成非中心化的、自组织的，且所有或大部分联系是对称的分布式环境。根据上述定义，下列选项属于基于P2P的网络应用的是：

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

Ourtheoriesabouthumandiseasearetheproductofcurrentfashion【M1】______thanwewouldliketoadmit.Butjustast

What’stheauthor’sattitudetowardthefutureoftheeuroinEurope?Criticsofeuroholdthat______.