首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
admin
2020-05-14
30
问题
对序线性表(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/JM8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面是一个栈类的模板,其中push函数将元素i压入栈顶,pop函数弹出栈顶元素。栈初始为空,top值为0,栈顶元素在stack[top-1]中,在下面横线处填上适当的语句,完成栈类模板的定义。template<classt>classT
【】允许用户为类定义一种模式,使得类中的某些数据成员及某些成员函数的返回值能取任意类型。
如果在类模板的定义中有一个静态数据成员,则在程序运行中会产生______静态变量。
下面程序的运行结果是#include"iostream.h"#definesum(a,b)a*bvoidmain(){intx;X=sum(1+2,3);cout<<x;}
有如下程序:#include<iostream>usingnamespacestd;classSample{friendlongfun(Samples);public:Sample(
假定a为一个整型数组名,则元素a[4]的字节地址为
下面是一个栈类的模板,其中push函数将元素i压入栈顶,pop函数弹出栈顶元素。栈初始为空,top值为0,栈顶元素在stack[top-1]中,在下面横线处填上适当语句,完成栈类模板的定义。template<classT>ClassT
在关系数据库中,把数据表示成二维表,每一个二维表称为______。
以下循环体的执行次数是()。main(){inti,j;for(i=0,j=1;i<=j+1;i+=2,j--)cout<<i<<endl;}
随机试题
对稀疏矩阵进行压缩存储的目的是________。
劳务合同
要把社会问题的防治放在全球环境中进行考察,这是社会问题防治的()
A、原发性腹膜炎B、继发性腹膜炎C、两者均有D、两者均无腹内肠管破裂_______。
为了避免咬合创伤,一般情况下牙体缺损修复时要求修复体
下列哪项不是胃火上逆型呃逆的主症()
材料采购合同在履行过程中,供货方提前1个月通过铁路运输部门将订购物资运抵项目所在地的车站,且交付数量多于合同约定的尾差,( )。
物价稳定的前提或实质是()。
()可以在本辖区内直接发布通缉令。
《论十大关系》是毛泽东探索中国社会主义建设道路的开山之作,其基本方针是()
最新回复
(
0
)