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

admin2018-09-29 30

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

设窗体上有一个名称为Check1的复选框，并有下面程序代码：PrivateSubCheck1_MouseDown(ButtonAsInteger,ShiftAsInteger,
窗体上有一个名称为Command1的命令按钮，其单击事件过程如下：PrivateSubCommand1_Click()DimsAsDoubles=0:i=1DoWhilei<6s
窗体上有一个名称为Command1的命令按钮，并有如下程序代码：OptionBase1PrivateSubCommand1_Click()Dima(4,4)AsIntegerDimb
以下数列：1，1，2，3，5，8，13，21，…的规律是从第3个数开始，每个数是它前面两个数之和。在考生目录下有一个工程文件sjt5．vbp。窗体中已经给出了所有控件，如图所示。请编写适当的事件过程实现以下功能：在Text1中输入整数40，单击“
(1)在名称为Form1的窗体上添加一个名称为C1、标题为“改变颜色”的命令按钮，窗体标题为“改变窗体背景色”。编写程序，使得单击命令按钮时，将窗体的背景颜色改为红色(&HFF&)。运行程序后的窗体如图所示。要求：程序中不得使用变量，每个事件过程
下面关于标准模块的叙述中错误的是(　　)。
为了向c盘根目录下的Stud.txt文件中添加数据而不破坏其原有数据，下列正确打开该文件的语句是
窗体上有名称为Command1的命令按钮和名称为Text1的文本框PrivateSubCommand1_Click()Text1.Text＝"程序设计"Text1.SetFocusEndSubPrivateSubText1_GotF
算法的空间复杂度是指(　　)。
算法的有穷性是指(　　)。

随机试题

EM是
胆固醇在体内不能转变生成的是
男性患者，25岁，慢性哮喘长期吸入激素，病情有显著改善。近2d天气变化后有发作，但症状不重，病人应采取哪项治疗措施
小儿惊厥用地西泮的剂量是新生儿惊厥用苯巴比妥的剂量是
买卖合同的买方甲公司开出以卖方乙公司为收款人，丙公司为付款人的见票即付汇票，乙持该汇票向丁银行申请贴现，丁银行同意接受，乙将该汇票背书转让给该银行。丁银行向丙公司提示汇票遭拒付，丁银行即向甲公司追索，甲以乙所交货物严重违反合同约定为由进行抗辩。关于此案，正
某宗房地产的总建筑面积为6000m2,房地总价值为2400万元,其中土地价值为800万元。某人购买了其中300m2,该部分的房地价值为126万元。假如按土地价值进行分摊,则此人应占有的土地份额为()。
—Howlongdoyouexpectit______beforetheAfricanscankeepthediseaseundercontrol?—Assoonaspossible.
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD.DOCX。为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规划文档，并调整文
Steelproductionhasbeen______thedeclineinthesecountries.
AstronomershavediscoveredwhatmaybefiveplanetsorbitingTauCeti,theclosestsinglestarbeyondoursolarsystemwhosete

最新回复(0)

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

二级VB

NCRE全国计算机二级

设窗体上有一个名称为Check1的复选框，并有下面程序代码：PrivateSubCheck1_MouseDown(ButtonAsInteger,ShiftAsInteger,

窗体上有一个名称为Command1的命令按钮，其单击事件过程如下：PrivateSubCommand1_Click()DimsAsDoubles=0:i=1DoWhilei<6s

窗体上有一个名称为Command1的命令按钮，并有如下程序代码：OptionBase1PrivateSubCommand1_Click()Dima(4,4)AsIntegerDimb

下面关于标准模块的叙述中错误的是( )。

为了向c盘根目录下的Stud.txt文件中添加数据而不破坏其原有数据，下列正确打开该文件的语句是

窗体上有名称为Command1的命令按钮和名称为Text1的文本框PrivateSubCommand1_Click()Text1.Text＝"程序设计"Text1.SetFocusEndSubPrivateSubText1_GotF

算法的空间复杂度是指( )。

算法的有穷性是指( )。

EM是

胆固醇在体内不能转变生成的是

男性患者，25岁，慢性哮喘长期吸入激素，病情有显著改善。近2d天气变化后有发作，但症状不重，病人应采取哪项治疗措施

小儿惊厥用地西泮的剂量是新生儿惊厥用苯巴比妥的剂量是

某宗房地产的总建筑面积为6000m2,房地总价值为2400万元,其中土地价值为800万元。某人购买了其中300m2,该部分的房地价值为126万元。假如按土地价值进行分摊,则此人应占有的土地份额为()。

—Howlongdoyouexpectit______beforetheAfricanscankeepthediseaseundercontrol?—Assoonaspossible.

Steelproductionhasbeen______thedeclineinthesecountries.

AstronomershavediscoveredwhatmaybefiveplanetsorbitingTauCeti,theclosestsinglestarbeyondoursolarsystemwhosete

下面关于标准模块的叙述中错误的是(　　)。

算法的空间复杂度是指(　　)。

算法的有穷性是指(　　)。