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

admin2017-03-23 45

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设变量已正确定义为整型,则表达式n=i=2,++i,i++的值为【】。
阅读以下程序及对程序功能的描述,其中正确的是#includemain(){FILE*in,*out;charch,infile[10],outfile[10];printf("Entertheinfilename:\n"
模块独立性是软件模块化所提出的要求,衡量模块独立性的度量标准则是模块的
有以下程序main(){inti，s=1；for(i=1;＜50；i++)if(!(i%5)&&!(i%3))s=+i；printf("%d\n"，s)；}程序的输出结果是
在C语言中,函数返回值的类型最终取决于
设变量均已正确定义,若要通过scanf("%d%c%d%c",&a1,&c1,&a2,&c2);语句为变量a1和a2赋数值10和20,为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是(注:□代表空格字符)
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
设有下面的程序段:chars[]="china";char*p;p=s;则下列叙述正确的是
下列可用于C语言用户标识符的一组是
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。

随机试题

简述辩证的否定观及其方法论意义。
对患者权力描述失当者为
民谣“三天不吃酸、走路打蹿蹿”描述的是()。
根据下列资料，回答下列问题。改革开放30年，我国国民经济保持了长期、高速、稳定增长，对世界经济平稳增长作出了积极贡献。我国经济对世界经济的贡献率(当年各国GDP增量与世界GDP增量之比)也大幅提升。1978年，我国经济对世界经济的贡献率为2．3％
性格结构包括的特征有()(2010．69)
A．条件(1)充分，但条件(2)不充分。B．条件(2)充分，但条件(1)不充分。C．条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分。D．条件(1)充分，条件(2)也充分。E．条件(1)和条件(2)单独都不充分，条件(1)和
设森林F中有3棵树，其第一、第二和第三棵树的结点个数分别是n1,n2和n3，则与森林F对应的二叉树根结点的右子树上的结点个数是________。
查询数据库的标准步骤是：载入JDBC驱动器、定义连接的网址URL、建立连接、【】、执行查询或更新、处理结果、关闭连接。
Whiletherehavebeencountlessattemptsatcorrelatingsunspotcycleswithsuchdiversephenomenaastheeconomy,cropy
应运而生

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设变量已正确定义为整型,则表达式n=i=2,++i,i++的值为【】。

阅读以下程序及对程序功能的描述,其中正确的是#includemain(){FILE*in,*out;charch,infile[10],outfile[10];printf("Entertheinfilename:\n"

模块独立性是软件模块化所提出的要求,衡量模块独立性的度量标准则是模块的

有以下程序main(){inti，s=1；for(i=1;＜50；i++)if(!(i%5)&&!(i%3))s=+i；printf("%d\n"，s)；}程序的输出结果是

在C语言中,函数返回值的类型最终取决于

设变量均已正确定义,若要通过scanf("%d%c%d%c",&a1,&c1,&a2,&c2);语句为变量a1和a2赋数值10和20,为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是(注:□代表空格字符)

假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为

设有下面的程序段:chars[]="china";char*p;p=s;则下列叙述正确的是

下列可用于C语言用户标识符的一组是

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。

简述辩证的否定观及其方法论意义。

对患者权力描述失当者为

民谣“三天不吃酸、走路打蹿蹿”描述的是()。

性格结构包括的特征有()(2010．69)

A．条件(1)充分，但条件(2)不充分。B．条件(2)充分，但条件(1)不充分。C．条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分。D．条件(1)充分，条件(2)也充分。E．条件(1)和条件(2)单独都不充分，条件(1)和

设森林F中有3棵树，其第一、第二和第三棵树的结点个数分别是n1,n2和n3，则与森林F对应的二叉树根结点的右子树上的结点个数是________。

查询数据库的标准步骤是：载入JDBC驱动器、定义连接的网址URL、建立连接、【】、执行查询或更新、处理结果、关闭连接。

Whiletherehavebeencountlessattemptsatcorrelatingsunspotcycleswithsuchdiversephenomenaastheeconomy,cropy

应运而生

阅读以下程序及对程序功能的描述,其中正确的是#includemain(){FILEin,out;charch,infile[10],outfile[10];printf("Entertheinfilename:\n"