首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
admin
2020-05-14
53
问题
对序线性表(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://www.kaotiyun.com/show/JM8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
【】允许用户为类定义一种模式,使得类中的某些数据成员及某些成员函数的返回值能取任意类型。
下面程序的功能是输出数组s中最小元素,请填空。#include<iostream.h>voidmain(){intk,p,s[]={1,-9,7,2,-10,3};k=s[0];for(p=
下列程序段的输出结果是【】。#include<iostream.h>voidmain(){inti=10,sum=0;do{sum=+sum+i;
如果在类模板的定义中有一个静态数据成员,则在程序运行中会产生______静态变量。
执行语句for(i=1++<4;);,后变量i的值是
下面程序的运行结果是#include"iostream.h"#definesum(a,b)a*bvoidmain(){intx;X=sum(1+2,3);cout<<x;}
数据库系统中实现各种数据管理功能的核心软件是______。
以下循环体的执行次数是()。main(){inti,j;for(i=0,j=1;i<=j+1;i+=2,j--)cout<<i<<endl;}
下列关于线性链表的叙述中,正确的是()。A)各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致B)各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续C)进行插入与删除时,不需要移动表中的元素D)以上三
随机试题
遇光后不易发生化学反应,使字迹不褪色的字迹材料是
内基小体是()
男性,21岁,突发性中上腹阵发性疼痛4小时辗转不安,伴呕吐。体格检查:腹平软,中上腹轻度深压痛,无肌紧张及反跳痛,诊断首先考虑
甲公司生产出一种新型节能灯具,在某展销会上被乙公司相中,双方遂以展出的几只灯具为样品签订了买卖合同,并将样品封存,且对样品质量作了说明。则()。
设计室、计算机房等场所采用照明光源的相关色温宜()。
如何理解资产评估的市场性特点?
LastSundaymorningwhenIgotup,tomegreatsurprise,【M1】______Ifoundthatwehadabigsnowfall.Iwasveryexcitedbecaus
通过(57)关系运算,可以从表1和表2获得表3;表3的主键为(58)。(57)
A、介绍的不好B、没有介绍的C、是应该介绍D、没必要介绍D“还有什么好介绍的”反问句,表示没有什么好介绍的,即没有必要介绍,所以选择D。
Discoveriesinscienceandtechnologyarethoughtby"untaughtminds"tocomeinblindingflashesorastheresultofdramatica
最新回复
(
0
)