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

admin2020-02-27 61

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

编写如下程序：PrivateSubCommandl—Click()Dima(10)AsStrings=“123456”n=Len(s)Fork=1Tona(k)=Mid(s，k，1)
下列叙述中正确的是()。
窗体上有名称为List1的列表框。以下能够将列表框当前选定的列表项替换为字符串“Basic”的语句是()。
下列叙述中正确的是()。
某系统结构图如下图所示(n≥5)该系统结构图的最大扇出数是()。
执行以下程序段：a$=“VisualBasicProgramming”b$=“C++”C$=UCase(Left$(a$，7))＆b$&Right$(a$，12)后，变量c$的值为()。
下列叙述中正确的是()。
在利用菜单编辑器设计菜单时，为了把组合键“Alt+X”设置为“退出(X)”菜单项的访问键，可以将该菜单项的标题设置为()。
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序手法，并以第…个元素为划分的基准，那么第一趟划分后的结果为()。
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

随机试题

患者，女，35岁。哮喘咳嗽，痰多气急，咳吐黄稠痰，微恶风寒，舌苔黄腻，脉滑数。治疗应选用()
A．小肠切除吻合术B．化脓性阑尾炎手术C．腹腔镜疝修补术D．结肠脾曲癌引起的急症肠梗阻手术E．胃后壁穿孔手术属于Ⅱ类切口的手术是()。
团队决策的方法通常有(　　)。
在西方音乐史上，被称为“交响乐之父”的是()。
某电视演员因一儿童电视剧而出名，某公司未经该演员许可将印有其表演形象的宣传海报大量用于玩具、书包、文具等儿童产品的包装和装潢上。对该公司的行为应如何定性?()
大凡在动荡的社会里，汉字的___________比较大，当一个社会稳定的时候，就会出现对汉字的整理和___________，比如战国时期文字就比较乱，出现很多的异体，秦统一之后，就开始整理文字，这就是社会发展提出的要求。填入画横线部分最恰当的一项是(
南越历史上著名的二征王是_______和征贰。公元57年，倭奴国王派使臣与汉通好，刘秀以“_______”金印相赠。
简述不作为及其成立条件。
在计算机中，控制器的作用是(1)。
ReadthetextbelowandanswerQuestions15-21.FORMALDRESSCODEFORCOMPANYEMPLOYEESAtTransitEuropean,thecomp

最新回复(0)

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

二级VB

NCRE全国计算机二级

编写如下程序：PrivateSubCommandl—Click()Dima(10)AsStrings=“123456”n=Len(s)Fork=1Tona(k)=Mid(s，k，1)

下列叙述中正确的是()。

窗体上有名称为List1的列表框。以下能够将列表框当前选定的列表项替换为字符串“Basic”的语句是()。

下列叙述中正确的是()。

某系统结构图如下图所示(n≥5)该系统结构图的最大扇出数是()。

执行以下程序段：a$=“VisualBasicProgramming”b$=“C++”C$=UCase(Left$(a$，7))＆b$&Right$(a$，12)后，变量c$的值为()。

下列叙述中正确的是()。

在利用菜单编辑器设计菜单时，为了把组合键“Alt+X”设置为“退出(X)”菜单项的访问键，可以将该菜单项的标题设置为()。

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序手法，并以第…个元素为划分的基准，那么第一趟划分后的结果为()。

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

患者，女，35岁。哮喘咳嗽，痰多气急，咳吐黄稠痰，微恶风寒，舌苔黄腻，脉滑数。治疗应选用()

A．小肠切除吻合术B．化脓性阑尾炎手术C．腹腔镜疝修补术D．结肠脾曲癌引起的急症肠梗阻手术E．胃后壁穿孔手术属于Ⅱ类切口的手术是()。

团队决策的方法通常有( )。

在西方音乐史上，被称为“交响乐之父”的是()。

某电视演员因一儿童电视剧而出名，某公司未经该演员许可将印有其表演形象的宣传海报大量用于玩具、书包、文具等儿童产品的包装和装潢上。对该公司的行为应如何定性?()

南越历史上著名的二征王是_______和征贰。公元57年，倭奴国王派使臣与汉通好，刘秀以“_______”金印相赠。

简述不作为及其成立条件。

在计算机中，控制器的作用是(1)。

ReadthetextbelowandanswerQuestions15-21.FORMALDRESSCODEFORCOMPANYEMPLOYEESAtTransitEuropean,thecomp

团队决策的方法通常有(　　)。

南越历史上著名的二征王是_和征贰。公元57年，倭奴国王派使臣与汉通好，刘秀以“_”金印相赠。