首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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-09-05
48
问题
已知一个有序线性表为(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://www.kaotiyun.com/show/OYWp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下关于菜单的叙述中错误的是
A、各子菜单项组成一个名称为mnu1的控件数组B、不论选中菜单项1、2或3,均执行mnu1_Click事件过程C、Case2分支的语句没有必要,因为该菜单项的"复选"属性已被设置D、程序中的Index是系统自动产生的C菜单项1至菜单项3是名称为m
对于一个名称为menu1的菜单项,下列叙述中正确的是
在窗体上有一个名称为Commandl的命令按钮,并有如下程序:PrivateSubCommandl_Click()StaticXAsIntegerStaticYAsInteger
在标准模块中用Public关键字定义的变量,其作用域为( )。
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。
下面叙述中错误的是( )。
下列数据结构中,属于非线性结构的是( )。
以下说法中正确的是( )。
随机试题
显色条件是指显色反应的条件选择,包括显色剂浓度、显色的酸度、显色温度、显色时间、溶剂、缓冲溶液及其用量、表面活性剂及其用量等。()
Mr.Smithwasawealthyindustrialist,buthewasnotsatisfiedwithlife.Hedidnotsleepwellandhisfooddidnotagreewith
鼻腔后部出血多为
支气管肺炎的主要X线表现是
实热证是阴阳的哪种失调现象
研究生产环境和劳动者健康之间相互关系规律的学科是研究职业病早期诊断,治疗和处理的学科是
药检室负责制剂配制全过,程的检验,其主要职责有()
某公司承接了一个银行业务系统的软件开发项目,质量要求非常高。项目经理小赵制定了项目的整体计划,将项目划分为需求、设计、编码和测试四个阶段,他将测试阶段预留了大量的时间,以便开展充分的测试工作。需求分析完成后,项目组编写了《需求分析报告》,项目经理小赵召集
在一台主机上用浏览器无法访问到域名为www.nankai.edu.cn的网站,并且在这台主机上执行tracert命令时有如下信息分析以上信息,会造成这种现象的原因是
有如下程序#include<iostream.h>voidmain(){charch[2][5]={"6937","8254"},*p[2];inti,j,s=0;for(i=0;i<2;i++)p[
最新回复
(
0
)