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

admin2021-07-09 33

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

C语言程序的模块化通过以下哪个选项来实现
在一个C源程序文件中所定义的全局变量，其作用域为
有以下程序voidswap(char*x,char*y){chart；t＝*x；*x＝*y；*y＝t；}main(){char*s1＝"abc",*s2＝"123"；swap(s1，s2)；printf("％s，％s＼n"，s1，s2)
设有以下语句typedefstructTT{charc；inta[4]；}CIN；则下面叙述中正确的是
if语句的基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是()。
若有定义语句：intx=10；则表达式x-=x+x的值为
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
给定程序中，函数fun的功能是：有NxN矩阵，将矩阵的外围元素顺时针旋转。操作顺序是：首先将第一行元素的值存入临时数组r，然后使第一列成为第一行，最后一行成为第一列，最后一列成为最后一行，临时数组中的元素成为最后一列。例如，若N=3，有下列矩阵：
下列不属于软件工程3个要素的是()。
下列不属于软件工程3个要素的是，()。

随机试题

遇雨、雾、霾等能见度不良天气时，工程船舶和施工区域应显示规定的信号，必要时应停止航行或作业。()
滤过分数是指()
将标准深度100英尺4等份，每一等份的价值占路线价的比例分别为40%、30%、20%、10%的路线法则是()。
()是指已经运到企业，并己验收入库的各种原材料、半成品或商品。
培育和规范劳动力市场要()。
替代品是指两种商品互相配合来共同满足同一种需求，它们之间是相互补充的。()
根据下面材料回答下列题。2013年1～11月份．商品房销售面积110807万平方米，同比增长20．8％，增长速度比1～10月份回落1个百分点：其中，住宅销售面积增长21．3％，办公楼销售面积增长26．6％，商业营业用房销售面积增长12．1％。商品
Theconceptofpersonalchoiceconcerninghealthisimportantbecause______.Toknowinglyallowoneselftopursueunhealthyh
Islanguage,likefood,abasichumanneedwithoutwhichachildatacriticalperiodoflifecanbestarvedanddamaged?【C1】___
Apioneeringheadteacheriscallingforallsecondaryschoolstofollowhisleadandstartclassesat11am,allowingteenagers

最新回复(0)

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

二级C语言

NCRE全国计算机二级

C语言程序的模块化通过以下哪个选项来实现

在一个C源程序文件中所定义的全局变量，其作用域为

有以下程序voidswap(char*x,char*y){chart；t＝*x；*x＝*y；*y＝t；}main(){char*s1＝"abc",*s2＝"123"；swap(s1，s2)；printf("％s，％s＼n"，s1，s2)

设有以下语句typedefstructTT{charc；inta[4]；}CIN；则下面叙述中正确的是

if语句的基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是()。

若有定义语句：intx=10；则表达式x-=x+x的值为

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

下列不属于软件工程3个要素的是()。

下列不属于软件工程3个要素的是，()。

遇雨、雾、霾等能见度不良天气时，工程船舶和施工区域应显示规定的信号，必要时应停止航行或作业。()

滤过分数是指()

将标准深度100英尺4等份，每一等份的价值占路线价的比例分别为40%、30%、20%、10%的路线法则是()。

()是指已经运到企业，并己验收入库的各种原材料、半成品或商品。

培育和规范劳动力市场要()。

替代品是指两种商品互相配合来共同满足同一种需求，它们之间是相互补充的。()

Theconceptofpersonalchoiceconcerninghealthisimportantbecause______.Toknowinglyallowoneselftopursueunhealthyh

Islanguage,likefood,abasichumanneedwithoutwhichachildatacriticalperiodoflifecanbestarvedanddamaged?【C1】___

Apioneeringheadteacheriscallingforallsecondaryschoolstofollowhisleadandstartclassesat11am,allowingteenagers

有以下程序voidswap(charx,chary){chart；t＝x；x＝y；y＝t；}main(){chars1＝"abc",s2＝"123"；swap(s1，s2)；printf("％s，％s＼n"，s1，s2)