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

admin2019-05-06 26

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

相关试题推荐

有如下程序：#include＜iostream＞usingnamespacestd;classsample{private:intx,y;public:sample(inti,int
使用输入输出操作符setw,能够控制()。
TestClass类定义如下:classTestClass{private:intid;chargender;char*phone;public:TestClass():id(0),ge
要建立文件流并打开当前目录下的文件file.dat用于输入，下列语句中错误的是
有如下程序：#include＜iostreanl＞usingnamespaeestd；classAA{public：AA(){cout＜＜’1’；}}；classBB：publicAA{
在软件开发中，需求分析阶段可以使用的工具是
算法的时间复杂度是指()。
假设用一个长度为50的数组(数组元素的下标从0～49)作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=30(数组下标)，则栈中具有______个元素。
A、 B、 C、 D、 D线性表的顺序存储是用一片连续的空间来存放数据元素，其特点是逻辑上相邻的元素在物理位置上也相邻。数据元素之间逻辑上的先后关系自动隐含在物理位置的相邻元素之中，因此不需要另外开辟空间来保
下面字符串中，不可以用作C++标识符的是()。

随机试题

滑块捞矛在下井前，无须测量捞矛杆及接箍外径。()
《杜陵叟》是一首
A．HLA同型献血B．稀有血型献血C．缺乏抗原献血D．试剂献血E．ABO献血不是特殊献血的是
患者，女性，60岁。近日感冒后尿色变深，伴左侧腰痛、尿频。曾服“去痛片”2片。BP150／90mmHg，双肾区无叩击痛、无水肿。下列哪项检查应首选()
建设单位在工程竣工验收()前，将验收时间、地点及验收组名单书面通知建设工程质量监督机构。
一般资料：求助者，女性，40岁，外企公司职员。案例介绍：求助者半年前做了乳腺手术，为良性肿瘤。因害怕癌变，感到紧张、害怕，经常出现心慌、气促等症状。术后出现烦躁、易激怒，兴趣降低，但尚能坚持工作和操持家务。最近3个月症状加重，常常坐卧不宁，时常出
【2015．河南新乡】学校教育与行政管理由()负责。
“五条禁令”中规定，严禁违反枪支管理使用规定，违者予以辞退；造成严重后果的，予以开除。(　　)
某企业本期息税前利润为3000万元，本期实际利息为：1000万元，则该企业的财务杠杆系数为（）。
我国人口老龄化的速度正在加快，“人口红利”正在消失，因而从总体上说劳动力供给将逐步趋紧。不少西方国家，在老龄化社会的现实面前，不得不采取一方面放松人口“进口”限制，另一方面逐步推迟退休年龄的政策。研究表明，2030年之后我国60岁以上人口或将达到25％以上

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd;classsample{private:intx,y;public:sample(inti,int

使用输入输出操作符setw,能够控制()。

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

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

有如下程序：#include＜iostreanl＞usingnamespaeestd；classAA{public：AA(){cout＜＜’1’；}}；classBB：publicAA{

在软件开发中，需求分析阶段可以使用的工具是

算法的时间复杂度是指()。

假设用一个长度为50的数组(数组元素的下标从0～49)作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=30(数组下标)，则栈中具有______个元素。

A、 B、 C、 D、 D线性表的顺序存储是用一片连续的空间来存放数据元素，其特点是逻辑上相邻的元素在物理位置上也相邻。数据元素之间逻辑上的先后关系自动隐含在物理位置的相邻元素之中，因此不需要另外开辟空间来保

下面字符串中，不可以用作C++标识符的是()。

滑块捞矛在下井前，无须测量捞矛杆及接箍外径。()

《杜陵叟》是一首

A．HLA同型献血B．稀有血型献血C．缺乏抗原献血D．试剂献血E．ABO献血不是特殊献血的是

患者，女性，60岁。近日感冒后尿色变深，伴左侧腰痛、尿频。曾服“去痛片”2片。BP150／90mmHg，双肾区无叩击痛、无水肿。下列哪项检查应首选()

建设单位在工程竣工验收()前，将验收时间、地点及验收组名单书面通知建设工程质量监督机构。

【2015．河南新乡】学校教育与行政管理由()负责。

“五条禁令”中规定，严禁违反枪支管理使用规定，违者予以辞退；造成严重后果的，予以开除。( )

某企业本期息税前利润为3000万元，本期实际利息为：1000万元，则该企业的财务杠杆系数为（）。

“五条禁令”中规定，严禁违反枪支管理使用规定，违者予以辞退；造成严重后果的，予以开除。(　　)