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

admin2017-08-22 45

问题对序线性表(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全国计算机二级

相关试题推荐

单击窗体上的命令按钮Command1,【】PrivateSubCommand1_Click()a="10"b=20c=Val(A)+bPrintcEn
下面程序的功能是产生10个小于100(不含100)的随机正整数，并统计其中5的倍数所占比例，但程序不完整，请补充完整。SubPR()RandomizeDima(10)Forj=1To10a(i)=In
以下关于保存工程的说法正确的是
在窗体上有一个文本框控件,名称为TextTime;一个计时器控件,名称为Timerl。要求每一秒在文本框中显示一次当前的时间。程序为:PrivateSubTimer1_________TxtTime.text=TimeEndSub在下
下列数组声明正确的是()。
在窗体上画一个名称为Command1的命令按钮，然后编写如下程序：OptionBase1PrivateSubCommand1_Click()DimcAsIn
当把框架的什么属性设置为False时，其标题会变灰，框架中所有的对象均被屏蔽
假定有一个文本框，其名称为Text1，为了使该文本框具有焦点，应执行的语句是______。
在窗体上画一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1Click()n=5f=1s=0Fori=1Tonf
若有一个动态数组a有两个元素a(0)和a(1)，现要令数组a有三个元素a(0)、a(1)和a(2)，则应当使用【】语句。

随机试题

关于肝静脉的描述，正确的有
A．清热安胎B．杀虫止痒C．泻肝胆火D．退虚热E．凉血止血患者，女，47岁，由湿热下注导致带下、阴痒，同时伴有头痛目赤，经诊断属肝火上炎，治当清热燥湿，泻肝胆火，宜选用的药物是()。
秦某经合法程序被小官庄村民选举为村主任。2008年9月9日一大早，泥沟镇党委、政府通知他去镇政府开会。会上，镇党委、政府以未完成“三提五统”、农业结构调整不力为由，暂停了他的村委会主任职务，且当场收缴了村委会的公章。接着，镇党委、政府指定了村委会负责人，并
2015年6月，刘璋向顾谐借款50万元用来炒股，借期1个月，结果恰遇股市动荡，刘璋到期不能还款。经查明，刘璋为某普通合伙企业的合伙人，持有44％的合伙份额。对此，下列哪些说法是正确的?(2015年卷三71题)
我国《招标投标法》规定，招标人和中标人按照招标文件和中标人的投标文件订立书面合同应当自中标通知书发出之日起()日内完成。
某建筑公司2009年12月31日的资产负债表显示：公司流动资产总额300万元，非流动资产总额为250万元，流动负债总额150万元，所有者权益总额为300万元。下列选项中，属于资产负债表右方列示的项目是()。
根据《证券投资基金法》规定，基金管理人不得有的行为是()。
近年来，浙江省建立了10余个室外人工滑雪场。这些滑雪场多建于当地旅游景区内或其附近。雪道厚度一般维持在1米以上，建设和维护成本较高。目前，浙江省滑雪场多为初级雪道，主要接待一日体验型滑雪者，平均接待人次和旅游收入排在全国前列。据此完成问题。滑雪场建于旅
根据所提供的语境，在下面横线处填人恰当的语句，使前后句式一致，语意连贯。不要慨叹时光飞逝，人生苦短。若把人一生的足迹连接起来，也是一条长长的路；__________________，__________________；若把人一生的情感窖藏起来，
对违法犯罪的未成年人，实行教育、感化、挽救的方针，坚持教育为主、惩罚为辅的原则。()

最新回复(0)

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

二级VB

NCRE全国计算机二级

单击窗体上的命令按钮Command1,【】PrivateSubCommand1_Click()a="10"b=20c=Val(A)+bPrintcEn

下面程序的功能是产生10个小于100(不含100)的随机正整数，并统计其中5的倍数所占比例，但程序不完整，请补充完整。SubPR()RandomizeDima(10)Forj=1To10a(i)=In

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

在窗体上有一个文本框控件,名称为TextTime;一个计时器控件,名称为Timerl。要求每一秒在文本框中显示一次当前的时间。程序为:PrivateSubTimer1_________TxtTime.text=TimeEndSub在下

下列数组声明正确的是()。

在窗体上画一个名称为Command1的命令按钮，然后编写如下程序：OptionBase1PrivateSubCommand1_Click()DimcAsIn

当把框架的什么属性设置为False时，其标题会变灰，框架中所有的对象均被屏蔽

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

在窗体上画一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1Click()n=5f=1s=0Fori=1Tonf

若有一个动态数组a有两个元素a(0)和a(1)，现要令数组a有三个元素a(0)、a(1)和a(2)，则应当使用【】语句。

关于肝静脉的描述，正确的有

A．清热安胎B．杀虫止痒C．泻肝胆火D．退虚热E．凉血止血患者，女，47岁，由湿热下注导致带下、阴痒，同时伴有头痛目赤，经诊断属肝火上炎，治当清热燥湿，泻肝胆火，宜选用的药物是()。

2015年6月，刘璋向顾谐借款50万元用来炒股，借期1个月，结果恰遇股市动荡，刘璋到期不能还款。经查明，刘璋为某普通合伙企业的合伙人，持有44％的合伙份额。对此，下列哪些说法是正确的?(2015年卷三71题)

我国《招标投标法》规定，招标人和中标人按照招标文件和中标人的投标文件订立书面合同应当自中标通知书发出之日起()日内完成。

某建筑公司2009年12月31日的资产负债表显示：公司流动资产总额300万元，非流动资产总额为250万元，流动负债总额150万元，所有者权益总额为300万元。下列选项中，属于资产负债表右方列示的项目是()。

根据《证券投资基金法》规定，基金管理人不得有的行为是()。

根据所提供的语境，在下面横线处填人恰当的语句，使前后句式一致，语意连贯。不要慨叹时光飞逝，人生苦短。若把人一生的足迹连接起来，也是一条长长的路；__________________，__________________；若把人一生的情感窖藏起来，

对违法犯罪的未成年人，实行教育、感化、挽救的方针，坚持教育为主、惩罚为辅的原则。()

根据所提供的语境，在下面横线处填人恰当的语句，使前后句式一致，语意连贯。不要慨叹时光飞逝，人生苦短。若把人一生的足迹连接起来，也是一条长长的路；，；若把人一生的情感窖藏起来，