首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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
24
问题
已知一个有序线性表为(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全国计算机二级
相关试题推荐
下列程序的运行结果是()。#includevoidsub(int*s,int*y){staticintm=4;*y=s[m];m--;}voidmain()
有如下程序#include<stdio.h>main(){charch=’A’;while(ch<’D’){printf("%d",ch-’A’);ch++;
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
有以下程序:#includemain(){intb[3][3]={0,1,2,0,1,2,0,1,2},i,j,t=1;for(i=0;i
有如下定义structst{charname[12];intage;charsex;}std[10],*p=std;以下语句错误的是
对建立良好的程序设计风格,下面描述正确的是()。
下列关于线性链表的描述中,正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成:数据域和指针域。
在软件生产过程中,需求信息的来源是()。
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为()。
随机试题
关于糖尿病的检查,下列提法正确的有
6-巯基嘌呤核苷酸不抑制
胃癌充盈缺损的主要X线表现是
A、动脉导管未闭B、室间隔缺损C、法洛四联症D、肺动脉瓣狭窄E、房间隔缺损X线平片上见肺动脉段凹陷
以下化学危险品中,________可以在露天贮存。()
某工程单代号搭接网络计划如下图所示,其中关键工作有()
背景资料中兴工程公司中标华东钢厂(建设单位)工程项目。施工过程中,该施工单位发现由于多次设计变更,导致工程数量大量增加,超出了合同约定的范围。工程量大幅度增加,并且有新增工程项目,施工单位多次找建设单位要求调整原合同工程量,增补项目,并追加付款,但建设单
根据以下资料,回答111~115题2005年全国专利审查与专利代理业务研讨会宣布,预计在“十一五”期间,我国专利申请总量将达346万件,其中发明专利申请总量将达到140万件,实用新型专利申请总量将达到89万件,外观设计专利申请总量将达到117万件。
求
Shewascriticizedbyherfellowlawyersnotbecauseshewasnot(i)______,butbecausesheso(ii)______preparedhercasestha
最新回复
(
0
)