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

admin2017-06-26 69

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下面不属于软件需求分析阶段主要工作的是
下列叙述中正确的是
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中HAVING必须配合使用的短语是
VisualFoxPro中，下列程序段执行以后，内存变量X和Y的值是CLEARSTORE3TOXSTORE5TOYSETUDFPARMSTOREFERENCEDOPLUSWITH(X),Y
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
下面不能作为结构化方法软件需求分析工具的是
在VisualFoxPro中，表示2012年9月10日10点整的日期时间常量是
在VisualFoxPro中，过程的返回语句是(　　)。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是(　　)。
在E－R图中，用来表示实体联系的图形是(　　)。

随机试题

A．四肢硬瘫B．四肢软瘫C．上肢完好，下肢软瘫D．上肢完好，下肢硬瘫脊柱腰3水平损伤可引起
与故障树分析不同，事件树分析是使用()，可提供记录事故后果的系统性的方法，并能确定导致事件后果事件与初始事件的关系。
任何单位和个人不得占用()用地进行建设。
下列关于法律法规政策变化引起合同价款调整的规定，错误的是()。
下列有关契税的表述中，正确的是（）。
“夫子循循然善诱人，博我以文，约我以礼，欲罢不能”这句话所体现的德育原则是()。
班里有6个男生4个女生，现以随机抽签的方式选取3人去开会，则抽中1名男生、2名女生的概率在以下哪个范围之内?
三法司
计算机的发展已进入了网络计算的新时代。Internet是目前世界范围内最大的互联网。如此多的各种计算机之所以能通过Internet相互通信，是因为它们遵循了一套共同的Internet协议。这套协议的核心是(48)，在其上建立的五连接的运输层协议是(49)，
Inadditiontothe______contentsdisplayed,youwillbeabletofindupdatedinformationonrecentevents.

最新回复(0)

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

二级VF

NCRE全国计算机二级

下面不属于软件需求分析阶段主要工作的是

下列叙述中正确的是

SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中HAVING必须配合使用的短语是

VisualFoxPro中，下列程序段执行以后，内存变量X和Y的值是CLEARSTORE3TOXSTORE5TOYSETUDFPARMSTOREFERENCEDOPLUSWITH(X),Y

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

下面不能作为结构化方法软件需求分析工具的是

在VisualFoxPro中，表示2012年9月10日10点整的日期时间常量是

在VisualFoxPro中，过程的返回语句是( )。

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

在E－R图中，用来表示实体联系的图形是( )。

A．四肢硬瘫B．四肢软瘫C．上肢完好，下肢软瘫D．上肢完好，下肢硬瘫脊柱腰3水平损伤可引起

与故障树分析不同，事件树分析是使用()，可提供记录事故后果的系统性的方法，并能确定导致事件后果事件与初始事件的关系。

任何单位和个人不得占用()用地进行建设。

下列关于法律法规政策变化引起合同价款调整的规定，错误的是()。

下列有关契税的表述中，正确的是（）。

“夫子循循然善诱人，博我以文，约我以礼，欲罢不能”这句话所体现的德育原则是()。

班里有6个男生4个女生，现以随机抽签的方式选取3人去开会，则抽中1名男生、2名女生的概率在以下哪个范围之内?

三法司

Inadditiontothe______contentsdisplayed,youwillbeabletofindupdatedinformationonrecentevents.

在VisualFoxPro中，过程的返回语句是(　　)。

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

在E－R图中，用来表示实体联系的图形是(　　)。