已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为( )。

admin2010-12-16 24

问题已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为( )。

选项 A、1
B、2
C、3
D、9

答案B

解析根据二分法查找需要两次：①首先将90与表中间的元素50进行比较，由于90大于50，所以在线性表的后半部分查找；②第二次比较的元素是后半部分的中间元素，即90，这时两者相等，即查找成功。

转载请注明原文地址:https://kaotiyun.com/show/1sVp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

下列程序的运行结果是()。#includevoidsub(int*s，int*y){staticintm=4；*y=s[m]；m--；}voidmain()
有如下程序#include＜stdio.h＞main(){charch=’A’;while(ch＜’D’){printf("%d",ch-’A’);ch++;
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
有以下程序：#includemain(){intb[3][3]={0，1，2，0，1，2，0，1，2}，i，j，t=1；for(i=0；i
有如下定义structst{charname[12];intage;charsex;}std[10],*p=std;以下语句错误的是
对建立良好的程序设计风格，下面描述正确的是()。
下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。
在软件生产过程中，需求信息的来源是()。
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为()。

随机试题

关于糖尿病的检查，下列提法正确的有
6－巯基嘌呤核苷酸不抑制
胃癌充盈缺损的主要X线表现是
A、动脉导管未闭B、室间隔缺损C、法洛四联症D、肺动脉瓣狭窄E、房间隔缺损X线平片上见肺动脉段凹陷
以下化学危险品中，________可以在露天贮存。()
某工程单代号搭接网络计划如下图所示，其中关键工作有()
背景资料中兴工程公司中标华东钢厂(建设单位)工程项目。施工过程中,该施工单位发现由于多次设计变更,导致工程数量大量增加,超出了合同约定的范围。工程量大幅度增加,并且有新增工程项目,施工单位多次找建设单位要求调整原合同工程量,增补项目,并追加付款,但建设单
根据以下资料，回答111～115题2005年全国专利审查与专利代理业务研讨会宣布，预计在“十一五”期间，我国专利申请总量将达346万件，其中发明专利申请总量将达到140万件，实用新型专利申请总量将达到89万件，外观设计专利申请总量将达到117万件。
求
Shewascriticizedbyherfellowlawyersnotbecauseshewasnot(i)______,butbecausesheso(ii)______preparedhercasestha

最新回复(0)

已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为( )。

二级C

NCRE全国计算机二级

下列程序的运行结果是()。#includevoidsub(ints，inty){staticintm=4；*y=s[m]；m--；}voidmain()

有如下程序#include＜stdio.h＞main(){charch=’A’;while(ch＜’D’){printf("%d",ch-’A’);ch++;

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

有以下程序：#includemain(){intb[3][3]={0，1，2，0，1，2，0，1，2}，i，j，t=1；for(i=0；i

有如下定义structst{charname[12];intage;charsex;}std[10],*p=std;以下语句错误的是

对建立良好的程序设计风格，下面描述正确的是()。

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。

在软件生产过程中，需求信息的来源是()。

深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为()。

关于糖尿病的检查，下列提法正确的有

6－巯基嘌呤核苷酸不抑制

胃癌充盈缺损的主要X线表现是

A、动脉导管未闭B、室间隔缺损C、法洛四联症D、肺动脉瓣狭窄E、房间隔缺损X线平片上见肺动脉段凹陷

以下化学危险品中，________可以在露天贮存。()

某工程单代号搭接网络计划如下图所示，其中关键工作有()

求

Shewascriticizedbyherfellowlawyersnotbecauseshewasnot(i),butbecausesheso(ii)preparedhercasestha

已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为( )。

二级C

NCRE全国计算机二级

下列程序的运行结果是()。#includevoidsub(int*s，int*y){staticintm=4；*y=s[m]；m--；}voidmain()

有如下程序#include＜stdio.h＞main(){charch=’A’;while(ch＜’D’){printf("%d",ch-’A’);ch++;

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

有以下程序：#includemain(){intb[3][3]={0，1，2，0，1，2，0，1，2}，i，j，t=1；for(i=0；i

有如下定义structst{charname[12];intage;charsex;}std[10],*p=std;以下语句错误的是

对建立良好的程序设计风格，下面描述正确的是()。

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。

在软件生产过程中，需求信息的来源是()。

深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为()。

关于糖尿病的检查，下列提法正确的有

6－巯基嘌呤核苷酸不抑制

胃癌充盈缺损的主要X线表现是

A、动脉导管未闭B、室间隔缺损C、法洛四联症D、肺动脉瓣狭窄E、房间隔缺损X线平片上见肺动脉段凹陷

以下化学危险品中，________可以在露天贮存。()

某工程单代号搭接网络计划如下图所示，其中关键工作有()

求

Shewascriticizedbyherfellowlawyersnotbecauseshewasnot(i)______,butbecausesheso(ii)______preparedhercasestha

下列程序的运行结果是()。#includevoidsub(ints，inty){staticintm=4；*y=s[m]；m--；}voidmain()

Shewascriticizedbyherfellowlawyersnotbecauseshewasnot(i),butbecausesheso(ii)preparedhercasestha