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

admin2015-12-09 63

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在表设计器的“字段”选项卡中有一组定义字段有效性规则的项目，它们是【】、“信息”和“默认值”。
SQL的查询语句中，______短语用于实现关系的投影操作。
在指定字段或表达式中不允许出现重复值的索引是
关于内存变量的调用，下列说法正确的是()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是______。
在最坏情况下，冒泡排序的时间复杂度为______。
A、 B、 C、 D、 D设关系R和S的元数分别为r和s。定义R和S的笛卡儿积是一个(r+s)元的元组集合，每个元组的前r个分量来自R的一个元组，后s个分量来自S的一个元组，记为R×S。形式定义如下：
现有一程序文件myproject.prg,执行这个程序的命令是(　　)。
在VisualFoxPro中，为了建立一个数据库表，我们可以在打开的(　　)对话框中完成。
在使用计算机时，对话框的出现是非常频繁的，而在有的对话框中包括选项卡和选择组，请简要叙述如何在它们之间进行切换。

随机试题

试述律师的权利与义务。
修正设计概算是在()编制的。
FOB、CFR、CIF三种术语的价格构成主要不同点在于国外费用不同。()
一般而言，制单的程序是()。
下列各项中，不应作为长期待摊费用核算的有()。
在贝多芬的九部交响曲中，第三交响曲叫()交响曲，第五交响曲叫()交响曲。
设向量组I：α1，α2，αr可由向量组Ⅱ：β1，β2，βs，线性表示，则(53)。
Readthearticlebelowaboutvideogamesmoveonlineandthequestionsontheoppositepage.Foreachquestion(13-18),markone
Althoughhehasbecomerich,heisstillvery______ofhismoney.
Whatdidthemandolastnight?

最新回复(0)

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

二级VF

NCRE全国计算机二级

在表设计器的“字段”选项卡中有一组定义字段有效性规则的项目，它们是【】、“信息”和“默认值”。

SQL的查询语句中，______短语用于实现关系的投影操作。

在指定字段或表达式中不允许出现重复值的索引是

关于内存变量的调用，下列说法正确的是()。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是______。

在最坏情况下，冒泡排序的时间复杂度为______。

A、 B、 C、 D、 D设关系R和S的元数分别为r和s。定义R和S的笛卡儿积是一个(r+s)元的元组集合，每个元组的前r个分量来自R的一个元组，后s个分量来自S的一个元组，记为R×S。形式定义如下：

现有一程序文件myproject.prg,执行这个程序的命令是( )。

在VisualFoxPro中，为了建立一个数据库表，我们可以在打开的( )对话框中完成。

在使用计算机时，对话框的出现是非常频繁的，而在有的对话框中包括选项卡和选择组，请简要叙述如何在它们之间进行切换。

试述律师的权利与义务。

修正设计概算是在()编制的。

FOB、CFR、CIF三种术语的价格构成主要不同点在于国外费用不同。()

一般而言，制单的程序是()。

下列各项中，不应作为长期待摊费用核算的有()。

在贝多芬的九部交响曲中，第三交响曲叫()交响曲，第五交响曲叫()交响曲。

设向量组I：α1，α2，αr可由向量组Ⅱ：β1，β2，βs，线性表示，则(53)。

Readthearticlebelowaboutvideogamesmoveonlineandthequestionsontheoppositepage.Foreachquestion(13-18),markone

Althoughhehasbecomerich,heisstillvery______ofhismoney.

Whatdidthemandolastnight?

现有一程序文件myproject.prg,执行这个程序的命令是(　　)。

在VisualFoxPro中，为了建立一个数据库表，我们可以在打开的(　　)对话框中完成。