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

admin2012-09-07 45

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

选项 A、l
B、2
C、3
D、4

答案C

解析根据二分法查找法需要两次：①首先将60与表中间的元素55进行比较，由于60大于55，所以在线性表的后半部分查找。②第二次比较的元素是后半部分的中间元素，将60与表中间的元素70进行比较，由于60小于70，所以在线性表的前半部分查找。③第三次比较的元素是前半部分的中间元素．即60，这时两者相等，即查找成功。

转载请注明原文地址:https://kaotiyun.com/show/DRhp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

在关系运算中，查找满足一定条件的元组的运算称之为【】。
通过以下______窗口可以在设计时直观的调整窗体在屏幕上的位置。
设有如下变量声明DimTestDateAsDate为变量TestDate正确赋值的表达方式是______。
编写如下事件过程：PrivateSubForm_KeyDown(KeyCodeAsIntege《ShiftAsInteger’,)If(ButtonAnd3)=3ThenPrint"AAAA"
下面不属于软件设计原则的是______。
下列关于退出VisualBasic系统的方法的描述错误的是
数据库的故障恢复一般是由
设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为
在窗体上画一个名称为Command1的命令按钮和一个名称为Text1的文本框，然后编写如下程序：PrivateSubCommand1_Click()Dimx，y，zAsIntegerx=5
栈中允许进行插入和删除的一端为【】。

随机试题

女性，50岁，因呕吐、腹泻、低热于门诊应用庆大霉素32万U/d，共5天，近日来觉尿量有所减少约700～800ml/d，伴乏力、头晕，实验室检查尿蛋白(+)，Hh100g/L，血清钾6.5mmol/LBUN33.5mmol/L。血肌酐884μmoL/L。
患者，女，50岁。全宫切除术后伤口愈合良好，但伤口疼痛影响休息。首选治疗为
患者，男，50岁。左膝部疼痛4个月，出现髋部疼痛10天。无发热及外伤史，有酗酒史。查体：双膝前后抽屉及内外翻试验(﹣)，左“4”字试验(+)。左下肢较右侧缩短2．5cm。双膝X线检查未见明显异常。可能的诊断是
广东某企业拟向河南某地转移一批固体废弃物，理解正确的是()。
银行在产品步入衰退期时可以采取的措施不包括（）。
急行跳远中，最后一步应比倒数第二步大些，以利于快速有力踏跳。()
在两种基本测试方法中，__________________测试的原则之一是保证所测模块中每一个独立路径至少要执行一次。
A、学校的茶园B、学校旁边的茶园C、学校前边的茶园D、学校后边的茶园B回答主持人的第一个问题时，丁教授说到“我读高中的时候，学校的旁边就有一片茶园"，所以丁教授是在学校旁边的茶园对茶产生兴趣的，选B。
Thewordscienceisheardsoofteninmoderntimesthatalmosteverybodyhassomenotionofitsmeaning.Ontheotherhand,its
Allpeoplehavesomeabilitytomanagetheirhealthandthehealthofthosetheycarefor.Meanwhile,withtheincreasing【S1】___

最新回复(0)

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

二级VB

NCRE全国计算机二级

在关系运算中，查找满足一定条件的元组的运算称之为【】。

通过以下______窗口可以在设计时直观的调整窗体在屏幕上的位置。

设有如下变量声明DimTestDateAsDate为变量TestDate正确赋值的表达方式是______。

编写如下事件过程：PrivateSubForm_KeyDown(KeyCodeAsIntege《ShiftAsInteger’,)If(ButtonAnd3)=3ThenPrint"AAAA"

下面不属于软件设计原则的是______。

下列关于退出VisualBasic系统的方法的描述错误的是

数据库的故障恢复一般是由

设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为

在窗体上画一个名称为Command1的命令按钮和一个名称为Text1的文本框，然后编写如下程序：PrivateSubCommand1_Click()Dimx，y，zAsIntegerx=5

栈中允许进行插入和删除的一端为【】。

女性，50岁，因呕吐、腹泻、低热于门诊应用庆大霉素32万U/d，共5天，近日来觉尿量有所减少约700～800ml/d，伴乏力、头晕，实验室检查尿蛋白(+)，Hh100g/L，血清钾6.5mmol/LBUN33.5mmol/L。血肌酐884μmoL/L。

患者，女，50岁。全宫切除术后伤口愈合良好，但伤口疼痛影响休息。首选治疗为

患者，男，50岁。左膝部疼痛4个月，出现髋部疼痛10天。无发热及外伤史，有酗酒史。查体：双膝前后抽屉及内外翻试验(﹣)，左“4”字试验(+)。左下肢较右侧缩短2．5cm。双膝X线检查未见明显异常。可能的诊断是

广东某企业拟向河南某地转移一批固体废弃物，理解正确的是()。

银行在产品步入衰退期时可以采取的措施不包括（）。

急行跳远中，最后一步应比倒数第二步大些，以利于快速有力踏跳。()

在两种基本测试方法中，__________________测试的原则之一是保证所测模块中每一个独立路径至少要执行一次。

A、学校的茶园B、学校旁边的茶园C、学校前边的茶园D、学校后边的茶园B回答主持人的第一个问题时，丁教授说到“我读高中的时候，学校的旁边就有一片茶园"，所以丁教授是在学校旁边的茶园对茶产生兴趣的，选B。

Thewordscienceisheardsoofteninmoderntimesthatalmosteverybodyhassomenotionofitsmeaning.Ontheotherhand,its

Allpeoplehavesomeabilitytomanagetheirhealthandthehealthofthosetheycarefor.Meanwhile,withtheincreasing【S1】___