已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134)，当用二分法查找值为90的元素时，查找成功的比较次数为( )。

admin2010-11-20 57

问题已知一个有序线性表为(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://www.kaotiyun.com/show/aBhp777K

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

能打印出一个双引号的语句是System.out.println{"______"}；。
______操作符动态地为对象按照其指定的类型分配内存，并返回该类的一个引用。
下面程序执行后，屏幕上显示的应是()。publicclassTest{publicstaticvoidmain(String[]args){charch1[]={’B’,’
给出下列代码，则数组初始化中哪项是不正确的?byte[]array1，array2[]；bytearray3[][]；byte[][]array4；
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的______。
下列常见的系统定义的异常中，()是输入、输出异常。
Swing中用来表示工具栏的类是javax.swing.______。
窗体上有一个名称为List1的列表框，一个名称为Text1的文本框，一个名称为Label1、Caption属性为“Sum”的标签，一个名称为Command1、标题为“计算”的命令按钮。程序运行后，将把1～100之间能够被7整除的数添加到列表框中。如果单击“
关系代数运算是以______为基础的运算。
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

随机试题

硝酸和硫酸共有的性质是()。
理想的脑显像剂应该具备
对颅内压增高患儿的护理措施是（　　）。
阅读理解1.200×年×月×日22：40分左右，某客车在某国道223km+900m处翻车，造成车内乘客、驾驶员30人死亡，直接经济损失200多万元。事故发生后，由省安全生产委员会牵头，省公安厅、市政府、省检察院、省监察厅、省保险公司、县政府共同组成事故
某公司于3月2日办理了工商登记并领取了营业执照，会计张某于当月办理了税务登记并领取了税务登记证，随即在注册地银行开立了基本存款账户。5月4日，该公司出纳签发了一张支票，但未在支票上注明收款人姓名和金额；6月，公司聘用了一位退休老会计担任出纳，他持有外省颁发
比概念学习的复杂程度高的是()
【陈寿】
某学生在上完自己喜欢的体育课后，能够迅速调整状态进入到数学课的学习中去，这反映了该生在下列的注意品质中表现优异的是
A、我喜欢吃新鲜蔬菜，不过我可不是素食主义者。B、他的个子大概一米八左右，长得很身强力壮的。C、北京人艺的《茶馆》是中国戏剧史上的经典之作。D、了解中国最好的办法就是到中国去，亲眼看一看中国的实际情况。BB。语义重复。因“身强力壮”本身已含有程度意
Allthewisdomoftheages,allthestoriesthathavedelightedmankindforcenturies,areeasilyandcheaply【21】______toa

最新回复(0)

已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134)，当用二分法查找值为90的元素时，查找成功的比较次数为( )。

二级VB

NCRE全国计算机二级

能打印出一个双引号的语句是System.out.println{"______"}；。

______操作符动态地为对象按照其指定的类型分配内存，并返回该类的一个引用。

下面程序执行后，屏幕上显示的应是()。publicclassTest{publicstaticvoidmain(String[]args){charch1[]={’B’,’

给出下列代码，则数组初始化中哪项是不正确的?byte[]array1，array2[]；bytearray3[][]；byte[][]array4；

一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的______。

下列常见的系统定义的异常中，()是输入、输出异常。

Swing中用来表示工具栏的类是javax.swing.______。

关系代数运算是以______为基础的运算。

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

硝酸和硫酸共有的性质是()。

理想的脑显像剂应该具备

对颅内压增高患儿的护理措施是（ ）。

比概念学习的复杂程度高的是()

【陈寿】

某学生在上完自己喜欢的体育课后，能够迅速调整状态进入到数学课的学习中去，这反映了该生在下列的注意品质中表现优异的是

Allthewisdomoftheages,allthestoriesthathavedelightedmankindforcenturies,areeasilyandcheaply【21】______toa

对颅内压增高患儿的护理措施是（　　）。