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

admin2019-08-18 67

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有定义语句：char*s1="OK"，*s2="ok"；以下选项中，能够输出"OK"的语句是
以下叙述中错误的是
若有以下程序structstu{char*name，gender；intscore；}；main(){structstua={NULL，’m’，290}，b；a．name=(char*)malloc(10)；
有以下程序#includestructtt{intx；structtt*y；}*p；structtta[4]={20，a+1，15，a+2，30，a+3，17，a}；main(){int
若有定义语句：doublea，*p=&a；以下叙述中错误的是
给定程序MODI1．C中函数fun的功能是：计算s=f(一n)+f(一n+1)+…+f(0)+f(1)+f(2)+…+f(n)的值。例如，当n为5时，函数值应为：10．407143。f(x)函数定义如下：请改正程序中的
给定程序中，函数fun的功能是：找出100～999之间(含100和999)所有整数中各位上数字之和为x(x为一正整数)的整数，然后输出；符合条件的整数个数作为函数值返回。例如，当x值为5时，100～999之间各位上数字之和为5的整数有：104、
给定程序MODI1．C中函数fun的功能是：根据输入的三个边长(整型值)，判断能否构成三角形：构成的是等边三角形，还是等腰三角形。若能构成等边三角形函数返回3，若能构成等腰三角形函数返回2，若能构成一般三角形函数返回1，若不能构成三角形函数返回0。
关于“while(条件表达式)循环体”，以下叙述正确的是
规定输入的字符串中只包含字母和*号。请编写函数fun，其功能是：除了字符串前导的*号之外，将串中其他水号全部删除。在编写函数时，不得使用C语言提供的字符串函数。例如，字符串中的内容为“****A*BC*DEF*G*******”，删除后，字符串中的内容应

随机试题

当一名工会干事晋升为基层主管时，他的态度从亲工会转向亲公司管理层。如果他又回到原来的岗位，那么他的态度也会变回亲工会。这体现的是()
耳下结节样肿块首先考虑为
“系目系”的经脉是
估价报告应用有效期最长不宜超过()。
()属于财政部与其他部门联合发布的会计制度。
对于企业管理水平的分析，主要包括()。
2015年，某市非公有制经济实现增加值348．12亿元，比上年净增加23．69亿元，非公有制经济增加值占地区生产总值的比重为57．5％。其中，民营经济增加值335．24亿元，外商经济增加值11．84亿元，港澳台经济增加值1．04亿元，分别比“十一五”末(2
某公司打算增加一条生产线，需要设备投资100万元在年初投入，无需建设期，税法规定该类设备的折旧年限为5年，直线折旧，残值率5％。市场预测显示该公司生产的产品销售可维持四年，四年后的销售前景难以预测。预计第4年末设备的变现价值为10万元，生产部门预计需要增加
在过程定义之前，下列()是无须注意的。
A、 B、 C、 D、 D

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有定义语句：chars1="OK"，s2="ok"；以下选项中，能够输出"OK"的语句是

以下叙述中错误的是

若有以下程序structstu{charname，gender；intscore；}；main(){structstua={NULL，’m’，290}，b；a．name=(char)malloc(10)；

有以下程序#includestructtt{intx；structtty；}p；structtta[4]={20，a+1，15，a+2，30，a+3，17，a}；main(){int

若有定义语句：doublea，*p=&a；以下叙述中错误的是

给定程序MODI1．C中函数fun的功能是：计算s=f(一n)+f(一n+1)+…+f(0)+f(1)+f(2)+…+f(n)的值。例如，当n为5时，函数值应为：10．407143。f(x)函数定义如下：请改正程序中的

给定程序中，函数fun的功能是：找出100～999之间(含100和999)所有整数中各位上数字之和为x(x为一正整数)的整数，然后输出；符合条件的整数个数作为函数值返回。例如，当x值为5时，100～999之间各位上数字之和为5的整数有：104、

关于“while(条件表达式)循环体”，以下叙述正确的是

当一名工会干事晋升为基层主管时，他的态度从亲工会转向亲公司管理层。如果他又回到原来的岗位，那么他的态度也会变回亲工会。这体现的是()

耳下结节样肿块首先考虑为

“系目系”的经脉是

估价报告应用有效期最长不宜超过()。

()属于财政部与其他部门联合发布的会计制度。

对于企业管理水平的分析，主要包括()。

在过程定义之前，下列()是无须注意的。

A、 B、 C、 D、 D

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

二级C语言

NCRE全国计算机二级

若有定义语句：char*s1="OK"，*s2="ok"；以下选项中，能够输出"OK"的语句是

以下叙述中错误的是

若有以下程序structstu{char*name，gender；intscore；}；main(){structstua={NULL，’m’，290}，b；a．name=(char*)malloc(10)；

有以下程序#includestructtt{intx；structtt*y；}*p；structtta[4]={20，a+1，15，a+2，30，a+3，17，a}；main(){int

若有定义语句：doublea，*p=&a；以下叙述中错误的是

给定程序MODI1．C中函数fun的功能是：计算s=f(一n)+f(一n+1)+…+f(0)+f(1)+f(2)+…+f(n)的值。例如，当n为5时，函数值应为：10．407143。f(x)函数定义如下：请改正程序中的

关于“while(条件表达式)循环体”，以下叙述正确的是

当一名工会干事晋升为基层主管时，他的态度从亲工会转向亲公司管理层。如果他又回到原来的岗位，那么他的态度也会变回亲工会。这体现的是()

耳下结节样肿块首先考虑为

“系目系”的经脉是

估价报告应用有效期最长不宜超过()。

()属于财政部与其他部门联合发布的会计制度。

对于企业管理水平的分析，主要包括()。

在过程定义之前，下列()是无须注意的。

A、 B、 C、 D、 D

若有定义语句：chars1="OK"，s2="ok"；以下选项中，能够输出"OK"的语句是

若有以下程序structstu{charname，gender；intscore；}；main(){structstua={NULL，’m’，290}，b；a．name=(char)malloc(10)；

有以下程序#includestructtt{intx；structtty；}p；structtta[4]={20，a+1，15，a+2，30，a+3，17，a}；main(){int