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

admin2019-05-06 28

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

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

二级C

NCRE全国计算机二级

相关试题推荐

假定MyClass为一个类，那么下列的函数说明中，()为该类的析构函数
设p是指向一个类动态对象的指针变量，则执行"deletep;"语句时，将自动调用该类中的______函数。
运行以下的程序代码,结果是()。#include＜iostream＞usingnamespacestd;intmain(){intx=5;int*q=&x;int&y=x;y
有如下两个类的定义：classAA{}；classBB{AAvl，*v2；BBv3：int*v4：}；其中有一个成员变量的定义是错误的，这个变量是
下列选项中不属于结构化程序设计原则的是
有如下函数模板：template＜classT＞Tsquare(Tx){returnx*x;)其中T是()
以下关于数据的逻辑结构的叙述中，不正确的是()
A、 B、 C、 D、 C所谓的算法的时间复杂度，是指执行算法所需要的工作量，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。
A、 B、 C、 D、 B两个实体集间的联系可以有下面几种：一对一的联系、一对多或多对一的联系和多对多的联系。由于一间教室可以坐多个学生，所以它们的联系是一对多联系。
下面的符号中不属于C++关键字的是()。

随机试题

钟摆律(或胎心律)不出现于
患者，男，68岁。饱餐后出现脐周阵发性腹痛，伴呕吐、腹胀，肛门停止排便排气2天。查体：腹软，脐周有轻度压痛，无反跳痛，肠鸣音亢进，有气过水声。患者2年前曾因化脓性阑尾炎行阑尾切除术，半年来间断性腹部隐痛不适。目前对该患者最重要的处理措施是
在下列总需求的构成部分中，属于内生变量的有()。
根据记忆信息储存的时间长短，记忆分为长时记忆、___________、瞬时记忆。
2007年6月与2006年同期相比，网民数增加了：2002年6月到2007年6月，网民的年平均增长数约为：
数据流程图中的数据流是【】数据，而不是控制的转移流向。
ForecastingMethodsThereareseveraldifferentmethodsthatcanbeusedtocreateaforecast.Themethodforecasterchooses
Whodoyouthinkthespeakeris?
Accordingtousageandconventionswhichareatlastbeingquestionedbuthavebynomeansbeenovercome,thesocialpresenceof
YouknowStyrofoam(泡沫聚苯乙烯，俗称泡沫塑料).It’ssobadfortheenvironmentthatsmall,liberalcitieshavebeenbanningitfordecades.

最新回复(0)

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

二级C

NCRE全国计算机二级

假定MyClass为一个类，那么下列的函数说明中，()为该类的析构函数

设p是指向一个类动态对象的指针变量，则执行"deletep;"语句时，将自动调用该类中的______函数。

运行以下的程序代码,结果是()。#include＜iostream＞usingnamespacestd;intmain(){intx=5;int*q=&x;int&y=x;y

有如下两个类的定义：classAA{}；classBB{AAvl，*v2；BBv3：int*v4：}；其中有一个成员变量的定义是错误的，这个变量是

下列选项中不属于结构化程序设计原则的是

有如下函数模板：template＜classT＞Tsquare(Tx){returnx*x;)其中T是()

以下关于数据的逻辑结构的叙述中，不正确的是()

A、 B、 C、 D、 C所谓的算法的时间复杂度，是指执行算法所需要的工作量，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。

A、 B、 C、 D、 B两个实体集间的联系可以有下面几种：一对一的联系、一对多或多对一的联系和多对多的联系。由于一间教室可以坐多个学生，所以它们的联系是一对多联系。

下面的符号中不属于C++关键字的是()。

钟摆律(或胎心律)不出现于

在下列总需求的构成部分中，属于内生变量的有()。

根据记忆信息储存的时间长短，记忆分为长时记忆、___________、瞬时记忆。

2007年6月与2006年同期相比，网民数增加了：2002年6月到2007年6月，网民的年平均增长数约为：

数据流程图中的数据流是【】数据，而不是控制的转移流向。

ForecastingMethodsThereareseveraldifferentmethodsthatcanbeusedtocreateaforecast.Themethodforecasterchooses

Whodoyouthinkthespeakeris?

Accordingtousageandconventionswhichareatlastbeingquestionedbuthavebynomeansbeenovercome,thesocialpresenceof

YouknowStyrofoam(泡沫聚苯乙烯，俗称泡沫塑料).It’ssobadfortheenvironmentthatsmall,liberalcitieshavebeenbanningitfordecades.

有如下两个类的定义：classAA{}；classBB{AAvl，v2；BBv3：intv4：}；其中有一个成员变量的定义是错误的，这个变量是