首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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
2012-12-03
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/QQsp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
______的本质是主张从客观世界固有的事物出发来构造系统,提倡用人类在现实生活中常用的思维方法来认识、理解和描述客观事物,强调最终建立的系统能够映射问题域。
添加自由表到数据库中,需要使用数据库设计器中的______按钮。
设计表单时,要设定表单窗口的颜色,可使用
为了把多对多的联系分解成两个一对多联系所建立的“纽带表”中,应该包含两个表的【】。
注释说明了程序的功能,它分为【】注释和功能性注释。
算法的复杂度主要包括时间复杂度和【】复杂度。
对于如下图所示的二叉树,其后序遍历序列是
对序列(7,19,24,13,31,8,82,18,44,63,5,29)进行一趟排序后得到的结果如下:(7,18,24,13,5,8,82,19,44,63,31,29),则认为可以使用的排序方法是
注释一般分为序言性注释和______注释。
序言性注释的主要内容不包括______。
随机试题
Ifyou’reamaleandyou’rereadingthis,congratulations!You’reasurvivor.Accordingtostatistics,you’remorethantwiceas
颅内肿瘤患者最常见的共有表现是
当前根据我国地区经济发展不平衡的实际状况,社会保险基金统筹的地域范围应以()统筹为宜。
商品市场的需求量通常由()组成。
依据力量素质与运动专项的关系,力量素质可分为绝对力量和相对力量。( )
Teachersneedtobeawareoftheemotional,intellectual,andphysicalchangesthatyoungadultsexperience.Andtheyalsoneed
如果需要制作一个公司员工的名片,应该使用的报表是()。
UVLightCausesSkinCancerDon’tlaughifyouhearaboutkidshidingintheirbasementthissummer.Theymighthavebeenfr
FightingforaBrighterFutureforWomenWhenIwasaskedwhatitmeanstobeawomanrunningforpresident
Accordingtothepassage,oneofthefirststepsinchoosingyourcollegeis______.Theword"harsh"inthefirstlineofthes
最新回复
(
0
)