首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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-03-22
23
问题
已知一个有序线性表为(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/5Swp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi3.cpp,其中定义了用于表示日期的类Date,但类Date的定义并不完整。请按要求完成下列操作,将类Date的定义补充完成。(1)定义私有数据成员year、month和day,分别用于表示年、月和日,它们都
下列各组类型声明符中,含义相同的一组是()。
以下叙述正确的是()。
在下列关键字中,不能用来表示继承方式的是
下列方法中,属于白盒法设计测试用例的方法的是()。
下列符号中能够作为C++标识符的是()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
数据库设计过程不包括
负责数据库中查询操作的数据库语言是()。
使用调试器调试第(7)小题的程序,如果想在过程SWAP执行时观察X1的值,可以在其中安置一条命令,程序执行到该命令时,系统将计算X1的值,并将结果在调试输出窗口中显示,这条命令的正确写法是
随机试题
在Access2003中,要对数据表中的数据执行排序操作,需使用______菜单中的命令。
能够使肾上腺素氧化的条件是
噎膈的后期治疗原则以何法为主
对某混凝土简支空心板桥进行技术状况评定,请依据《公路桥梁技术状况评定标准》(JTG/TH21-2011)回答以下问题。该桥采用板式橡胶支座,则支座可能存在的病害有()。
物业代理的作用主要体现在()。
安全计划书编制的内容有()。
现金支票只能用于支取现金,不能办理转账结算。()
美国大众文化的欧洲化已经达到了25年前无法想象的程度。那时没有多少人在用餐的时候喝葡萄酒,也没有人喝进口矿泉水。最令人诧异的是,美国人竟然会花钱去看英式足球比赛!这种观点的提出源于一份报告,该报告指出美国州际高速公路与运输官员协会刚刚采纳了一项提议,准备开
设f(x)二阶连续可导,且则
谢某是“飞鸿”软件开发公司的软件工程师,公司要求他为公司开发了一套“考勤管理系统”,由公司承担责任,用于公司的内部人员考勤。则谢工享有此软件的(57),除(57)外,(58)归“飞鸿”软件公司享有。
最新回复
(
0
)