首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
己知一个有序线性表为(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-08-21
43
问题
己知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
选项
A、1
B、2
C、3
D、9
答案
2
解析
根据二分法查找需要两次:①首先将90与表中间的元素50进行比较,由于90大于50,所以在线性表的后半部分查找。②第二次比较的元素是后半部分的中间元素,即90,这时两者相等,即查找成功。
转载请注明原文地址:https://www.kaotiyun.com/show/0Xzp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
采用RSA算法,网络中N个用户之间进行加密通信,需要的密钥个数是()。
将Catalyst6500交换机的设备管理地址设置为203.29.166.9/24,缺省网关的IP地址为203.29.166.1,正确的配置语句是()
CiscoPIX525防火墙用于实现内部和外部地址固定映射的配置命令是()。
能够得到下面信息的DOS命令是()。
下列关于OSI模型关系的叙述,正确的是()。
在Cisco路由器上主要用于存储启动配置(startup-config)文件或备份配置文件的存储器是()。
在关系模型中,为了实现“关系中不允许出现相同元组”的约束应使用
如果在运行表单时,要使表单的标题栏显示“登录窗口”,则可以在Forml的Load事件中加入语句假设用户名和口令存储在自由表“口令表”中,当用户输入用户名和口令并单击录”按钮时,若用户名输入错误,则提示“用户名错误”;若用户名输入正确,而口令输入错误,则
线性表的顺序存储结构和线性表的链式存储结构分别是( )。
面向对象程序设计中,基于父类创建的子类具有父类的所有特性(属性和方法),这一特点称为类的______。
随机试题
简述汽车噪声的主要来源。
A.手太阳经B.足太阳经C.手少阳经D.足少阳经E.手阳明经
34周女婴,出生后母乳喂养,但哺乳时即出现唇周青紫,应给予正确措施是
均数与标准差的关系是()
吸烟有害健康,尤其是“被吸烟者”的健康,因此越来越多的国家和地区明令禁止在公共场所吸烟。高热量、高脂肪的食物也有害于人体健康,因此,也应该在公共场所禁止兜售高热量、高脂肪的食物。以下哪项为真,则最能削弱上述论证?
商业银行中间业务形成商业银行非利息收入。()
《格尔尼卡》是毕加索接受西班牙的委托,为1937年巴黎国际博览会西班牙馆作的装饰画。()
Accordingtothepsychologists,acompulsivespenderisonewhospendslargeamountsofmoney______.Whatisthetextmainlya
WhichofthefollowingisNOTthepurposeofAmerica’scentralbank?
A、Theylivedinlargegroups.B、Theyusedsandasinsulation.C、Theykeptfiresburningconstantly.D、Theyfacedtheirhomestow
最新回复
(
0
)