首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
admin
2020-02-27
74
问题
对序线性表(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://kaotiyun.com/show/VGTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
编写如下程序:PrivateSubCommandl—Click()DimscoreAsIntegerscore=86Ifscore>85Thenr=1ElseIfscore>60Thenr=2Elser=0EndIf
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为()。
下面控件中,没有Caption属性的是()。
下列叙述中正确的是()。
以下能对正实数d的第3位小数四舍五入的表达式是()。
窗体上有一个名称为Commandl的命令按钮,—个名称为Textl的文本框,其Text属性值为“VBProgramming”。运行程序后,选中其中的“VB”,并执行如下事件过程:PrivateSubCommandl—Click()Text1.S
下面关于计时器控件的叙述中正确的是()。
在考生文件夹下有一个工程文件sjt5.vbp,按照要求完成以下操作:在考生文件夹下有一个工程文件sjt5.vbp,按照要求完成以下操作:在名称为Form1的窗体上添加两个命令按钮,其名称分别为C1和C2,标题分别为“读入数据”和“计算”
一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是( )。
表达式Int(-15.8)+Fix(-15.8)+Int(15.8)+Fix(15.8)的运算结果是()。
随机试题
团体士气高,人际关系融洽,适合于中高层委员会决策与解决复杂的问题的是
细菌的特殊结构有_________、_________、_________、_________。
下列估价方法中,在进口货物完税价格确定的合理估价方法中不允许使用的有()。
企业物流责任中心通常可以分为物流成本中心、物流利润中心和()。
针对学生进入性成熟的过渡期带来的特点,教师应对学生进行()
老张和老王两个人在周长为400米的圆形池塘边散步。老张每分钟走9米,老王每分钟走16米。现在两个人从同一点反方向行走,那么出发后多少分钟他们第二次相遇?
下列有关现代科技的说法中,正确的是()。
根据我国《民族区域自治法》的规定,不享有自治条例、单行条例制定权的机关是()。
试述教育的特征及其在人的身心发展中的作用。
【2013年第40题】教育专家李教授提出,每个人在自己的一生中,都要不断地努力,否则就会像乌龟赛跑的故事一样,一时跑得快并不能保证一直领先。如果你本来基础好又能不断努力,那你肯定能比别人更早取得成功。如果李教授的陈述为真,以下哪项一定为假?
最新回复
(
0
)