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

admin2013-03-30 80

问题已知一个有序线性表为(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全国计算机二级

相关试题推荐

当窗体中的内容太多无法放在一页中全部显示时，可以用下列哪个控件来分贝
下面查询不是操作杏询的是
数据管理技术经历了人工处理阶段、【】和【】、分布式数据库系统、面向对象数据库系统5个发展阶段。
用于创建窗体或修改窗体的窗口是窗体的
下列关系模型中术语解析不正确的是
条件宏的条件项的返回值是()。
要设置在报表每一页的顶部都输出的信息，需要设置______。
在关系数据库中，用来表示实体之间联系的是______。
对下列二叉树进行中序遍历的结果是______。
为了使模块尽可能独立，要求()。

随机试题

补体结合试验的指示系统包括
男性，38岁，胃大部切除、毕Ⅱ式吻合术后20天，进食后30分钟上腹突然胀痛，喷射性呕吐大量不含食物的胆汁，吐后腹痛消失，最可能的原因是
男，48岁。9周前开始腹泻腹痛．脓血便。1日10余次，用黄连素、痢特灵冶疗无效。病后1个月，因右踝关节肿痛，行走不便入院，体检：轻度贫血，黄疸阴性，肝脾未触及，左下腹轻压痛。双侧踝关节、膝关节肿胀，压痛阳性，便常规：红细胞50个／HP，白细胞30个／HP，
对胃癌有较好疗效对阴茎鳞状上皮癌有较好疗效
设L是连接点A(1，0)及点B(0，一1)的直线段，则对弧长的曲线积分等于()。[2013年真题]
某企业经过几年的成长，目前已在本行业处于较为领先的地位，但企业内部却出现了核心员工流动率逐渐上升，员工士气不佳，产品次品率上升等问题。为了实现稳步经营，不断扩大市场占有率的发展战略，人力资源部决定从薪酬方面着手，加大员工激励力度，以达到保留核心员工、激发现
风景名胜区等级有()。
一个训练有素的导游人员，必须成熟、干练，服务热情而周到，能照顾好旅游团内的每一位游客。()
某市公安局成功处置了一起社会影响较大的突发事件，上级部门对市公安局的工作给予了肯定，但也指出在事件早期的信息公开和报告方面存在不足。在突发事件处置工作中，信息公开和报告恰当的做法是()。
BremoPowerfacilitywillturntheoldcoalstorageareaintoagrassfieldbecause______.

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

下面查询不是操作杏询的是

数据管理技术经历了人工处理阶段、【】和【】、分布式数据库系统、面向对象数据库系统5个发展阶段。

用于创建窗体或修改窗体的窗口是窗体的

下列关系模型中术语解析不正确的是

条件宏的条件项的返回值是()。

要设置在报表每一页的顶部都输出的信息，需要设置______。

在关系数据库中，用来表示实体之间联系的是______。

对下列二叉树进行中序遍历的结果是______。

为了使模块尽可能独立，要求()。

补体结合试验的指示系统包括

男性，38岁，胃大部切除、毕Ⅱ式吻合术后20天，进食后30分钟上腹突然胀痛，喷射性呕吐大量不含食物的胆汁，吐后腹痛消失，最可能的原因是

对胃癌有较好疗效对阴茎鳞状上皮癌有较好疗效

设L是连接点A(1，0)及点B(0，一1)的直线段，则对弧长的曲线积分等于()。[2013年真题]

风景名胜区等级有()。

一个训练有素的导游人员，必须成熟、干练，服务热情而周到，能照顾好旅游团内的每一位游客。()

某市公安局成功处置了一起社会影响较大的突发事件，上级部门对市公安局的工作给予了肯定，但也指出在事件早期的信息公开和报告方面存在不足。在突发事件处置工作中，信息公开和报告恰当的做法是()。

BremoPowerfacilitywillturntheoldcoalstorageareaintoagrassfieldbecause______.