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

admin2018-09-19 56

问题对序线性表(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://www.kaotiyun.com/show/KnFp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()DimsAsString,iAsIntegerDimnAsIntegers=InputB
有如下程序代码：PrivateSubForm_Click()DimiAsInteger,nAsIntegerFori=0To30i=i+3n=n+1
在面向对象方法中，不属于"对象"基本特点的是(　　)。
下面关于数组声明：Dimarr()AsInteger的叙述中正确的是
窗体上有一个名称为Text1的文本框，一个名称为Command1的命令按钮。以下程序的功能是从顺序文件中读取数据：PrivateSubCommand1_Click()　　Dims1AsString，s2AsString　　Open"
当窗体上有多个控件时，为了在程序运行后使得焦点位于某个控件上，应对该控件进行的设置是
以下不能用形状控件画出的图形是
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为
下列排序方法中，最坏情况下比较次数最少的是(　　)。
下列不属于软件工程3个要素的是()。

随机试题

8个月大女孩，双侧髋关节脱位，下列哪一检查结果是错误的
卵巢肿瘤常见的并发症有：________、________、________、________。
孕妇，28岁，G1P0。孕40周，LOA，新生儿体重4000g宫缩。检查：头先露，宫口1cm，已容受，羊膜未破。请问如何决定分娩方式
软膏制备时，油脂性基质的特点不包括
(2010年多项选择第47题)根据我国专利法，关于专利权转让生效之日的说法，错误的是（）。
催化剂可加快反应速率，主要是因为催化剂可使反应的()降低。
由于厨房环境温度较高，其洒水喷头选择也应符合其工作环境温度要求，应选用()
资产流动性风险属于()
七窍生烟：气愤
“CoreCompetence”通行的中文翻译是“核心竞争力”，但它的准确译法应该是“核心能力”。所谓“核心能力”，不是公司独有的某种技术或工艺，也不是公司内部某个人或某个部门的能力，而是指公司整合不同的生产技能和技术后形成的一种综合能力，是公司集体学习、

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()DimsAsString,iAsIntegerDimnAsIntegers=InputB

有如下程序代码：PrivateSubForm_Click()DimiAsInteger,nAsIntegerFori=0To30i=i+3n=n+1

在面向对象方法中，不属于"对象"基本特点的是( )。

下面关于数组声明：Dimarr()AsInteger的叙述中正确的是

窗体上有一个名称为Text1的文本框，一个名称为Command1的命令按钮。以下程序的功能是从顺序文件中读取数据：PrivateSubCommand1_Click() Dims1AsString，s2AsString Open"

当窗体上有多个控件时，为了在程序运行后使得焦点位于某个控件上，应对该控件进行的设置是

以下不能用形状控件画出的图形是

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为

下列排序方法中，最坏情况下比较次数最少的是( )。

下列不属于软件工程3个要素的是()。

8个月大女孩，双侧髋关节脱位，下列哪一检查结果是错误的

卵巢肿瘤常见的并发症有：________、________、________、________。

孕妇，28岁，G1P0。孕40周，LOA，新生儿体重4000g宫缩。检查：头先露，宫口1cm，已容受，羊膜未破。请问如何决定分娩方式

软膏制备时，油脂性基质的特点不包括

(2010年多项选择第47题)根据我国专利法，关于专利权转让生效之日的说法，错误的是（）。

催化剂可加快反应速率，主要是因为催化剂可使反应的()降低。

由于厨房环境温度较高，其洒水喷头选择也应符合其工作环境温度要求，应选用()

资产流动性风险属于()

七窍生烟：气愤

在面向对象方法中，不属于"对象"基本特点的是(　　)。

窗体上有一个名称为Text1的文本框，一个名称为Command1的命令按钮。以下程序的功能是从顺序文件中读取数据：PrivateSubCommand1_Click()　　Dims1AsString，s2AsString　　Open"

下列排序方法中，最坏情况下比较次数最少的是(　　)。

卵巢肿瘤常见的并发症有：、、、。