对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为( )。

admin2020-02-27 39

问题对序线性表(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/Lyx0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为()。
下面控件中，没有Caption属性的是()。
下列叙述中正确的是()。
针对VisualBasic的菜单设计操作，下面叙述中错误的是()。
在软件开发中，需求分析阶段可以使用的工具是()。
把一个名称为mnuOpen的菜单项设置为不可用(呈灰色显示)的语句是()。
下列表达式的值为2123的是()。
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
如果要定义一个窗体级变量，定义变量语句的位置应该是
在E—R图中，用来表示实体联系的图形是()。

随机试题

为达到良好的抗力形，下列说法错误的是：()
干扰素治疗乙肝的机制及指征。
权责一致是社会主义法治理念的要求，也是行政法的基本原则。下列哪些做法是权责一致的直接体现?()(司考2011．2．76)
在电算化会计信息系统运行中，会计基础工作的规范化主要包括会计数据的规范化、会计工作程序的规范化、会计信息输出的规范化、会计电算化规章制度的规范化。　(　　)
试算平衡表中借贷发生额合计如果平衡，说明记账肯定正确。()
资料:设某地区某时流通中通货为1500亿元，中央银行法定存款准备金率为7%，商业银行的存款准备金为500亿元，存款货币总量为4000亿元。根据上述材料回答下列问题。
下列关于平行结转分步法的说法中，正确的有()。
导游员在带团购物时，应做到()。
()是象征型文学的基本特征。
农业是国民经济的基础，必须坚持把农业放在经济工作的首位。（）

最新回复(0)

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为( )。

二级VB

NCRE全国计算机二级

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为()。

下面控件中，没有Caption属性的是()。

下列叙述中正确的是()。

针对VisualBasic的菜单设计操作，下面叙述中错误的是()。

在软件开发中，需求分析阶段可以使用的工具是()。

把一个名称为mnuOpen的菜单项设置为不可用(呈灰色显示)的语句是()。

下列表达式的值为2123的是()。

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

如果要定义一个窗体级变量，定义变量语句的位置应该是

在E—R图中，用来表示实体联系的图形是()。

为达到良好的抗力形，下列说法错误的是：()

干扰素治疗乙肝的机制及指征。

权责一致是社会主义法治理念的要求，也是行政法的基本原则。下列哪些做法是权责一致的直接体现?()(司考2011．2．76)

在电算化会计信息系统运行中，会计基础工作的规范化主要包括会计数据的规范化、会计工作程序的规范化、会计信息输出的规范化、会计电算化规章制度的规范化。 ( )

试算平衡表中借贷发生额合计如果平衡，说明记账肯定正确。()

资料:设某地区某时流通中通货为1500亿元，中央银行法定存款准备金率为7%，商业银行的存款准备金为500亿元，存款货币总量为4000亿元。根据上述材料回答下列问题。

下列关于平行结转分步法的说法中，正确的有()。

导游员在带团购物时，应做到()。

()是象征型文学的基本特征。

农业是国民经济的基础，必须坚持把农业放在经济工作的首位。（）

在电算化会计信息系统运行中，会计基础工作的规范化主要包括会计数据的规范化、会计工作程序的规范化、会计信息输出的规范化、会计电算化规章制度的规范化。　(　　)