首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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-12-16
52
问题
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
选项
A、1
B、2
C、3
D、9
答案
B
解析
根据二分法查找法需要两次;(1) 首先将90与表中间的元素50进行比较,由于90大于50,所以在线性表的后半部分查找。(2) 第二次比较的元素是后半部分的中间元素,即90,这时两者相等,即查找成功。
转载请注明原文地址:https://kaotiyun.com/show/S7jp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有关线性链表的叙述中正确的是()。
下面不能作为软件需求分析工具的是
检查软件产品是否符合需求定义的过程称为()。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为()。
给定程序中,函数fun的功能是:有N×N矩阵,将矩阵的外围元素顺时针旋转。操作顺序是:首先将第一行元素的值存入临时数组r,然后使第一列成为第一行,最后一行成为第一列,最后一列成为最后一行,临时数组中的元素成为最后一列。例如,若N=3,有下列矩阵:
下列排序方法中,最坏情况下比较次数最少的是()。
在面向对象方法中,不属于"对象"基本特点的是()。
随机试题
气管推向健侧见于
患者,女,32岁,2天前无明显诱因出现尿频、尿急、尿痛,伴腰痛、呕吐、寒战。查体:T39.5℃,两侧肋脊角有压痛,肾区叩击痛,血分析中性粒细胞百分比为85%,尿液浑浊,尿蛋白阳性,镜检白细胞满视野。关于该患者的治疗,下列说法不正确的为()。
以下哪条不符合原发性肺结核的临床特点
下列表述正确的是________。
在用桥梁承载能力检算系数确定时,轴荷载分布影响修正系数确定时,按轴重超过()所占的百分比确定。
注册建造师有( )情况之一的,由原注册管理机构注销注册。
下列关于汇兑的特征的表述中,不符合法律规定的是()。
下列关于日常生活中的做法,不正确的是:
据《中国青年报》报道,2018年中国社会科学院“中国大学生追踪调查(PSCUS)”研究结果近日公布。对全国18所高校在校大学生的调查发现,大学生平均每天玩网络游戏的时间约为2小时,22.95%的大学生基本每天都玩网络游戏。游戏不只是男生的偏好,
WhenLisaWelch,fromJimboomba,Queensland,wasstrugglingwithwhattogifthersonforhisupcoming10thbirthday,shewasbe
最新回复
(
0
)