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

admin2017-06-26 61

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

插入一条记录到表结构为（职工号，姓名，工资）的表Employee中，正确的SQL命令是
设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询"计算机系"学生的学号、姓名、学生所选课程的课程名和成绩，正确的命令是
在VisualFoxPro中，如下描述正确的是
在VisualFoxpro中，属于命令按钮属性的是
在关系数据库中，用来表示实体间联系的是
运算结果不是2015的表达式是
在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮"女"被选中，该选项组的Value属性值是(　　)。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
在"项目管理器"下为项目建立一个新报表，应该使用的选项卡是(　　)。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

随机试题

A、B公司分别为母公司C控制下的两家子公司。A公司于2006年8月自母公司C处取得B公司的100％的股份，合并后B公司仍维持其法人地位。为进行企业合并，A公司支付了2000万元。假定双方的会计政策一致。相关数据如下：合并日B公司股本900万元，资本公积1
阅读下面的文字，然后回答问题。悠久而丰富的中华散文传统中国是散文大国，春秋时期就确立了散文的基本形式。那时的先哲们以其不朽的笔创作的各种题材的散文
潜伏期延长是指初产妇第一产程潜伏期超过
使用者在占有某块土地时，土地只能提供现时的纯收益。()
个人贷款利率需同时符合中国人民银行同商业银行总行对相关产品的风险定价政策，并符合商业银行总行利率授权管理规定，个人经营贷款可在()的基础上上浮或适当下浮。
理查-范乐尔说，“大部分的广告创意都必须要有两个基本的点子：一个是像广告心脏般的核心创意点，另一个就是执行的想法，以便赋予核心创意在荧光屏上或者平面图页上的生命”。下列关于这两者的关系说法不正确的是()。
胡萝卜、西红柿和其他一些蔬菜含有较丰富的β-胡萝卜素，β-胡萝卜素具有防止细胞癌变的作用。今年来提取出来的β-胡萝卜素被制成片剂并建议吸烟者服用，以防止吸烟引起的癌症。然而，意大利博洛尼亚大学和美国得克萨斯大学的科学家发现，经常服用β-胡萝卜素片剂的吸烟者
Arightinremisarightinathingitselfwhichisgoodagainstthewholeworld.
AsaverysmallchildIusedtoimaginethatIwas,say,RobinHood,andpicturemyselfastheheroofthrillingadventures,but
AfterSusanJoycewaslaidoff,shewashorrifiedtohearoftwosuicidesinherlayoffgroup.Suchcasesmaysound【C1】______,b

最新回复(0)

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

二级VF

NCRE全国计算机二级

插入一条记录到表结构为（职工号，姓名，工资）的表Employee中，正确的SQL命令是

设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询"计算机系"学生的学号、姓名、学生所选课程的课程名和成绩，正确的命令是

在VisualFoxPro中，如下描述正确的是

在VisualFoxpro中，属于命令按钮属性的是

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

运算结果不是2015的表达式是

在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮"女"被选中，该选项组的Value属性值是( )。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

在"项目管理器"下为项目建立一个新报表，应该使用的选项卡是( )。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

阅读下面的文字，然后回答问题。悠久而丰富的中华散文传统中国是散文大国，春秋时期就确立了散文的基本形式。那时的先哲们以其不朽的笔创作的各种题材的散文

潜伏期延长是指初产妇第一产程潜伏期超过

使用者在占有某块土地时，土地只能提供现时的纯收益。()

个人贷款利率需同时符合中国人民银行同商业银行总行对相关产品的风险定价政策，并符合商业银行总行利率授权管理规定，个人经营贷款可在()的基础上上浮或适当下浮。

Arightinremisarightinathingitselfwhichisgoodagainstthewholeworld.

AsaverysmallchildIusedtoimaginethatIwas,say,RobinHood,andpicturemyselfastheheroofthrillingadventures,but

AfterSusanJoycewaslaidoff,shewashorrifiedtohearoftwosuicidesinherlayoffgroup.Suchcasesmaysound【C1】______,b

在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮"女"被选中，该选项组的Value属性值是(　　)。

在"项目管理器"下为项目建立一个新报表，应该使用的选项卡是(　　)。