首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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
2013-03-30
21
问题
已知一个有序线性表为(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://jikaoti.com/ti/OTV0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
数据库管理系统常见的数据模型有层次模型、网状模型和【】3种。
以下描述不符合Access特点和功能的是
将E-R图转换到关系模式时,实体与联系都可以表示成()。
假定w、x、y、z、m均为int型变量,有如下程序段:w=1;x=2;y=3;z=4;m=(w<x)?w:x;m=(m<y)?m:y;m=(m<z)?m:z;运行程序后,m的结果是【】。
没有数据来源,且可以用来显示信息、线条、矩形或图像的控件的类型是
在Access表中,可以定义3种主关键字,它们是()。
在窗体上画一个命令按钮,然后编写如下程序:DimxAsIntegerSubinc(aAsInteger)x=x+aEndSubPrivateSubCommandl_Click()inc2inc3inc4Msgbox
三维数组Array(3,3,3)的元素个数为【】。
表的组成内容包括()。
数据字典是各类数据描述的集合,它通常包括5个部分,即数据项、数据结构、数据流、【】和处理过程。
随机试题
组织实际形象分析包括哪些步骤?
对诊断类风湿关节炎最有意义的关节外表现是
有关上颌窦瓦氏位标准片所见的叙述,错误的是
A.克拉维酸B.舒巴坦C.美罗培南D.氨曲南E.氧氟沙星属于喹诺酮类抗菌药的是()。
下列关于水力发电工程合同商务管理的内容正确的是()。
会计机构、会计人员在审核原始凭证时,对不真实、不合法的原始凭证应当()。
社会主义市场经济体制是在国家宏观调控下使市场机制和计划机制在社会资源配置中发挥基础性作用的经济体制。()
公文处理必须遵行的原则有()。
艾滋病的传播途径为()。
向端用户提供尽可能宽带的网络接入是引起人们广泛关注的技术。(24)只能提供128Kb/s的接入数据速率,(25)则是通过电话双绞线可向端用户提供更高信息传输带宽的一种接入技术,而采用(26)和电缆调制解调器(cable modem)也可获得和后者同样数量级
最新回复
(
0
)