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

admin2017-08-22 56

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

设窗体上有一个名为Txtl的文本框和一个名为Commandl的命令按钮，并有以下事件过程：PrivateSubCommandl一Click()x!==Val(Textl．Text)SelectCasexCas
下列不能打开属性窗口的操作是______。
以下关于保存工程的说法正确的是
下列程序段的结果为______。A="ABBACDDCBA"ForI=6To2Step-2X=Mid(A，I，I)Y=Left(A，I)Z=Right(A，I)Z=X&Y&ZNextIPrintZ
如果A为整数且｜A｜＞=10，则打印“OK”，否则打印“Error”，表示这个条件的单行格式If语句是()。
列表框的______属性代表着列表框中项目的数目。
在窗体上画一个名称为Command1的命令按钮，然后编写如下通用过程和命令按钮的事件过程：PrivateFuncdonf(mAsInteger)IfmMod2=0Thenf=mE1Se
假定有一个文本框，其名称为Text1，为了使该文本框具有焦点，应执行的语句是______。
假定有如下程序代码，程序运行后，把鼠标光标移到窗体内，每单击一次，变换一种鼠标光标的形状，依次显示鼠标光标的15个属性。请在划线处将程序补充完整。PrivateSubForm_Click()StaticxAsIntegerClsPri

随机试题

[A]Crisisseemsfar[B]Thefirmisatrisk[C]Morerivalsjoinin[D]Naturalfoodsareunreal[E]Stopbuyin
患者，男，45岁。上腹痛3年余，周期性发作。近1周呈持续性痛，左上腹局限性压痛。钡剂见胃角部龛影，直径1．0cm。本病例的诊断是
临床判断冠心病左主干病变或多支病变的依据是
机电安装工程承包人经发包人同意或按照合同约定，可将承包项目的部分()分包给具备相应资质条件的分包人完成，并与之订立分包合同。
从性质上讲，资产的评估价值是资产评估师对被评估资产在评估基准日的()估计值。
某公司从银行借入10年期贷款5000000元，贷款年利率为6％，银行要求该公司在贷款期限内每年年末等额偿还本息．则该企业每年的偿付额最接近于()元。已知：(F／A，6％，10)=13．181，(P／A，6％，10)=7．3601。
下列诗句出自李白的是：
1900年9月，英法德意四国侵略军以“未按职分保护外国人”等罪名在保定处斩三位清政府官员，对此，清政府抗议道：“即使中国官员有办理不善之处，应交中国自行处分，何得侵我自主之权?”对此，以下解读正确的是()。
教师：学校：教授
Duringsleep,thefatigueofthebodydisappearsandrecuperation(恢复)begins.Thetiredmindgathersnewenergy.Onceawake,th

最新回复(0)

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

二级VB

NCRE全国计算机二级

设窗体上有一个名为Txtl的文本框和一个名为Commandl的命令按钮，并有以下事件过程：PrivateSubCommandl一Click()x!==Val(Textl．Text)SelectCasexCas

下列不能打开属性窗口的操作是______。

以下关于保存工程的说法正确的是

下列程序段的结果为______。A="ABBACDDCBA"ForI=6To2Step-2X=Mid(A，I，I)Y=Left(A，I)Z=Right(A，I)Z=X&Y&ZNextIPrintZ

如果A为整数且｜A｜＞=10，则打印“OK”，否则打印“Error”，表示这个条件的单行格式If语句是()。

列表框的______属性代表着列表框中项目的数目。

在窗体上画一个名称为Command1的命令按钮，然后编写如下通用过程和命令按钮的事件过程：PrivateFuncdonf(mAsInteger)IfmMod2=0Thenf=mE1Se

假定有一个文本框，其名称为Text1，为了使该文本框具有焦点，应执行的语句是______。

假定有如下程序代码，程序运行后，把鼠标光标移到窗体内，每单击一次，变换一种鼠标光标的形状，依次显示鼠标光标的15个属性。请在划线处将程序补充完整。PrivateSubForm_Click()StaticxAsIntegerClsPri

[A]Crisisseemsfar[B]Thefirmisatrisk[C]Morerivalsjoinin[D]Naturalfoodsareunreal[E]Stopbuyin

患者，男，45岁。上腹痛3年余，周期性发作。近1周呈持续性痛，左上腹局限性压痛。钡剂见胃角部龛影，直径1．0cm。本病例的诊断是

临床判断冠心病左主干病变或多支病变的依据是

机电安装工程承包人经发包人同意或按照合同约定，可将承包项目的部分()分包给具备相应资质条件的分包人完成，并与之订立分包合同。

从性质上讲，资产的评估价值是资产评估师对被评估资产在评估基准日的()估计值。

某公司从银行借入10年期贷款5000000元，贷款年利率为6％，银行要求该公司在贷款期限内每年年末等额偿还本息．则该企业每年的偿付额最接近于()元。已知：(F／A，6％，10)=13．181，(P／A，6％，10)=7．3601。

下列诗句出自李白的是：

1900年9月，英法德意四国侵略军以“未按职分保护外国人”等罪名在保定处斩三位清政府官员，对此，清政府抗议道：“即使中国官员有办理不善之处，应交中国自行处分，何得侵我自主之权?”对此，以下解读正确的是()。

教师：学校：教授

Duringsleep,thefatigueofthebodydisappearsandrecuperation(恢复)begins.Thetiredmindgathersnewenergy.Onceawake,th