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

admin2013-03-30 45

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

当窗体中的内容太多无法放在一页中全部显示时，可以用下列哪个控件来分贝
下列哪个是直接将命令发送给ODBC数据，它使用服务器能接受的命令，利用它可以检索或更改记录
Access数据库中哪个数据库对象是其他数据库对象的基础
纵栏式报表的字段标题被安排在下列选项中的哪一个节区显示()。
假定有以下循环结构DoUntil条件循环体Loop则正确的叙述是()。
使用Function语句定义一个函数过程，其返回值的类型()。
下列说法中，正确的是()。
信息隐蔽的概念与下述哪一种概念直接相关______。
在软件开发中，需求分析阶段产生的主要文档是()。

随机试题

影响肾小管和集合管重吸收和分泌的因素有哪些?
ThereisanoldChineseproverb,"Thingsofakindcometogether;peopleofamind______thesamegroup."
DIC急性期，肝素的用量是血栓性疾病使用肝素的起始量是
男性，45岁，上腹痛3年余，周期性发作。近1周呈持续性痛，左上腹局限性压痛。钡餐见胃角部龛影，直径1．0cm下一步应进行
A、独活寄生汤B、四妙丸C、肾著汤D、肾气丸E、左归丸寒湿腰痛，左右不定，连及两足，伴有关节疼痛，可选用
南京某公司期末时应付账款总贷方余额为130000元，其中明细应付账款——甲单位余额为150000元(贷)，应付账款——乙单位余额为20000元(借)，企业未设“预付账款”账户，编制资产负债表时，应付账款项目填写的金额为()。
金融期货的基本功能有()。Ⅰ．投机功能Ⅱ．套利功能Ⅲ．价格发现功能Ⅳ．套期保值功能
下列属于动作技能活动的是()
美国是全球有机猪肉产量最大的国家，但其价格却只比普通猪肉高两三成。在中国，有机猪肉竟比普通猪肉的价格高好几倍。因此，中国的有机猪肉行业是暴利行业。上述结论如果正确，需要以下哪项假设?()
P(polyhedosis)核病毒可以通过杀死吉普赛蛾的幼虫从而有助于控制该蛾的数日。这种病毒一直存活于幼虫身上，但每隔六七年才能杀死大部分幼虫，从而大大降低吉普赛蛾的数目。科学家们认为，这种通常处于潜伏状态的病毒，只有当幼虫受到生理上的压抑时才会被激活。

最新回复(0)

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

二级Access

NCRE全国计算机二级

当窗体中的内容太多无法放在一页中全部显示时，可以用下列哪个控件来分贝

下列哪个是直接将命令发送给ODBC数据，它使用服务器能接受的命令，利用它可以检索或更改记录

Access数据库中哪个数据库对象是其他数据库对象的基础

纵栏式报表的字段标题被安排在下列选项中的哪一个节区显示()。

假定有以下循环结构DoUntil条件循环体Loop则正确的叙述是()。

使用Function语句定义一个函数过程，其返回值的类型()。

下列说法中，正确的是()。

信息隐蔽的概念与下述哪一种概念直接相关______。

在软件开发中，需求分析阶段产生的主要文档是()。

影响肾小管和集合管重吸收和分泌的因素有哪些?

ThereisanoldChineseproverb,"Thingsofakindcometogether;peopleofamind______thesamegroup."

DIC急性期，肝素的用量是血栓性疾病使用肝素的起始量是

男性，45岁，上腹痛3年余，周期性发作。近1周呈持续性痛，左上腹局限性压痛。钡餐见胃角部龛影，直径1．0cm下一步应进行

A、独活寄生汤B、四妙丸C、肾著汤D、肾气丸E、左归丸寒湿腰痛，左右不定，连及两足，伴有关节疼痛，可选用

南京某公司期末时应付账款总贷方余额为130000元，其中明细应付账款——甲单位余额为150000元(贷)，应付账款——乙单位余额为20000元(借)，企业未设“预付账款”账户，编制资产负债表时，应付账款项目填写的金额为()。

金融期货的基本功能有()。Ⅰ．投机功能Ⅱ．套利功能Ⅲ．价格发现功能Ⅳ．套期保值功能

下列属于动作技能活动的是()

美国是全球有机猪肉产量最大的国家，但其价格却只比普通猪肉高两三成。在中国，有机猪肉竟比普通猪肉的价格高好几倍。因此，中国的有机猪肉行业是暴利行业。上述结论如果正确，需要以下哪项假设?()