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

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

二级Access

NCRE全国计算机二级

相关试题推荐

窗体由多个部分组成，每个部分称为一个【】，大部分的窗体只有【】。
面向对象的模型中，最基本的概念是对象和【】。
使用自动创建数据访问页功能创建数据访问页时，Access会在当前文件夹下，自动保存创建的数据访问页，其格式为()。
与窗体和报表的设计视图工具箱比较，下列哪个控件是数据访问页特有的
在报表设计中，用来绑定控件显示字段数据的最常用的计算控件是
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是
一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。
下面选项中不属于面向对象程序设计特征的是______。
以下方法不属于结构化分析分析方法的是()。

随机试题

A．阴凉、通风处B．密闭、阴凉处C．阴凉、干燥处D．通风、干燥处E．密封、凉暗处含挥发油多的药材和饮片，如薄荷、当归、川芎等，应贮于
毛泽东提出探索马克思主义同中国实际即社会主义建设实际的“第二次结合”，其中正确的理论成果没有坚持下去，其最根本的原因是()
合成脑磷脂需要的物质是()(2004年)
患者男性，55岁，左上腹部不适9个月，查：脾位于肋下4cm，血红蛋白：50g/L，白细胞1.2×109/L，血小板4000×109/L。下列说法不正确的
药品的每张处方不得超过()
C公司生产一批假狂犬疫苗流入市场，接种人数难以确定。信息披露后，接种过该批疫苗的消费者纷纷起诉C公司，要求赔偿损失。鉴于大家未能推选出诉讼代表人，法院直接指定甲、乙作为诉讼代表人。关于本案，下列哪一选项是正确的?()
某搭设高度45m的落地式钢管脚手架工程，下列说法正确的有()。[2012年真题]
组织部门接到举报，表示某国有企业单位负责人胡某在任职期间有违法行为，经过该地区财政、审计、统计方面组成的联合调查组的全面考察，发现：(1)该公司设置大小两套账，大账对外，小账对内。(2)两个月前，打击压制坚持原则的会计工作人员郑某，将其
Muchoftheworldshouldgoonadietin2014.Morethanathirdofadults【C1】______wereestimatedtobe【C2】______orobesein20
在以下字符中，其ASCII码值最小的一个是(　　)。

最新回复(0)

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

二级Access

NCRE全国计算机二级

窗体由多个部分组成，每个部分称为一个【】，大部分的窗体只有【】。

面向对象的模型中，最基本的概念是对象和【】。

使用自动创建数据访问页功能创建数据访问页时，Access会在当前文件夹下，自动保存创建的数据访问页，其格式为()。

与窗体和报表的设计视图工具箱比较，下列哪个控件是数据访问页特有的

在报表设计中，用来绑定控件显示字段数据的最常用的计算控件是

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是

一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。

下面选项中不属于面向对象程序设计特征的是______。

以下方法不属于结构化分析分析方法的是()。

A．阴凉、通风处B．密闭、阴凉处C．阴凉、干燥处D．通风、干燥处E．密封、凉暗处含挥发油多的药材和饮片，如薄荷、当归、川芎等，应贮于

毛泽东提出探索马克思主义同中国实际即社会主义建设实际的“第二次结合”，其中正确的理论成果没有坚持下去，其最根本的原因是()

合成脑磷脂需要的物质是()(2004年)

患者男性，55岁，左上腹部不适9个月，查：脾位于肋下4cm，血红蛋白：50g/L，白细胞1.2×109/L，血小板4000×109/L。下列说法不正确的

药品的每张处方不得超过()

某搭设高度45m的落地式钢管脚手架工程，下列说法正确的有()。[2012年真题]

Muchoftheworldshouldgoonadietin2014.Morethanathirdofadults【C1】______wereestimatedtobe【C2】______orobesein20

在以下字符中，其ASCII码值最小的一个是( )。

Muchoftheworldshouldgoonadietin2014.Morethanathirdofadults【C1】wereestimatedtobe【C2】orobesein20

在以下字符中，其ASCII码值最小的一个是(　　)。