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

admin2014-11-29 44

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在SQL语句中，要删除仓库关系中仓库号的字段值是WH2的记录，可利用命令：______FROM仓库WHERE仓库号="WH2"
对所有选修课程号为“00006”的同学的这门课成绩加10分，下列SQL语句正确的是______。
在已打开的数据库中，要显示出单价小于100或单价大于500的商品信息的命令是______。
某数据库名为Customer，要想打开该数据库，应使用命令______。
VisualFoxProDBMS是基于______的数据模型。
在面向对象程序设计中，程序运行的最基本实体是______。
下列关于查询的描述正确的是(　　)。
按照数据模型分类，数据库管理系统可以分为3种类型，它们是(　　)。
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是(　　)。
以下属于非容器类控件的是______。

随机试题

我国跨境电子商务的基本形式主要有()
下列各项中，哪项更有助于鉴别股骨颈骨折与股骨粗隆间骨折()(2002年)
某公司为增值税一般纳税人，主要生产各种电动工具，适用的增值税税率为17％。增值税以1个月为一个纳税期，自期满之日起15日内申报纳税，增值税专用发票通过防伪税控系统开具。2012年7月10日该公司申报缴纳6月份增值税税款100万元。7月底，税务机关对该公司6
社会工作实务的技巧有()。
耐久跑的途中跑技术与快速跑的途中跑技术相比()。
尽管计算机可以帮助人们进行沟通，计算机游戏却妨碍了青少年沟通能力的发展。他们把课余时间都花费在玩游戏上，而不是与人交流上。所以说，把课余时间花费在玩游戏上的青少年比其他孩子有较少的沟通能力。以下哪项是上述议论最可能假设的?()
目前使用的硬磁盘，在其读／写寻址过程中()。
Whatistherecommendedstockofcoal?Whichdepartmentdocsthespeakerworkin?
Thehousebelongstomyauntbutshe______hereanymore.
Sincethescenewasarguablytheemotional_______ofthefilm,thecastingcrewwantedanexperiencedactorfortherole.

最新回复(0)

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

二级VF

NCRE全国计算机二级

在SQL语句中，要删除仓库关系中仓库号的字段值是WH2的记录，可利用命令：______FROM仓库WHERE仓库号="WH2"

对所有选修课程号为“00006”的同学的这门课成绩加10分，下列SQL语句正确的是______。

在已打开的数据库中，要显示出单价小于100或单价大于500的商品信息的命令是______。

某数据库名为Customer，要想打开该数据库，应使用命令______。

VisualFoxProDBMS是基于______的数据模型。

在面向对象程序设计中，程序运行的最基本实体是______。

下列关于查询的描述正确的是( )。

按照数据模型分类，数据库管理系统可以分为3种类型，它们是( )。

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是( )。

以下属于非容器类控件的是______。

我国跨境电子商务的基本形式主要有()

下列各项中，哪项更有助于鉴别股骨颈骨折与股骨粗隆间骨折()(2002年)

社会工作实务的技巧有()。

耐久跑的途中跑技术与快速跑的途中跑技术相比()。

目前使用的硬磁盘，在其读／写寻址过程中()。

Whatistherecommendedstockofcoal?Whichdepartmentdocsthespeakerworkin?

Thehousebelongstomyauntbutshe______hereanymore.

Sincethescenewasarguablytheemotional_______ofthefilm,thecastingcrewwantedanexperiencedactorfortherole.

下列关于查询的描述正确的是(　　)。

按照数据模型分类，数据库管理系统可以分为3种类型，它们是(　　)。

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是(　　)。