首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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
45
问题
已知一个有序线性表为(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/aBhp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
数据库概念设计的过程中,视图设计一般有三种设计次序,以下各项中不对的是( )。
下列不是事件处理机制角色的是()。
执行intx=(int)(Math.random()*100);语句时,不会出现下列哪个数值?
结构化程序设计的3种结构是()
顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。
某二叉树T有n个结点,设按某种顺序对T中的每个结点进行编号,编号值为1、2、…、n,且有如下性质:T中任一结点v,其编号等于左子树上的最小编号减1,而v的右子树的结点中,其最小编号等于v左子树上的最大编号加1。此二叉树是按()顺序编号的。
确定一个控件在窗体上的位置的属性是
算法分析的目的是
数据处理的最小单位是______。
随机试题
①它们每天在血管中游荡,到处寻找安身之所②这么多的胆固醇没有用武之地,它们能到哪去呢?③但是在某些情况下,例如血液中胆固醇浓度实在太高,它抵挡不住了,胆固醇就会慢慢突破血管内皮防线,沉积在内皮下方④血管内壁是一层薄薄的细胞,叫作血管内皮,正常情况下,
IsStanfordstillauniversity?TheWallStreetJournalrecentlyreportedthatmorethanadozenstudentshaveleftschooltowo
欧洲中世纪存在的主要国家类型是______。
下列有关感染的定义中不正确的是
可以减免耕地占用税的土地有()。
靖难之役
关于强奸罪及相关犯罪的判断,下列选项正确的是
Humanlanguageisthesubjectofendlessscientificinvestigation,butthegesturesthataccompanyspeechareasurprisinglyneg
I’dratherreadthanwatchtelevision:theprogramsseem____________(越来越差)allthetime.
Avila,18,isn’taDoogieHowser-esquesuperachiever.TheWestPotomacHighSchoolseniorisamonghundredsofthousandsoftee
最新回复
(
0
)