首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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-11-20
71
问题
已知一个有序线性表为(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/aBhp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
开发运行Java程序的一般步骤是:源程序编辑、______和______。
在软件开发中,下面任务不属于设计阶段的是()。
线程组是一个Java特有的概念,在Java中,线程组是类ThreadGronp的对象,每个线程都隶属于()个线程组。
在Java职Applet程序中,对发生的事件做出响应和处理的时候,应该使用()。
有如下3个关系R、S和T:RSTABmln2BC1335ABCml3由关系R和S通过运算得到关系T,则所使用的运算为()。
用于输入压缩文件格式的ZiplnputStream类所属包是()。
【】布局管理器能够帮助用户处理两个以至更多的成员共享同一显示空间。
本程序的功能是利用随机数函数模拟投币,方法是;每次随机产生一个0或1的整数,相当于一次投币,1代表正面,0代表反面。在窗体上有三个文本框,名称分别是Text1、Text2、Text3,分别用于显示用户输入投币总次数、出现正面的次数和出现反面的次数,如图所
在窗体上添加一个文本框控件Info,画一个命令按钮,当单击命令按钮显示“保存文件”对话框,设置该对话框可用于保存文本文件(默认)和可执行文件(.exe),然后在文本控件中显示保存的文件名。 PrivateSubCommand1_Click()
设有声明语句 Dimb(-1To10,2To9,20)AsInteger 则数组b中全部元素的个数
随机试题
求∫10xarcsinxdx。
Becauseitistouristseason,weinsistthat______(应该预订房间).
男,25岁,创伤后右髋部疼痛,不能活动,右大腿后侧及右小腿后外侧有麻木。查体:右下肢短缩、屈曲、内收、内旋畸形,手法复位后畸形矫正,髋关节活动恢复正常,但上述区域麻木感仍存在,膝以下感觉迟钝,小腿和足部肌力Ⅲ级。X线片示:右髋臼后上缘有1cm×2cm骨块,
《素问.五藏生成篇》说:“多食甘”,则
回阳救急汤除回阳救急外,还具有的功用是
下列各种财产损溢情况,经批准后在账务处理时可增减管理费用的有()。
好的自我介绍是成功交流的开端。自我介绍的基本要求有()。
思维的品质包括广阔性与深刻性、独立性与批判性、________、逻辑性和严谨性。
下列各句中,没有语病的一句是()。
Nowadays,incominggenerationsreallyrelynowonthepowerofthe"Internet"whenitcomestosearchingforinformation.Justt
最新回复
(
0
)