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

admin2018-09-19 49

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

有一种控件，可以在其中承载其他控件，还可以在其中用Print方法输出文本，这种控件是
设窗体上有一个列表框控件List1，含有若干列表项。以下能表示当前被选中的列表项内容的是(　　)。
要求在窗体中定义一个变量x，在本窗体所有过程中都可以访问它，而在其他模块中不能访问，则该变量的定义是
在窗体上画一个文本框(名称为Text1)和一个标签(名称为Label1)，程序运行后，在文本框中每输入一个字符，都会立即在标签中显示文本框中字符的个数。以下可以实现上述操作的事件过程是(　　)。
下列叙述中正确的是(　　)。
有如下事件过程：PrivateSubForm_Load()ShowDimArr()AsVariantArr=Array(1,3,5,7,9,11,13,15)Callconverse(
设在窗体上有一个名称为Check1的复选框数组，并有以下事件过程：PrivateSubCheck1_Click(IndexAsInteger)　　…EndSub则下面叙述中错误的是(　　)。
以下关于控件数组的叙述中，正确的是(　　)。
在窗体上画一个通用对话框，程序运行中用ShowOpen方法显示"打开"对话框时，希望在该对话框的"文件类型"栏中只显示扩展名为DOC的文件，则在设计阶段应把通用对话框的Filter属性设置为(　　)。

随机试题

内基氏小体是病毒在动物或人的中枢神经细胞中增殖时，在胞质内形成的嗜酸性包涵体，在鉴定()有重要的诊断价值。
男，42岁。半年来左上后牙遇冷热痛，但无自发痛，近1个月来，除冷热过敏外隐隐作痛。近1周出现自发痛，阵发加剧，夜间痛。检查发现左上第二磨牙近中龋深穿髓，探痛明显，叩痛(±)。当该患牙出现阵发剧痛一段时间后，未经治疗疼痛反而减轻，但出现咀嚼痛，其最可能的
下列各项中，可见肝颈静脉回流征阳性的是
A上市公司2012年末，未分配利润0万元、盈余公积500万元、资本公积800万元(其中资本溢价500万元)，经股东大会批准，A公司以5元每股现金回购本公司股票200万股并注销，下列会计处理正确的是()。Ⅰ．库存股的入账价值1000万元
下列关于税务机关实施税收强制执行措施的说法中正确的有()。
1999年11月20日我国第一艘载人航天试验飞船()发射成功。
行政执行是行政决策和行政监督的依据。（）
以下说法不符合文意的一项是：下列对这篇文章的分析正确的一项是：
TheFirstFourMinutesWhendopeopledecidewhetherornottheywanttobecomefriends?Duringtheirfirstfourminutestog
Therearetwomethodsoffighting,theonebylaw,theotherbyforce;thefirstmethodisthatofmen,tilesecondofbeasts;b

最新回复(0)

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

二级VB

NCRE全国计算机二级

有一种控件，可以在其中承载其他控件，还可以在其中用Print方法输出文本，这种控件是

设窗体上有一个列表框控件List1，含有若干列表项。以下能表示当前被选中的列表项内容的是( )。

要求在窗体中定义一个变量x，在本窗体所有过程中都可以访问它，而在其他模块中不能访问，则该变量的定义是

在窗体上画一个文本框(名称为Text1)和一个标签(名称为Label1)，程序运行后，在文本框中每输入一个字符，都会立即在标签中显示文本框中字符的个数。以下可以实现上述操作的事件过程是( )。

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

有如下事件过程：PrivateSubForm_Load()ShowDimArr()AsVariantArr=Array(1,3,5,7,9,11,13,15)Callconverse(

设在窗体上有一个名称为Check1的复选框数组，并有以下事件过程：PrivateSubCheck1_Click(IndexAsInteger) …EndSub则下面叙述中错误的是( )。

以下关于控件数组的叙述中，正确的是( )。

在窗体上画一个通用对话框，程序运行中用ShowOpen方法显示"打开"对话框时，希望在该对话框的"文件类型"栏中只显示扩展名为DOC的文件，则在设计阶段应把通用对话框的Filter属性设置为( )。

内基氏小体是病毒在动物或人的中枢神经细胞中增殖时，在胞质内形成的嗜酸性包涵体，在鉴定()有重要的诊断价值。

下列各项中，可见肝颈静脉回流征阳性的是

A上市公司2012年末，未分配利润0万元、盈余公积500万元、资本公积800万元(其中资本溢价500万元)，经股东大会批准，A公司以5元每股现金回购本公司股票200万股并注销，下列会计处理正确的是()。Ⅰ．库存股的入账价值1000万元

下列关于税务机关实施税收强制执行措施的说法中正确的有()。

1999年11月20日我国第一艘载人航天试验飞船()发射成功。

行政执行是行政决策和行政监督的依据。（）

以下说法不符合文意的一项是：下列对这篇文章的分析正确的一项是：

TheFirstFourMinutesWhendopeopledecidewhetherornottheywanttobecomefriends?Duringtheirfirstfourminutestog

Therearetwomethodsoffighting,theonebylaw,theotherbyforce;thefirstmethodisthatofmen,tilesecondofbeasts;b

设窗体上有一个列表框控件List1，含有若干列表项。以下能表示当前被选中的列表项内容的是(　　)。

在窗体上画一个文本框(名称为Text1)和一个标签(名称为Label1)，程序运行后，在文本框中每输入一个字符，都会立即在标签中显示文本框中字符的个数。以下可以实现上述操作的事件过程是(　　)。

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

设在窗体上有一个名称为Check1的复选框数组，并有以下事件过程：PrivateSubCheck1_Click(IndexAsInteger)　　…EndSub则下面叙述中错误的是(　　)。

以下关于控件数组的叙述中，正确的是(　　)。

在窗体上画一个通用对话框，程序运行中用ShowOpen方法显示"打开"对话框时，希望在该对话框的"文件类型"栏中只显示扩展名为DOC的文件，则在设计阶段应把通用对话框的Filter属性设置为(　　)。