首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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-09-05
68
问题
已知一个有序线性表为(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/BcWp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在窗体上画两个标签和一个命令按钮,其名称分别为Label1、Label2和Command1,然后编写如下程序:PrivateSubfunc(LAsLabel) L.Caption="1234"EndSubPrivateSubForm
在窗体上画一个名称为Command1的命令按钮,然后编写如下程序:OptionBase1PrivateSubCommand1_Click()d:0c=10X=Array(10,12,21,32,24
在文本框控件中,将Text的内容全部显示为用户所定义的字符的属性是()。
下面不能在信息框中输出“VisualBasic”的是()。
(1)在考生文件夹下有一个工程文件sjt3.vbp(相应的窗体文件名为sjt3.frm),在窗体上添加一个名称为List1的列表框和一个名称为Text1的文本框,如图1所示。编写窗体的MouseDown事件过程。程序运行后,如果用鼠标单击窗体,则从键盘上输
下列关于利用通用对话框产生的文件对话框的相关属性的描述中,错误的是( )。
窗体上有1个名称为Command1的命令按钮,事件过程及函数过程如下:PrivateSubCommand1_Click() DimmAsString m=InputBox("请输入字符串") Printpick_str(m)En
假定在窗体上添加了一个通用对话框控件,其名称为CD1,并有如下程序段:CD1.ShowOpenCD1.DefaultExt="doc"在打开文件的对话框中选择了"c:\file1.txt"文件,则FileTitle属性的
在程序运行时,下面的叙述中正确的是()。
关系表中的每一行记录称为一个()。
随机试题
小鼠器官发生期自受精日计是
何某是某市人民法院的一名审判员,根据《法官法》的规定,下列做法中哪一项是正确的?
下列房地产估价活动中,不符合职业道德行为的有()。
招标控制价是招标人根据国家以及当地有关规定,按工程项目设计施工图纸等具体条件调整编制的,也可称其为()。
上述报关活动中涉及的各家企业,属于报关活动相关人的是()。300张兰狐皮结转至另一加工贸易合同项下,必须符合()规定。
限制证券账户交易的措施包括()。Ⅰ.限制买入指定证券或全部交易品种,但允许卖出Ⅱ.限制卖出指定证券或全部交易品种,但允许买入Ⅲ.限制买入和卖出指定证券或全部交易品种Ⅳ.禁止指定、转托管
在短期借款的利息计算和偿还方法中,会使企业实际负担利率高于名义利率的有()。
商业秘密指不为公众所知悉、能为权利人带来经济利益、具有实用性并经权利人采取保密措施的技术信息和经营信息。根据上述定义,下列属于商业秘密的是()。
画蛇添足:画龙点睛
根据防火墙的功能来理解,我们认为防火墙不可能()。
最新回复
(
0
)