首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
admin
2017-11-27
20
问题
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
选项
A、1
B、2
C、3
D、4
答案
C
解析
根据二分法查找法需要两次:①首先将60与表中间的元素55进行比较,由于60大于55,所以在线性表的后半部分查找。②第二次比较的元素是后半部分的中间元素,将60与表中间的元素70进行比较,由于60小于70,所以在线性表的前半部分查找。③第三次比较的元素是前半部分的中间元素,即60,这时两者相等,即查找成功。
转载请注明原文地址:https://jikaoti.com/ti/sPy0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
为了把一个记录型变量的内容写入文件中指定的位置,所使用的语句的格式为______。
窗体上有三个按钮Command1、Command2和Command3,如以下代码所示,该程序的功能是______。PrivateSubCommand1_Click()CommandEnabled=FalseCommandVisible
某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为()。
设有下列二叉树:对此二叉树先序遍历的结果是
结构化程序设计主要强调的是
以下程序计算自然数e的值,要求精确到1015,阅读下列程序。已知e的计算公式为:e=1+1/1!+1/2!+…+1/n!。请在【】和【】处填上正确内容。PrivateSubCommandl_Click()【】n=0:term
下列叙述菜单设计的语句正确的是()。
下列关于栈和队列的描述中,正确的是()。
窗体上有两个名称分别为Textl、Text2的文本框,一个名称为Commandl的命令按钮。设有如下的类型声明:TypePersonnameAsString*8majorAsString*20EndType当单击命令按钮时,将两个文本框
为了通过传值方式来传送过程参数,在函数声明部分应使用的关键字为()。
随机试题
逆流加料多效蒸发过程适用于()。
某男,58岁。胸胁胀满,咳唾引痛,舌苔白滑,脉弦。临床诊断最可能是
孙杨在去年5月17日的一次尿检中被查出使用了违禁药物曲美他嗪,禁赛为期3个月。关于兴奋剂的管理,错误的是
以人为本体现的本质要求是()
下列不属于生产性毒物侵入人体途径的是()。
公安工作所面临的形势和工作对象的复杂性,决定了公安工作具有复杂性。()
以下叙述不属于米芾成熟期行书特点的一项是()。对第一段中划线的“沉着痛快”理解最为准确的一项是()。
博鳌亚洲论坛2015年年会开幕式上,习近平主席发表主旨演讲时指出,迈向命运共同体,必须坚持()。
计算之于()相当于实验之于()
阅读下列函数说明和C++代码,将应填入(n)处的字句写在对应栏内。[说明]在销售系统中常常需要打印销售票据,有时需要在一般的票据基础上打印脚注。这样就需要动态地添加一些额外的职责。如下展示了Decorator(修饰)模式。SalesOr
最新回复
(
0
)