首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
admin
2012-09-07
34
问题
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
选项
A、l
B、2
C、3
D、4
答案
C
解析
根据二分法查找法需要两次:①首先将60与表中间的元素55进行比较,由于60大于55,所以在线性表的后 半部分查找。②第二次比较的元素是后半部分的中间元素,将60与表 中间的元素70进行比较,由于60小于70,所以在线性表的前半部分 查找。③第三次比较的元素是前半部分的中间元素.即60,这时两者 相等,即查找成功。
转载请注明原文地址:https://kaotiyun.com/show/DRhp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列程序段的执行结果为______。N=10ForK=NTo1Step-1X=Sqr(K)X=X-2NextKPrintX-2
面向对象的设计方法与传统的面向过程的方法有本质不同,它的基本原理是_________。
如果要改变窗体的标题,需要设置窗体对象的______属性。
在关系数据库中,用来表示实体之间联系的是______。
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。
设有下面的循环: i=0 Whilei<=1 i=i+3 Printi Wend则运行后的输出结果是
Jackson结构化程序设计方法是英国的M.Jackson提出的,它是—种面向【】的设计方法。
在数据库管理系统提供的数据语言中,负责数据的模式定义与数据的物理存取构建的是
在窗体上画一个名称为Command1的命令按钮和一个名称为Text1的文本框,然后编写如下程序:PrivateSubCommand1_Click()Dimx,y,zAsIntegerx=5
随机试题
下列关于雌激素类药叙述,不正确的是:
A、Shewasseriouslyill.B、Shedidn’tgotoschool.C、Shewaslateforschool.D、Shequarreledwithherteacher.B女士说Mary大概是早上九点
安全标志适用于哪些场所?
为什么说并行工作的道数与系统的效率不成正比,而要根据系统配置的资源和用户对资源的要求而定呢?
利什曼虫病的传播媒介是()。
下列方法中,不可用于分析与评价建设工程风险的是()。
下列句子中,加下划线词语的意义解释有误的一项是()。
设f(x)在[0,1]二阶可导,|f(0)|≤a,|f(1)|≤a,|f"(x)|≤b,a,b为非负数,求证:c∈(0,1),有|f’(c)|≤2a+b.
以下不是面向对象思想中的主要特征的是
Whatisthereasonthatmakestheauthordosomuchthingforothers?Inthelastparagraph,"Ithinkmyfather’swordsfoundt
最新回复
(
0
)