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

admin2009-01-15 41

问题已知一个有序线性表为(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://jikaoti.com/ti/wHK0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
在考生目录下有一个工程文件sjt3．vbp，窗体文件中已给出所有控件和部分程序，如图2-118所示。要求：①利用属性窗口设置适当的属性，使Textl、Text2中数据右对齐；②请编写适当的程序完成以下功能：在Textl中输入40(度数)，选择一个单选按
(1)在考生文件夹下有一个工程文件sjt3．vbp，其功能是：①单击“读数据”按钮，则将考生文件夹下in3．dat文件中的100个正整数读人数组a中。②单击“计算”按钮，则找出这100个正整数中的所有完全平方数(一个整数若是另一个整数的
在考生文件夹下有一个工程文件sjt3．vbp，在程序运行时，单击“输入整数”按钮，输入一个整数，并在窗体上显示此整数的所有不同因子和因子个数。图1是输入53后的结果，图2是输入100后的结果。已经给出了全部控件和程序，但程序不完整。要求：请去掉程序中的注
（1）在考生文件夹下有一个工程文件sjt3.vbp。窗体上有一个标题为“得分”的框架，在框架中有一个名称为Text1的文本框数组，含六个元素；文本框Text2用来输入难度系数。程序运行时，在左边的六个文本框中输入6个得分，输入难度系数后，单击“计算分数
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是()。
（1）在考生目录下有一个工程文件sjt3.vbp。程序的功能是：通过键盘向文本框中输入数字，如果输入的是非数字字符，则提示输入错误，且文本框中不显示输入的字符。单击名称为Command1、标题为“添加”的命令按钮，则将文本框中的数字添加到名称为Combo1
在考生目录下有一个工程文件sjt3．vbp，窗体上有一个单选按钮数组，含三个单选按钮，均没有标题，请利用属性窗口，为单选按钮依次添加标题为“北京”、“上海”、“广州”；再添加一个标题为“显示”的命令按钮，如图3-18所示。程序的功能是在运行时，如果选中一个
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　　)。
下面关于数据库三级模式结构的叙述中，正确的是()。

随机试题

A．泻白散合黛蛤散B．龙胆泻肝汤C．二者均是D．二者均非(2004年第109，110题)咳嗽阵作，痰中带血，胸胁胀痛，烦躁易怒，口苦，舌质红，苔薄黄，脉弦数()
对于气—固相反应，适宜的反应器应该是裂解炉。 ()
症见自觉怕冷，得温可以暖解者属于
患者，女，53岁。主诉双眼视力下降3年，右眼突然看不见2天，来门诊就诊。3年来自以为近视，偶有戴眼镜，未诊病；糖尿病史15年，目前在用胰岛素控制血糖，无高血压史。提示：目前血糖为13mol／L，其他化验结果正常。结合上述FFA，B超检查结果，合理的处理
患者，女性，68岁。诊断为脊髓型颈椎病。下列陈述中不适当的是
大气环境评价中气象观测资料调查的基本原则要求对于各级评价项目，均应调查评价范围()年以上的主要气候统计资料。
期货公司首席风险官连续2次培训考试成绩不合格的，中国证监会及其派出机构可以采取监管谈话、出具警示函等监管措施。()
班杜拉提出的社会学习理论最突出的特点是()
A.untilB.learningC.whenPhrases:A.doesnotmature【T7】______abouttheageoftwoB.remember【T8】______towalkC.【T9】____
Describetheproceduresofaccountsreceivablefinancingaccordingtothenumbersgiveninthefollowingcharter.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是

线性表的长度为n。在最坏情况下，比较次数为n-1的算法是()。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是( )。

下面关于数据库三级模式结构的叙述中，正确的是()。

A．泻白散合黛蛤散B．龙胆泻肝汤C．二者均是D．二者均非(2004年第109，110题)咳嗽阵作，痰中带血，胸胁胀痛，烦躁易怒，口苦，舌质红，苔薄黄，脉弦数()

对于气—固相反应，适宜的反应器应该是裂解炉。 ()

症见自觉怕冷，得温可以暖解者属于

患者，女性，68岁。诊断为脊髓型颈椎病。下列陈述中不适当的是

大气环境评价中气象观测资料调查的基本原则要求对于各级评价项目，均应调查评价范围()年以上的主要气候统计资料。

期货公司首席风险官连续2次培训考试成绩不合格的，中国证监会及其派出机构可以采取监管谈话、出具警示函等监管措施。()

班杜拉提出的社会学习理论最突出的特点是()

A.untilB.learningC.whenPhrases:A.doesnotmature【T7】______abouttheageoftwoB.remember【T8】______towalkC.【T9】____

Describetheproceduresofaccountsreceivablefinancingaccordingtothenumbersgiveninthefollowingcharter.

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　　)。

A.untilB.learningC.whenPhrases:A.doesnotmature【T7】abouttheageoftwoB.remember【T8】towalkC.【T9】