首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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
2009-01-15
83
问题
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
选项
A、1
B、2
C、3
D、9
答案
2
解析
根据二分法查找需要两次:①首先将90与表中间的元素50进行比较,由于90大于50,所以在线性表的后半部分查找。②第二次比较的元素是后半部分的中间元素,即90,这时两者相等,即查找成功。
转载请注明原文地址:https://kaotiyun.com/show/u9Xp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面关于VB数据文件的叙述中错误的是
编写如下程序:PrivateSubCommand1_Click()Dima(10)AsStrings="123456"n=Len(s)Fork=1Tona(k)=Mid(s,k,1)NextkFori=1Ton\2t=a(i
考生文件夹下的工程文件sjt4.vbp中有一个初始内容为空的文本框Text1,一个包含三个元素的文本框控件数组Text2,两个标题分别足“读数据”和“统计”的命令按钮,两个分别含有三个元素的标签控件数组Label1和Label2,如图3-96所示。程序功能
在考生文件夹下有一个工程文件sjt3.vbp。程序运行后,单击“读入数据”按钮,可将考生文件夹下in3.txt文件中的所有英文单词读入,并在Text1文本框中显示;单击“插入列表框”按钮,则按顺序将每个单词作为一项添加到List1列表框中(如图所示)。
在名称为Form1的窗体上画一个名称为Text1的文本框,再建立一个名称为Format的弹出式菜单,含三个菜单项,标题分别为“加粗”、“斜体”、“下划线”,名称分别为M1、M2、M3。请编写适当的事件过程,在运行时当用鼠标右键单击窗体时,弹出此菜单,选中一
(1)在考生目录下有一个工程文件sjt3.vbp。程序的功能是:通过键盘向文本框中输入数字,如果输入的是非数字字符,则提示输入错误,且文本框中不显示输入的字符。单击名称为Command1、标题为“添加”的命令按钮,则将文本框中的数字添加到名称为Combo1
以下VisualBasic不支持的循环结构是()。
定时器的Interval属性的值是一个整数,它表示的是
在关系数据库中,用来表示实体间联系的是
在数据管理技术发展的三个阶段中,数据共享最好的是()。
随机试题
脊柱的体表定位标志,与胸骨剑突在同一平面的椎体是
A.曲马多B.美沙酮C.胰岛素D.麦角新碱E.司可巴比妥属于第二类精神药品的是()。
下列情形属于信用证欺诈的有()
工程项目施工过程中,质量监督机构的职责有()
关于暂列金额,下列说法错误的是()。
交易所会员如对结算结果有异议()。
甲企业为工业企业,拥有三幢房产,分别为厂房A、厂房B和一幢办公楼,其中厂房A为与乙企业和丙企业共同共有,2017年有关甲企业房产的事项如下。(1)甲企业准备将厂房A进行内部装修,添置新的附属设施,经查,甲、乙、丙三个企业事先均没有约定处理方式,甲企业与乙
人的心理是一种动态的活动过程,包括________、情绪过程和意志过程。它们从不同的角度能动地反映着客观世界的事物及其关系。
“抽象与具体相结合”是数学教学原则中的内容。怎样理解数学的抽象性与具体性;
定积分x2(sinx+1)dx=___________.
最新回复
(
0
)