首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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
30
问题
已知一个有序线性表为(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全国计算机二级
相关试题推荐
有关线性链表的叙述中正确的是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是建立一个N×N的矩阵。矩阵元素的构成规律是:最外层元素的值全部为1;从外向内第2层元素的值全部为2;第3层元素
下面不能作为软件需求分析工具的是
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为()。
若有说明inta[3][4];则a数组元素的非法引用是()。
给定程序中,函数fun的功能是:有N×N矩阵,将矩阵的外围元素顺时针旋转。操作顺序是:首先将第一行元素的值存入临时数组r,然后使第一列成为第一行,最后一行成为第一列,最后一列成为最后一行,临时数组中的元素成为最后一列。例如,若N=3,有下列矩阵:
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。
下面不属于需求分析阶段任务的是()。
下列排序方法中,最坏情况下比较次数最少的是()。
随机试题
______指出:“战争无非是政治通过另一种手段的继续。”()
个性倾向性
割裂必然性和偶然性的辩证统一关系会导致
环境的自净作用有三大作用方式,即
糖皮质激素治疗结脑的疗程是
固定总价合同和成本加成合同的最大区别在于它们所含风险的承担者不同,成本加成合同的风险主要由()承担。
美国中央大平原和阿根廷潘帕斯草原虽属于不同的农业地域类型,但它们共同的发展有利条件是()。①气候温和②地广人稀③高度发达的工业④便利的交通
鸦片战争中清政府失败的根本原因是()。
某省准备成立一家国有独资公司,依《公司法》规定,该公司的类型只能是()。
Therearepeoplewhoareespeciallyattractedtothenotionof"climbingtheladder"soastoincreasetheirstatus,financialp
最新回复
(
0
)