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

admin2020-02-27 70

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

窗体上的三个命令按钮构成名称为Command1的控件数组。如图所示。程序如下：PrivateSubCommand1_Click(IndexAsInteger)IfIndex=1ThenPrint"计算机等级考试"EndIfIfI
窗体上有一个名称为Text1的文本框，一个名称为CDl的通用对话框，一个标题为“打开文件”的命令按钮，如图所示。命令按钮的单击事件过程如下：PrivateSubCommand1_Click()CD1．ShowOpenOpenCD1．File
若已把一个命令按钮的Default属性设置为True，则下面可导致按钮的Click事件过程被调用的操作是()。
下列叙述中正确的是()。
下面关于VB应用程序的叙述中正确的是()。
窗体上有一个名称为Command1的命令按钮，单击该按钮时所实现的功能是产生10个随机整数，然后从键盘输入一个整数，查找该数在数组中的位置。若找到，输出该数的位置；若没有找到，给出相应的提示。该命令按钮的单击事件过程如下：PrivateSubComm
把数学表达式表示为正确的VB表达式应该是(　　)。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　　)。
表达式Sgn(15.6)+Int(-16.8)的值是
在E—R图中，用来表示实体联系的图形是()。

随机试题

简答以人为本是科学发展观的核心立场。
呼吸由浅慢逐渐变深快，再由深快转为浅慢，随之出现短时暂停，周而复始。见于()
葡萄球菌食物中毒的致病因素是
缺铁性贫血患者口服铁剂出现严重胃肠道反应时应选择肌内注射的药物为
财务内部收益率计算出来后，与基准收益率进行比较。若FIRR≥ic，则经济上(　　)；若FIRR≤ic，则方案在经济上应(　　)。
一般纳税人必须按规定时限开具增值税专用发票，不得滞后，但可以提前。()
准备是指学习前的知识准备或成熟方面的准备。()
社会和谐是()。
编写如下程序：PrivateSubCommand1_Click()DimnAsIntegerStaticsAsIntegerForn=1To3s=s+nNextPrintsEndSub程序运行后，第三次单击命令按
Thedebateaboutproblemdrinkingandhowtostopitnowadayscentresmostontheworking-classyoung.Theyare【M1】______highly

最新回复(0)

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

二级VB

NCRE全国计算机二级

窗体上的三个命令按钮构成名称为Command1的控件数组。如图所示。程序如下：PrivateSubCommand1_Click(IndexAsInteger)IfIndex=1ThenPrint"计算机等级考试"EndIfIfI

窗体上有一个名称为Text1的文本框，一个名称为CDl的通用对话框，一个标题为“打开文件”的命令按钮，如图所示。命令按钮的单击事件过程如下：PrivateSubCommand1_Click()CD1．ShowOpenOpenCD1．File

若已把一个命令按钮的Default属性设置为True，则下面可导致按钮的Click事件过程被调用的操作是()。

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

下面关于VB应用程序的叙述中正确的是()。

把数学表达式表示为正确的VB表达式应该是( )。

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

表达式Sgn(15.6)+Int(-16.8)的值是

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

简答以人为本是科学发展观的核心立场。

呼吸由浅慢逐渐变深快，再由深快转为浅慢，随之出现短时暂停，周而复始。见于()

葡萄球菌食物中毒的致病因素是

缺铁性贫血患者口服铁剂出现严重胃肠道反应时应选择肌内注射的药物为

财务内部收益率计算出来后，与基准收益率进行比较。若FIRR≥ic，则经济上( )；若FIRR≤ic，则方案在经济上应( )。

一般纳税人必须按规定时限开具增值税专用发票，不得滞后，但可以提前。()

准备是指学习前的知识准备或成熟方面的准备。()

社会和谐是()。

编写如下程序：PrivateSubCommand1_Click()DimnAsIntegerStaticsAsIntegerForn=1To3s=s+nNextPrintsEndSub程序运行后，第三次单击命令按

Thedebateaboutproblemdrinkingandhowtostopitnowadayscentresmostontheworking-classyoung.Theyare【M1】______highly

把数学表达式表示为正确的VB表达式应该是(　　)。

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

财务内部收益率计算出来后，与基准收益率进行比较。若FIRR≥ic，则经济上(　　)；若FIRR≤ic，则方案在经济上应(　　)。