首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
admin
2020-05-14
26
问题
对序线性表(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://jikaoti.com/ti/n1A0FFFM
本试题收录于:
二级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;
以下程序的输出结果是______。#defineNULL0#include<iostream.h>voidmain(){inta[]={1,2,3,4,5,6,7,8,9,10};int*p=
若要在程序文件中进行标准输入输出操作,则必须在开始的# include命令中使用头文件【 】。
有如下程序:#include<iostream.h>voidmain(){intx=2,y=3,a,b,c,d;a=(x++>=--y);b=(x==++y);c=(x--!=y);d=(++x>y--);Cout<<a<<b<<c<
在关系数据库中,把数据表示成二维表,每一个二维表称为______。
数据库系统中实现各种数据管理功能的核心软件是______。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是
随机试题
(2005)数字系统中,有三种最基本的逻辑关系,这些逻辑关系的常用表达式为()。
室内涂膜防水施工,玻纤布的接槎应顺流水方向搭接,搭接宽度应不小于()mm。
某基坑降水可能引起邻近建(构)筑物、管线的不均匀沉降或开裂,此基坑宜选用的降水方案是()。
下列关于小型电热设备防火措施检查的叙述中,错误的是()。
甲公司2011年至2013年与无形资产业务有关的资料如下:(1)2011年1月1日,以分期付款方式从乙公司购买一项无形资产,购买合同注明该项无形资产总价款为1400万元,于2011年1月1日支付200万元,其余款项从2011年12月31日至201
以现金结算的股份支付,企业应在可行权日之后的每个资产负债表日重新计量相关负债的公允价值,并将其与账面价值的差额列示在利润表中的项目为()。
精装书书壳超出书心切口的部分称为()。
关于SAS的施测步骤,下列说法中正确的是()。
第三党
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是()。
最新回复
(
0
)