首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
admin
2010-12-16
43
问题
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
选项
A、1
B、2
C、3
D、9
答案
B
解析
根据二分法查找需要两次:①首先将90与表中间的元素50进行比较,由于90大于50,所以在线性表的后半部分查找;②第二次比较的元素是后半部分的中间元素,即90,这时两者相等,即查找成功。
转载请注明原文地址:https://kaotiyun.com/show/1sVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序段intm=33,n=66;m=m^n;n=n^m;m=m^n;执行上述语句后,m和n的值分别是
有以下程序:#includevoidfun(int*s,intn1,intn2){inti,j,t;i=n1;j=n2;while(i<j){t=s[i];s[i]:s[j];s[j]:t;i++;j--}}main(){
有以下程序#includemain(){unsignedchara=8,c;c=a>>3;printf("%d\n",c);}程序运行后的输出结果是()。
有以下程序#include<stdio.h>main(){inty=9;for(;y>0;y--)if(y%3==0)printf("%d",--y);}程序的运行结果是()。
学生的记录由学号和成绩组成,N名学生的数据已在主函数中放入结构体数组s中,请编写函数fun,它的功能是:函数返回指定学号的学生数据,指定的学号在主函数中输入。若没找到指定学号,在结构体变量中给学号置空串,给成绩置-1,作为函数值返回。(用于字符串比较的函数
下列数据结构中,能用二分法进行查找的是()。
下面对对象概念描述正确的是
下面结构体的定义语句中,错误的是()。
在学校中,“班级”与“学生”两个实体集之间的联系属于()关系。
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为()。
随机试题
A.急性间质性肺炎B.结节病Ⅰ期C.原发综合征D.重症肌无力E.纵隔淋巴瘤可引起Ⅰ型呼吸衰竭的是
患者男,85岁。两周前出现静止性震颤,被动活动时,始终保持增高的阻力,写字时笔记弯曲越写越小,呈现“面具脸”,起步困难,起步后行走慌张。该病的首发症状为
对IA类抗心律失常药药理作用的描述,不正确的是哪一项
病毒生长增殖的方式是()
某工业企业为增值税一般纳税人。购入乙种原材料5000吨,收到的增值税专用发票上注明的售价为每吨1200元,增值税税额为1020000元。另发生运输费用60000元,装卸费用20000元,途中保险费用18000元。原材料运抵企业后,验收入库原材料为4996吨
某市重点中学分为初中部和高中部,其中初中部中成绩优秀的初三学生,可以直接进入高中部,而不必参加选拔考试。据此可以推出:
查询"读者"表的所有记录并存储于临时表文件one中的SQL语句是( )。
EverymorningJohngoestoworkbytrains.He【M1】______alwaysbuysanewspaper.Ithelpstomakethetime【
Jerry______hiswifethathewouldbelatefordinner.
______forthetimelyinvestmentfromthegeneralpublic,ourcompanywouldnotbesothrivingasitis.
最新回复
(
0
)