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

admin2020-02-27 53

问题对序线性表(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://jikaoti.com/ti/5zx0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

Command1的命令按钮，如图所示。运行程序，单击命令按钮，将文本框中被选中的文本添加到组合框中，若文本框中没有选中的文本，则将文本框中的文本全部添加到组合框中。命令按钮的事件过程如下：PrivateSubCommand1_Click()If
窗体上有一个菜单编辑器设计的菜单。运行程序，并在窗体上单击鼠标右键，则弹出一个快捷菜单，如图所示，下列选项错误的是()。
软件测试用例包括()。
在关系数据库设计中，关系模式是用来记录用户数据的()。
在窗体上画一个水平滚动条，其属性值满足Min＜Max。程序运行后，如果单击滚动条右端的箭头，则Value属性值()。
有三个关系R、S和T如下，则关系T由关系R和S通过()得到。
窗体上有一个名称为Command1的命令按钮，单击该按钮时所实现的功能是产生10个随机整数，然后从键盘输入一个整数，查找该数在数组中的位置。若找到，输出该数的位置；若没有找到，给出相应的提示。该命令按钮的单击事件过程如下：PrivateSubComm
程序运行时，拖动滚动条上的滚动框，则所触发的事件是()。
VisualBasic中的“启动对象”是指启动VisualBasic应用程序时，被自动加载并首先执行的对象。下列关于VisualBasic“启动对象”的描述中，错误的是()。
如果要在语句：a=Array(1，2，3，4，5)的前面声明变量a，则正确的声明是()。

随机试题

按钎焊连接接头的一般分类方法，其接头形式可包括()。
严寒地区的路面混凝土抗冻等级不宜小于()。
单式条形图是用若干平行且等宽的长条来表示被研究现象数量对比关系的图形，每个长条的高度可以代表(　　)的数值。
下列关于行政立法程序的说法错误的是()
上级对下级的监督是与行政管理的民主化相适应的。（）
某公司经营酒店业务和餐饮业务，酒店业务的市场价值为5亿，餐饮业务的市场价值为5亿元。已知B公司的股票价格为10元，共有6000万股，债务的总价值为4亿元。经市场调研得知公司股票的β为1．2，公司的税率为40％(上海财经大学2018年真题)求B公司的无
求下列向量组的一个极大线性无关组，并把其余向量用极大线性无关组线性表示：α1=(1，-1，2，4)，α2=(0，3，1，2)，α3=(3，0，7，14)，α4=(1，-2，2，0)，α5=(2，1，5，10)；
数据库管理系统提供了数据定义语言(DDL)，用于定义各种数据库对象。数据定义语句经DDL编译器编译后，各种对象的描述信息存放在数据库的【1】中。
配胃DHCP服务器IP地址池的地址为193．45．98．0／24，其中，193．45．98．10至193．45．98．30用作静态地址分配，正确的配置语句是()。
ScientistsWeighOptionsforRebuildingNewOrleansAsexpertsponderhowbesttorebuildthedevastated(毁坏)city,onequesti

最新回复(0)

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

二级VB

NCRE全国计算机二级

Command1的命令按钮，如图所示。运行程序，单击命令按钮，将文本框中被选中的文本添加到组合框中，若文本框中没有选中的文本，则将文本框中的文本全部添加到组合框中。命令按钮的事件过程如下：PrivateSubCommand1_Click()If

窗体上有一个菜单编辑器设计的菜单。运行程序，并在窗体上单击鼠标右键，则弹出一个快捷菜单，如图所示，下列选项错误的是()。

软件测试用例包括()。

在关系数据库设计中，关系模式是用来记录用户数据的()。

在窗体上画一个水平滚动条，其属性值满足Min＜Max。程序运行后，如果单击滚动条右端的箭头，则Value属性值()。

有三个关系R、S和T如下，则关系T由关系R和S通过()得到。

程序运行时，拖动滚动条上的滚动框，则所触发的事件是()。

VisualBasic中的“启动对象”是指启动VisualBasic应用程序时，被自动加载并首先执行的对象。下列关于VisualBasic“启动对象”的描述中，错误的是()。

如果要在语句：a=Array(1，2，3，4，5)的前面声明变量a，则正确的声明是()。

按钎焊连接接头的一般分类方法，其接头形式可包括()。

严寒地区的路面混凝土抗冻等级不宜小于()。

单式条形图是用若干平行且等宽的长条来表示被研究现象数量对比关系的图形，每个长条的高度可以代表( )的数值。

下列关于行政立法程序的说法错误的是()

上级对下级的监督是与行政管理的民主化相适应的。（）

求下列向量组的一个极大线性无关组，并把其余向量用极大线性无关组线性表示：α1=(1，-1，2，4)，α2=(0，3，1，2)，α3=(3，0，7，14)，α4=(1，-2，2，0)，α5=(2，1，5，10)；

数据库管理系统提供了数据定义语言(DDL)，用于定义各种数据库对象。数据定义语句经DDL编译器编译后，各种对象的描述信息存放在数据库的【1】中。

配胃DHCP服务器IP地址池的地址为193．45．98．0／24，其中，193．45．98．10至193．45．98．30用作静态地址分配，正确的配置语句是()。

ScientistsWeighOptionsforRebuildingNewOrleansAsexpertsponderhowbesttorebuildthedevastated(毁坏)city,onequesti

单式条形图是用若干平行且等宽的长条来表示被研究现象数量对比关系的图形，每个长条的高度可以代表(　　)的数值。