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

admin2013-02-23 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/LEJp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若定义了以下函数：voidf(...){*p=(double*)malloc(10*sizeof(double));}p是该函数的形参，要求通过p把动态分配存储单元的地址传回主调函数，则形参p的正确定义应当是___
TurboC将对以下程序______。main(){intx,y;y=creat(&x):printf("%d\n",y);}creat(inta){returna++;
设有以下语句：chara=3,b=6,c;c=ab＜＜2;则c的二进制值是______。
以下程序用来输出结构体变量ex所占存储单元的字节数：structst{charname[20];doublescore;};main(){structstex;printf("exsize:%d\n"
数据库系统中实现各种数据管理功能的核心软件称为【】。
计算机软件系统包括______。
以下程序实现带有头结点的单链表的建立，链表中每个结点包含数据域data(字符型)和指针域next，所建立链表的头指针由参数phd传回调用程序。在空格处填入正确内容。#include＜stdio．h＞#include＜stdlib,h＞
关系操作的特点是【】操作。
C语言程序的基本单位是______。
若有运算符：＞、=、＜＜、%、sizeof,则它们按优先级(由高至低)的正确排列顺序为()。

随机试题

简单地说，________实际上就是企业在社会公众中的美誉度、知名度与忠诚度，它能够给企业创造丰厚的价值，是企业最重要、最宝贵的无形资产之一，任何有损于企业声誉的事件都会导致企业价值的损失。
明确将喘证分为虚实两大证的医家是
女性，33岁，近2年来反复出现清晨不易唤醒，饮糖水后可缓解，且发作逐渐频繁。如果血气分析报告pH7.30，首先应检查的是
关于法律规则、法律条文与语言的表述，下列哪些选项是正确的？(2010—卷一—51，多)
在工程施工进度计划的实施过程中，为了加快施工进度，可以采取的组织措施是(　　)。
精神分析理论和认知行为理论的共同点在于()。[2010年真题]
给定材料材料1中共中央政治局委员、广东省委书记胡春华指出：“联系和服务群众‘最后一公里’问题没有解决好，主要是镇(街)与村(居)的联系没有完全打通。”2014年10月，省委印发了《关于建立乡镇(街道)领导干部驻点普遍直接联系群众制度的意
适宜采用矩阵系统管理模式的情形是()。
国际能源机构认为，全世界已知的“能回收”的煤的储藏量虽大约是1万亿吨，但是，地下煤气化技术很可能把“可回收”的煤的储藏量增加到大约6万亿吨。把它们全部燃烧完全会使从化石燃料中排人大气层的二氧化碳总量增加到目前的20倍，对气候的影响竞比科学家预计的最糟糕的情
将十进制数转换为二进制数的递归函数定义如下：voidd2b(unsignedintn){if((n==0)||(n==1))cout

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若定义了以下函数：voidf(...){*p=(double*)malloc(10*sizeof(double));}p是该函数的形参，要求通过p把动态分配存储单元的地址传回主调函数，则形参p的正确定义应当是___

TurboC将对以下程序______。main(){intx,y;y=creat(&x):printf("%d\n",y);}creat(inta){returna++;

设有以下语句：chara=3,b=6,c;c=ab＜＜2;则c的二进制值是______。

以下程序用来输出结构体变量ex所占存储单元的字节数：structst{charname[20];doublescore;};main(){structstex;printf("exsize:%d\n"

数据库系统中实现各种数据管理功能的核心软件称为【】。

计算机软件系统包括______。

以下程序实现带有头结点的单链表的建立，链表中每个结点包含数据域data(字符型)和指针域next，所建立链表的头指针由参数phd传回调用程序。在空格处填入正确内容。#include＜stdio．h＞#include＜stdlib,h＞

关系操作的特点是【】操作。

C语言程序的基本单位是______。

若有运算符：＞、=、＜＜、%、sizeof,则它们按优先级(由高至低)的正确排列顺序为()。

简单地说，________实际上就是企业在社会公众中的美誉度、知名度与忠诚度，它能够给企业创造丰厚的价值，是企业最重要、最宝贵的无形资产之一，任何有损于企业声誉的事件都会导致企业价值的损失。

明确将喘证分为虚实两大证的医家是

女性，33岁，近2年来反复出现清晨不易唤醒，饮糖水后可缓解，且发作逐渐频繁。如果血气分析报告pH7.30，首先应检查的是

关于法律规则、法律条文与语言的表述，下列哪些选项是正确的？(2010—卷一—51，多)

在工程施工进度计划的实施过程中，为了加快施工进度，可以采取的组织措施是( )。

精神分析理论和认知行为理论的共同点在于()。[2010年真题]

适宜采用矩阵系统管理模式的情形是()。

将十进制数转换为二进制数的递归函数定义如下：voidd2b(unsignedintn){if((n==0)||(n==1))cout

若定义了以下函数：voidf(...){p=(double)malloc(10*sizeof(double));}p是该函数的形参，要求通过p把动态分配存储单元的地址传回主调函数，则形参p的正确定义应当是___

在工程施工进度计划的实施过程中，为了加快施工进度，可以采取的组织措施是(　　)。