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

admin2010-09-05 65

问题已知一个有序线性表为(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/BcWp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设程序中有以下语句：MsgBox"Visual",,"Basic","等级考试",2执行该语句后，显示一个信息框，以下关于该信息框的叙述中，正确的是
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
设窗体中有一个文本框Text1，若在程序中执行了Text1．SetFocus，则触发()。
在程序运行时，下面的叙述中正确的是()。
在考生文件夹下有一个工程文件sjt5．vbp，按照要求完成以下操作：在名称为Form1的窗体上添加两个命令按钮，其名称分别为C1和C2，标题分别为“读入数据”和“计算”(如图所示)。程序运行后，如果单击“读入数据”按钮，则调用题目所提供的Read
考生文件夹中有一个工程文件sjt4．vbp。该程序的功能是：程序运行时，向文本框控件数组Text1(有5个文本框)中任意输入5个数，单击名称为Command1的命令按钮，则找出其中最小数并在标签lblBesult中显示。给出的窗体文件中已经有了全部控件，但
(1)在考生目录下有一个工程文件sit3．vbp，窗体上有一个单选按钮数组，含三个单选按钮，均没有标题，请利用属性窗口，为单选按钮依次添加标题为“北京”、“上海”、“广州”；再添加一个标题为“显示”的命令按钮，如图3-18所示。程序的功能是在运行时，如果选
考生文件夹下有一个工程文件sjt5．vbp。运行程序后，从文件中读出数据，将其放入一个5×5的二维数组a中。请编写程序，找出数组a中每行的最大值及该值在行中的次序(列下标)，并将所找到的结果分别保存到一维数组b、c中(a中第一行的最大值保存在b(1)中，最
数据库设计过程不包括
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

随机试题

女，18岁，汽油火焰烧伤双下肢(包括臀部)，创面渗出明显，创基潮红，触痛明显，皮肤温度高，则该病人烧伤面积及深度诊断是
哪种病毒性肝炎不会演变为肝硬化
女性，38岁，慢性肾功能不全多年，近期出现尿毒症，住院经治疗后行肾移植手术。5l．作为糖类来源，多选用的食物是
在夏秋季，一农民患者前来就诊，主诉近2周每隔1天上午10：00左右开始出现畏寒、高热、出汗，且高热有波动，约在下午3：00发作停上，倍感疲惫。面黄体弱，贫血貌。实验室诊断的最好方法是
癃闭之名首见于提出治气虚而闭者必须要"得其化"的是
在H2S水溶液中，加入一些Na2S固体，将使()。
根据增值税法律制度的规定，下列业务中，属于增值税征税范围的有()。
教师组织安排课堂空间的方法一般有按领域原则和按________两种。
恩施州党代会提出“三州”战略。你认为州妇联应该怎样围绕这一发展思路开展工作?
GivingChildrenCellPhones1．目前越来越多的家长给孩子配手机，目的是…2．也会带来一些问题3．你的看法

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设程序中有以下语句：MsgBox"Visual",,"Basic","等级考试",2执行该语句后，显示一个信息框，以下关于该信息框的叙述中，正确的是

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

设窗体中有一个文本框Text1，若在程序中执行了Text1．SetFocus，则触发()。

在程序运行时，下面的叙述中正确的是()。

数据库设计过程不包括

某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

女，18岁，汽油火焰烧伤双下肢(包括臀部)，创面渗出明显，创基潮红，触痛明显，皮肤温度高，则该病人烧伤面积及深度诊断是

哪种病毒性肝炎不会演变为肝硬化

女性，38岁，慢性肾功能不全多年，近期出现尿毒症，住院经治疗后行肾移植手术。5l．作为糖类来源，多选用的食物是

在夏秋季，一农民患者前来就诊，主诉近2周每隔1天上午10：00左右开始出现畏寒、高热、出汗，且高热有波动，约在下午3：00发作停上，倍感疲惫。面黄体弱，贫血貌。实验室诊断的最好方法是

癃闭之名首见于提出治气虚而闭者必须要"得其化"的是

在H2S水溶液中，加入一些Na2S固体，将使()。

根据增值税法律制度的规定，下列业务中，属于增值税征税范围的有()。

教师组织安排课堂空间的方法一般有按领域原则和按________两种。

恩施州党代会提出“三州”战略。你认为州妇联应该怎样围绕这一发展思路开展工作?

GivingChildrenCellPhones1．目前越来越多的家长给孩子配手机，目的是…2．也会带来一些问题3．你的看法