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

admin2018-05-08 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/sSGp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

下面的程序是找出两个正整数a和b，使得a＜b、a+b=99、a和b的最大公约数是3的倍数，并统计满足条件数对的个数。OptionExplicitDimaAsInteger,bAsInteger,nAsInteger,cAsI
在窗体上画一个文本框和一个图片框，然后编写如下两个事件过程：PrivateSubForm_Click()Text1.Text="VB程序设计"EndSubPrivateSubText1_Change()Picturel.Print
执行下面的语句后，产生的信息框标题是a=MsgBox("AAAA"，，"BBBB"，""，5)
下述关于数据库系统的叙述中正确的是______。
冒泡排序在最坏情况下的比较次数是
以下能正确定义数据类型Systemlnfo的代码是()。
为了使标签控件在显示其内容时不覆盖其背景内容，需进行设置的属性为
在下面语句或函数中，不能描述选择结构的是
在设计阶段，假定在图片框：Picturel中装入了一个图形，为了删除该图片框控件，应采用的正确操作是
在考生文件夹下有一个工程文件sjt5．vbp和随机文件in5.txt，文件中的每个记录包括三个字段，分别为姓名、电话和邮编，其名称、类型和长度如下：窗体中有一个文本框和两个命令按钮。程序运行后，如果单击”读入并显示记录”按钮，则从考生文件夹下的in5．

随机试题

简述梅奥提出的有效民主政府的具体要求。
太息多因
下列选项中()不属于环境噪声现状调查的基本方法。
建设领域的各项制度实际上是以()为中心相互推进的。
【背景资料】某道路工程属城市次干路，长3800m，路宽16．5m，位于城市环路以内，设计结构为：30cm厚9％石灰土处理土基，12％石灰土底基层，35cm水泥稳定碎石基层，12cm沥青混凝土面层。施工项目部编制施工组织设计后，做了一些必
球队的主要队员的平均薪水很高，因为他们代表了这一职业的精华，是每年这一国家成千上万球员中最好的。他们的薪水不能与一般的商人、医生或律师相比，必须与商业巨头、最好的外科医生和主要的律师事务所的合伙人相比。作者要说明的观点是()。
1391年李氏朝鲜颁布的土地制度改革法令是()。
Writeanessayof160-200wordsbasedonthefollowingdrawing.Inyouressay,youshould1)describethedrawingbriefly,
It’swellestablishedthatsmokingcigarettes,especiallylargequantitiesofthem,isbadforyourhealth.Butanewstudyshow
Twotypesoftestsarecommonlyusedinmodernschools.Thefirst【C1】______issometimescalledan"【C2】______"test.Itisinten

最新回复(0)

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

二级VB

NCRE全国计算机二级

下面的程序是找出两个正整数a和b，使得a＜b、a+b=99、a和b的最大公约数是3的倍数，并统计满足条件数对的个数。OptionExplicitDimaAsInteger,bAsInteger,nAsInteger,cAsI

在窗体上画一个文本框和一个图片框，然后编写如下两个事件过程：PrivateSubForm_Click()Text1.Text="VB程序设计"EndSubPrivateSubText1_Change()Picturel.Print

执行下面的语句后，产生的信息框标题是a=MsgBox("AAAA"，，"BBBB"，""，5)

下述关于数据库系统的叙述中正确的是______。

冒泡排序在最坏情况下的比较次数是

以下能正确定义数据类型Systemlnfo的代码是()。

为了使标签控件在显示其内容时不覆盖其背景内容，需进行设置的属性为

在下面语句或函数中，不能描述选择结构的是

在设计阶段，假定在图片框：Picturel中装入了一个图形，为了删除该图片框控件，应采用的正确操作是

简述梅奥提出的有效民主政府的具体要求。

太息多因

下列选项中()不属于环境噪声现状调查的基本方法。

建设领域的各项制度实际上是以()为中心相互推进的。

1391年李氏朝鲜颁布的土地制度改革法令是()。

Writeanessayof160-200wordsbasedonthefollowingdrawing.Inyouressay,youshould1)describethedrawingbriefly,

It’swellestablishedthatsmokingcigarettes,especiallylargequantitiesofthem,isbadforyourhealth.Butanewstudyshow

Twotypesoftestsarecommonlyusedinmodernschools.Thefirst【C1】______issometimescalledan"【C2】______"test.Itisinten

Twotypesoftestsarecommonlyusedinmodernschools.Thefirst【C1】issometimescalledan"【C2】"test.Itisinten