对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为( )。

admin2015-12-09 83

问题对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为( )。

选项 A、1
B、2
C、3
D、4

答案C

解析根据二分法查找法需要两次：①首先将60与表中间的元素55进行比较，由于60大于55，所以在线性表的后半部分查找。②第二次比较的元素是后半部分的中间元素，将60与表中间的元素70进行比较，由于60小于70，所以在线性表的前半部分查找。③第三次比较的元素是前半部分的中间元素，即60，这时两者相等，即查找成功。

转载请注明原文地址:https://kaotiyun.com/show/cqbp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

在“报表设计器”中，要添加标题或其他说明文字，应使用______控件。
INSERT语句中所使用的数据不能来自于______。
在“学生成绩”表中删除“物理分数”字段的命令为：ALTERTABLE学生成绩______物理分数
只有满足连接条件的记录才包含在查询结果中，这种连接为
下面关于在软件开发过程中的问题的叙述，说法正确的是()。
释放表单时，最后引发的事件是______。
在进行单元测试时，常用的方法是
A、 B、 C、 D、 D设关系R和S的元数分别为r和s。定义R和S的笛卡儿积是一个(r+s)元的元组集合，每个元组的前r个分量来自R的一个元组，后s个分量来自S的一个元组，记为R×S。形式定义如下：
在VisualFoxPro中，设计器用以创建表、表单、数据库、查询和报表等应用程序组件的可视化工具通常以(　　)形式出现。

随机试题

A．呕血伴节律性上腹痛B．呕血伴脾肿大C．呕血伴右上腹痛、黄疸、发热D．呕血伴皮肤黏膜出血E．剧烈呕吐后继而呕血肝胆疾病可见
天麻的作用是
根据《水利水电建设工程验收规程》SL223—2008的有关规定，项目法人应在开工报告批准后()个工作日内，制定法人验收工作计划，报法人验收监督管理机关备案。
某导游讲解南京明孝陵时，对神道石像路上的石兽从建造手段、雕刻手法、艺术品位等各方面进行了全面深入的介绍，使旅游者得到更多的历史、文化和美学知识，这体现了导游词创作技巧中的()。
如果项目不是用“应用程序向导”创建的，应用程序生成器只有______、“表单”和“报表”3个选项卡可用。
WorldHeartDaySundaywasWorldHeartDay.TheWorldHeartFederationanditsmembergroupsinmorethanonehundredcountri
Wheredopesticidesfitintothepictureofenvironmentaldisease?Wehaveseenthattheynowpollutesoil,water,andfood,tha
Describeawebsitethatyouoftenvisit.Youshouldsay:whatwebsiteitiswhyandhowlonghaveyoubeenusingitwhattheweb
Aestheticthoughtofadistinctivelymodernbentemergedduringthe18thcentury.Thewesternphilosophersandcriticsofthist
Onnoaccount______betrayyourmotherland.

最新回复(0)

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为( )。

二级VF

NCRE全国计算机二级

在“报表设计器”中，要添加标题或其他说明文字，应使用______控件。

INSERT语句中所使用的数据不能来自于______。

在“学生成绩”表中删除“物理分数”字段的命令为：ALTERTABLE学生成绩______物理分数

只有满足连接条件的记录才包含在查询结果中，这种连接为

下面关于在软件开发过程中的问题的叙述，说法正确的是()。

释放表单时，最后引发的事件是______。

在进行单元测试时，常用的方法是

A、 B、 C、 D、 D设关系R和S的元数分别为r和s。定义R和S的笛卡儿积是一个(r+s)元的元组集合，每个元组的前r个分量来自R的一个元组，后s个分量来自S的一个元组，记为R×S。形式定义如下：

在VisualFoxPro中，设计器用以创建表、表单、数据库、查询和报表等应用程序组件的可视化工具通常以( )形式出现。

A．呕血伴节律性上腹痛B．呕血伴脾肿大C．呕血伴右上腹痛、黄疸、发热D．呕血伴皮肤黏膜出血E．剧烈呕吐后继而呕血肝胆疾病可见

天麻的作用是

根据《水利水电建设工程验收规程》SL223—2008的有关规定，项目法人应在开工报告批准后()个工作日内，制定法人验收工作计划，报法人验收监督管理机关备案。

某导游讲解南京明孝陵时，对神道石像路上的石兽从建造手段、雕刻手法、艺术品位等各方面进行了全面深入的介绍，使旅游者得到更多的历史、文化和美学知识，这体现了导游词创作技巧中的()。

如果项目不是用“应用程序向导”创建的，应用程序生成器只有______、“表单”和“报表”3个选项卡可用。

WorldHeartDaySundaywasWorldHeartDay.TheWorldHeartFederationanditsmembergroupsinmorethanonehundredcountri

Wheredopesticidesfitintothepictureofenvironmentaldisease?Wehaveseenthattheynowpollutesoil,water,andfood,tha

Describeawebsitethatyouoftenvisit.Youshouldsay:whatwebsiteitiswhyandhowlonghaveyoubeenusingitwhattheweb

Aestheticthoughtofadistinctivelymodernbentemergedduringthe18thcentury.Thewesternphilosophersandcriticsofthist

Onnoaccount______betrayyourmotherland.

在VisualFoxPro中，设计器用以创建表、表单、数据库、查询和报表等应用程序组件的可视化工具通常以(　　)形式出现。