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

admin2019-05-06 17

问题对序线性表(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全国计算机二级

相关试题推荐

TestClass类定义如下:classTestClass{private:intid;chargender;char*phone;public:TestClass():id(0),ge
语句ofstreamoutf("TEST.DAT",ios_base::app);的功能是建立流对象outf,并试图打开文件TEST.DAT与outf关联,而且()。
下列关于线性链表的描述中正确的是()
要建立文件流并打开当前目录下的文件file.dat用于输入，下列语句中错误的是
在E-R图中，用来表示实体联系的图形是
下列字符串中不能作为C++标识符使用的是
下列符号中能够作为C++标识符的是
在数据库设计中，将E-R图转换成关系数据模型的过程属于
在关系代数运算中，__________操作会消去关系中的某些列并删去重复的元组。
按照“先进后出”原则组织数据的数据结构是()。

随机试题

【案例】患者男，65岁。既往慢性支气管炎、肺气肿病史20年，近1周来出现神志恍惚、嗜睡。血气分析结果为：pH7．36，PaO255mmHg，PaCO283mmHg，HCO3－45mmol／L，BE+15mmol／L。对该患者的治疗包括
拔牙术后拔牙创内血块机化开始和最后完成的时间分别是
根据企业国有资产法律制度的规定，国有独资公司的下列行为中，必须经履行出资人职责的机构同意的有（）。
结构材料节材与材料资源利用的技术要点包括()。
发起人应该在创立大会召开()日前将会议日期通知认股人或者公告。
教育学作为一门独立学科的标志是()
许多国家的著名城市都是沿河而建的，下列组合正确的是()。
下面是一位14岁男生的日记摘抄，试分析日记内容反映的初中生的典型心理特点。大人们常说“少年不识愁滋味”，其实他们并不了解我们。不到两年，我长高了，吃得多了，有了自己的主见，而不再是“小小少年”。但是在父母眼里，我仍然还是个孩子，逛公园、
计算机语言是一类面向计算机的人工语言，它是进行程序设计的工具，又称为程序设计语言。现在的程序设计语言一般可分为3类，它们是()。Ⅰ、机器语言Ⅱ、编译语言Ⅲ、汇编语言Ⅳ、高级语言
Advertiserstendtothinkbigandperhapsthisiswhythey’realwayscominginforcriticism.Theircriticsseemtoresentthem

最新回复(0)

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

二级C

NCRE全国计算机二级

TestClass类定义如下:classTestClass{private:intid;chargender;char*phone;public:TestClass():id(0),ge

语句ofstreamoutf("TEST.DAT",ios_base::app);的功能是建立流对象outf,并试图打开文件TEST.DAT与outf关联,而且()。

下列关于线性链表的描述中正确的是()

要建立文件流并打开当前目录下的文件file.dat用于输入，下列语句中错误的是

在E-R图中，用来表示实体联系的图形是

下列字符串中不能作为C++标识符使用的是

下列符号中能够作为C++标识符的是

在数据库设计中，将E-R图转换成关系数据模型的过程属于

在关系代数运算中，__________操作会消去关系中的某些列并删去重复的元组。

按照“先进后出”原则组织数据的数据结构是()。

【案例】患者男，65岁。既往慢性支气管炎、肺气肿病史20年，近1周来出现神志恍惚、嗜睡。血气分析结果为：pH7．36，PaO255mmHg，PaCO283mmHg，HCO3－45mmol／L，BE+15mmol／L。对该患者的治疗包括

拔牙术后拔牙创内血块机化开始和最后完成的时间分别是

根据企业国有资产法律制度的规定，国有独资公司的下列行为中，必须经履行出资人职责的机构同意的有（）。

结构材料节材与材料资源利用的技术要点包括()。

发起人应该在创立大会召开()日前将会议日期通知认股人或者公告。

教育学作为一门独立学科的标志是()

许多国家的著名城市都是沿河而建的，下列组合正确的是()。

计算机语言是一类面向计算机的人工语言，它是进行程序设计的工具，又称为程序设计语言。现在的程序设计语言一般可分为3类，它们是()。Ⅰ、机器语言Ⅱ、编译语言Ⅲ、汇编语言Ⅳ、高级语言

Advertiserstendtothinkbigandperhapsthisiswhythey’realwayscominginforcriticism.Theircriticsseemtoresentthem