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

admin2017-03-28 66

问题对序线性表(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/SSIp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

在考生文件夹下完成下列操作：(1)建立一个文件名和表单名均为oneform的表单文件，表单中包括两个标签控件(Labell和Label2)、一个选项组控件(Optiongroupl)、一个组合框控件(Combo1)和两个命令按钮控件(Conanan
删除Employee表中职工号为“19620426”的记录，正确的SQL语句是()。
下列程序段执行后，内存变量s1的值是()。s1="奥运会游泳比赛"s1=stuff(s1，7，4，"田径")?s1
有以下表：图书(总编号C，分类号C，书名C，作者C，出版单位C，单价N)查询由“高等教育出版社”和“科学出版社”出版的图书信息，要求同一出版单位出版的图书集中在一起显示，正确的SQL语句是()。
有以下两个表：读者(借书证号C，姓名C，单位C，性别L，职称C，联系电话C)借阅(借书证号C，总编号C，借书日期D)说明：“性别”值为逻辑真表示男。查询2004年11月12日借阅过图书的读者信息，正确的SQL语句是()
在VisualFoxPro中，下列程序段执行后，内存变量s1的值是()。s1="奥运会体操比赛"s1=stuff(s1，7，4，"篮球")?s1
在Visual．FoxPro中，定义数据的有效性规则时，在规则框输入的表达式的类型是()。
在VisualFoxPro中，使用SEEK命令查找匹配的记录，当查找到匹配的第一条记录后，如果还需要查找下一条匹配的记录，通常使用命令()。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
假设变量a的内容是"计算机软件工程师"，变量b的内容是"数据库管理员"，表达式的结果为"数据库工程师"的是

随机试题

椎体叙述错误的是
《周易·系辞上》：“二人同心，其利断金；同心之言，其臭如兰。”人们也常用成语“契合金兰”来表达，那么“金兰”是指（）。
开创了北美殖民地制定公约先例的是()
对诊断急性胰腺炎最有价值的血清酶检查是()
厚朴的主治病证有（　　）。
[2013年，第51题]已知动点的运动方程为x=t，y=2t2。则其轨迹方程为()。
幼儿教师最常用和最普遍使用的教育教学方法是()
社会管理是人类社会必不可少的一项管理活动。在我们这样一个有13亿人口、经济社会快速发展的国家，社会管理任务更为艰巨繁重。加强和创新社会管理的根本目的是()，为党和国家事业发展营造良好社会环境。
教育史上两大对立学派——传统教育派和现代教育派的代表人物分别是()。
Awarmerworldisgoingtobeasickerworldforeverythingfromtreestomarinelifetopeople,accordingtoanewreportbya

最新回复(0)

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

二级VF

NCRE全国计算机二级

在考生文件夹下完成下列操作：(1)建立一个文件名和表单名均为oneform的表单文件，表单中包括两个标签控件(Labell和Label2)、一个选项组控件(Optiongroupl)、一个组合框控件(Combo1)和两个命令按钮控件(Conanan

删除Employee表中职工号为“19620426”的记录，正确的SQL语句是()。

下列程序段执行后，内存变量s1的值是()。s1="奥运会游泳比赛"s1=stuff(s1，7，4，"田径")?s1

有以下表：图书(总编号C，分类号C，书名C，作者C，出版单位C，单价N)查询由“高等教育出版社”和“科学出版社”出版的图书信息，要求同一出版单位出版的图书集中在一起显示，正确的SQL语句是()。

有以下两个表：读者(借书证号C，姓名C，单位C，性别L，职称C，联系电话C)借阅(借书证号C，总编号C，借书日期D)说明：“性别”值为逻辑真表示男。查询2004年11月12日借阅过图书的读者信息，正确的SQL语句是()

在VisualFoxPro中，下列程序段执行后，内存变量s1的值是()。s1="奥运会体操比赛"s1=stuff(s1，7，4，"篮球")?s1

在Visual．FoxPro中，定义数据的有效性规则时，在规则框输入的表达式的类型是()。

在VisualFoxPro中，使用SEEK命令查找匹配的记录，当查找到匹配的第一条记录后，如果还需要查找下一条匹配的记录，通常使用命令()。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

假设变量a的内容是"计算机软件工程师"，变量b的内容是"数据库管理员"，表达式的结果为"数据库工程师"的是

椎体叙述错误的是

《周易·系辞上》：“二人同心，其利断金；同心之言，其臭如兰。”人们也常用成语“契合金兰”来表达，那么“金兰”是指（）。

开创了北美殖民地制定公约先例的是()

对诊断急性胰腺炎最有价值的血清酶检查是()

厚朴的主治病证有（ ）。

[2013年，第51题]已知动点的运动方程为x=t，y=2t2。则其轨迹方程为()。

幼儿教师最常用和最普遍使用的教育教学方法是()

社会管理是人类社会必不可少的一项管理活动。在我们这样一个有13亿人口、经济社会快速发展的国家，社会管理任务更为艰巨繁重。加强和创新社会管理的根本目的是()，为党和国家事业发展营造良好社会环境。

教育史上两大对立学派——传统教育派和现代教育派的代表人物分别是()。

Awarmerworldisgoingtobeasickerworldforeverythingfromtreestomarinelifetopeople,accordingtoanewreportbya

厚朴的主治病证有（　　）。