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

admin2017-08-22 51

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

相关试题推荐

刚建立一个新的标准EXE工程后，不在工具箱中出现的控件是（）。
下面程序的功能是统计字符串中"i"的个数，请填空。SubCOU()DimnAsInteger　　a$="BeijingUniversityofTechnology"　　n=Len(a$)　　Fori=
下列不能打开属性窗口的操作是______。
只能用来显示字符信息的控件是______。
如果A为整数且｜A｜＞=10，则打印“OK”，否则打印“Error”，表示这个条件的单行格式If语句是()。
为了使标签能自动调整大小以显示全部文本内容，应把标签的【】属性设置为True。
当把框架的什么属性设置为False时，其标题会变灰，框架中所有的对象均被屏蔽
在窗体上画一个名称为Text1的文体框，然后画一个名称为HScrolll的滚动条，其Min和Max属性分别为0和100。程序运行后，如果移动滚动框，则在文本框中显示滚动条的当前值，如图所示。以下能实现上述操作的程序段是
在VisualBasic中按文件的访问方式不同，可以将文件分为顺序文件，随机文件和【】。
18，有如下语句，执行后该段语句的循环次数是()。Dims,i,jasintegerFori=1to3Forj=3to1Step-1s=i*jNextjN

随机试题

喧嚣的闹市中，大声地叫卖未必能引起人的注意，但在安静的阅览室中小声交谈就可能引起人的注意。这是因为（）
鼻咽癌颅内转移的最常见途径是
如果解决施工合同纠纷的仲裁过程违反法定程序,当事人可以向()申请撤销裁决。
存储器可以分为()。
已知某市场上股票型基金的期望收益率为10％，债券型基金的平均收益率为5％，投资者王先生的期望收益率为8％，若选择以上两种基金构建投资组合，则股票型基金的比例应为()。
境内承受转移土地、房屋权属的单位和个人为契税的纳税人，但不包括外商投资企业和外国企业。()
下列哪些思想是哲学党性原则的正确含义?（）
逆向激励是指政策设计初衷与实际执行效果呈现“事与愿违”的现象，逆向激励效应一旦被激发，不仅会导致现状恶化，损害政策制定者的信用，还将进一步强化相关负面后果，最终造成恶性循环。根据上述定义，下列不属于逆向激励的是()。
攻击者无需伪造数据包中IP电址就可以实施的攻击是()。
Whatisthemainpurposeofthispassage?Thepassagesuggeststhatthepresent-dayproblemwithregardtocomputersis______.

最新回复(0)

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

二级VB

NCRE全国计算机二级

刚建立一个新的标准EXE工程后，不在工具箱中出现的控件是（）。

下面程序的功能是统计字符串中"i"的个数，请填空。SubCOU()DimnAsInteger a$="BeijingUniversityofTechnology" n=Len(a$) Fori=

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

只能用来显示字符信息的控件是______。

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

为了使标签能自动调整大小以显示全部文本内容，应把标签的【】属性设置为True。

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

在窗体上画一个名称为Text1的文体框，然后画一个名称为HScrolll的滚动条，其Min和Max属性分别为0和100。程序运行后，如果移动滚动框，则在文本框中显示滚动条的当前值，如图所示。以下能实现上述操作的程序段是

在VisualBasic中按文件的访问方式不同，可以将文件分为顺序文件，随机文件和【】。

18，有如下语句，执行后该段语句的循环次数是()。Dims,i,jasintegerFori=1to3Forj=3to1Step-1s=i*jNextjN

喧嚣的闹市中，大声地叫卖未必能引起人的注意，但在安静的阅览室中小声交谈就可能引起人的注意。这是因为（）

鼻咽癌颅内转移的最常见途径是

如果解决施工合同纠纷的仲裁过程违反法定程序,当事人可以向()申请撤销裁决。

存储器可以分为()。

已知某市场上股票型基金的期望收益率为10％，债券型基金的平均收益率为5％，投资者王先生的期望收益率为8％，若选择以上两种基金构建投资组合，则股票型基金的比例应为()。

境内承受转移土地、房屋权属的单位和个人为契税的纳税人，但不包括外商投资企业和外国企业。()

下列哪些思想是哲学党性原则的正确含义?（）

攻击者无需伪造数据包中IP电址就可以实施的攻击是()。

Whatisthemainpurposeofthispassage?Thepassagesuggeststhatthepresent-dayproblemwithregardtocomputersis______.

下面程序的功能是统计字符串中"i"的个数，请填空。SubCOU()DimnAsInteger　　a$="BeijingUniversityofTechnology"　　n=Len(a$)　　Fori=