首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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
2013-03-30
54
问题
已知一个有序线性表为(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/GErp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下面的程序是找出50以内所有能构成直角三角形的整数组。阅读下面程序,并完成程序。PrivateSubCommand1_Click()Fora=1to50Forb=ato50c=Sqr(a^2+b^2)If【
阅读下列程序:OptionBase1PrivateSubFormClick()Dimx(3,3)Forj=1to3Fork=1to3Ifj=kthenx(j,k)=1Ifj<>kt
下列关于报表功能的叙述不正确的是
软件测试方法中,属于静态测试方法的是()。
在软件测试设计中,软件测试的主要目的是
下面显示的是查询设计视图的设计网格部分,从下图所示的内容中,可以判断出要创建的查询是()。
以下内容属于存储在计算机内有结构的数据集合的是()。
栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是______。
E-R模型可以转换成关系模型。当两个实体间联系是M:N联系时,它通常可转换成关系模式的个数是()。
下列算式正确的是______。
随机试题
商标局、商标评审委员会在认定驰名商标时,应当考虑哪些因素?
用耳针治疗郁证可选择哪些穴位
分泌组织为油细胞的药材为
心气不足,推动无力,血行不畅的常见面色是
上市公司采取定向增发方式发行的有价证券属于私募证券。()
根据《水利水电建设工程验收规程》SL223—2008,竣工验收应在工程建设项目全部完成,并满足一定运行条件后()个月内进行。
【案例三】为了把课上得更生动形象,三年级李老师今天带来了不少直观教具,有标本、图片,还有实物。进教室后,他把这些教具放在桌子上或挂在黑板上,他想,今天的上课效果一定很好,可是,结果却并非如此。正确的做法应该是()。
根据下表所示的实验设计方案(A为自变量,E为额外变量,S为被试),回答下列题。该实验设计方案中额外变量E的每个水平上可能的被试数为
软件工程的瀑布模型,刻画了软件生命周期的各个阶段划分,一般认为各阶段中工作难度较大的通常是
设窗体上有一个文本框Text1和一个命令按钮Command1,并有以下事件过程:PrivateSubCommand1_Click()DimsAsString,chAsStrings=“”
最新回复
(
0
)