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

admin2010-12-16 55

问题已知一个有序线性表为(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全国计算机二级

相关试题推荐

有以下程序：#includemain(){inti，j，x=0；for(i=0；i＜2；i++){x++：for(j=0；j＜4；j++){if(j％2)continue；x++：}x++：}printf(’’x：％d＼n’
以下程序段中的变量已正确定义for(i=0;i
在数据库系统的内部结构体系中，索引属于()。
假定已建立以下数据链表结构，且指针p和q已指向如下图所示的结点：则以下选项中可将q所指结点从链表中删除并释放该结点的语句是()。
关系模型允许定义3类数据约束，下列不属于数据约束的是()。
数据库技*的根本目标是()。
若有以下定义，则对a数组元素地址的正确引用是()。inta[5]，*p=a；
在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。
有关系R如下，其中属性B为主键：则其中最后一个记录违反了
若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是()。

随机试题

简述阿昔洛韦的药理作用及临床应用。
请阅读下列材料，完成教学设计任务。社会生活有秩序社会秩序是社会生活的一种有序化状态。与人们日常生活关系密切的社会秩序包括社会管理秩序、生产秩序、交通秩序和公共场所秩序等。
釉梭多见于
一级处理出水的设计加氯量一般为（）mg/L；二级处理出水的设计加氯量一般为（）mg/L。
【2016河南NO．7】科普创作的要求委实非常高，既要有良好的文字功底，又要具备__________的科学专业基础，甚至在哲学、历史、艺术等领域都要有相当__________。填入画横线部分最恰当的一项是：
不以霍兰德的职业人格类型为理论基础的兴趣测验是()。
观念上层建筑包括()
阅读下列说明，回答以下问题，将解答填入答题纸的对应栏内。【说明】针对省级电子政务信息系统建设项目，信息化主管部门启动了业务系统综合管理平台建设工作。建设任务涉及到网络系统建设、应用系统开发和系统集成工作，平台主要是对现有核心业务系统实施监控、审计、分析
TheEnglishLanguageEnglishisthemost【T1】______languageintheworldandismorewidelyspokenandwrittenthan【T2】______
Crimeisincreasingworldwide.Thereiseveryreasontobelievethe【B1】______willcontinuethroughthenextfewdecades.Crimer

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：#includemain(){inti，j，x=0；for(i=0；i＜2；i++){x++：for(j=0；j＜4；j++){if(j％2)continue；x++：}x++：}printf(’’x：％d＼n’

以下程序段中的变量已正确定义for(i=0;i

在数据库系统的内部结构体系中，索引属于()。

假定已建立以下数据链表结构，且指针p和q已指向如下图所示的结点：则以下选项中可将q所指结点从链表中删除并释放该结点的语句是()。

关系模型允许定义3类数据约束，下列不属于数据约束的是()。

数据库技*的根本目标是()。

若有以下定义，则对a数组元素地址的正确引用是()。inta[5]，*p=a；

在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。

有关系R如下，其中属性B为主键：则其中最后一个记录违反了

若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是()。

简述阿昔洛韦的药理作用及临床应用。

请阅读下列材料，完成教学设计任务。社会生活有秩序社会秩序是社会生活的一种有序化状态。与人们日常生活关系密切的社会秩序包括社会管理秩序、生产秩序、交通秩序和公共场所秩序等。

釉梭多见于

一级处理出水的设计加氯量一般为（）mg/L；二级处理出水的设计加氯量一般为（）mg/L。

【2016河南NO．7】科普创作的要求委实非常高，既要有良好的文字功底，又要具备的科学专业基础，甚至在哲学、历史、艺术等领域都要有相当。填入画横线部分最恰当的一项是：

不以霍兰德的职业人格类型为理论基础的兴趣测验是()。

观念上层建筑包括()

TheEnglishLanguageEnglishisthemost【T1】languageintheworldandismorewidelyspokenandwrittenthan【T2】

Crimeisincreasingworldwide.Thereiseveryreasontobelievethe【B1】______willcontinuethroughthenextfewdecades.Crimer

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

二级C

NCRE全国计算机二级

有以下程序：#includemain(){inti，j，x=0；for(i=0；i＜2；i++){x++：for(j=0；j＜4；j++){if(j％2)continue；x++：}x++：}printf(’’x：％d＼n’

以下程序段中的变量已正确定义for(i=0;i

在数据库系统的内部结构体系中，索引属于()。

假定已建立以下数据链表结构，且指针p和q已指向如下图所示的结点：则以下选项中可将q所指结点从链表中删除并释放该结点的语句是()。

关系模型允许定义3类数据约束，下列不属于数据约束的是()。

数据库技*的根本目标是()。

若有以下定义，则对a数组元素地址的正确引用是()。inta[5]，*p=a；

在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。

有关系R如下，其中属性B为主键：则其中最后一个记录违反了

若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是()。

简述阿昔洛韦的药理作用及临床应用。

请阅读下列材料，完成教学设计任务。社会生活有秩序社会秩序是社会生活的一种有序化状态。与人们日常生活关系密切的社会秩序包括社会管理秩序、生产秩序、交通秩序和公共场所秩序等。

釉梭多见于

一级处理出水的设计加氯量一般为（）mg/L；二级处理出水的设计加氯量一般为（）mg/L。

【2016河南NO．7】科普创作的要求委实非常高，既要有良好的文字功底，又要具备__________的科学专业基础，甚至在哲学、历史、艺术等领域都要有相当__________。填入画横线部分最恰当的一项是：

不以霍兰德的职业人格类型为理论基础的兴趣测验是()。

观念上层建筑包括()

TheEnglishLanguageEnglishisthemost【T1】______languageintheworldandismorewidelyspokenandwrittenthan【T2】______

Crimeisincreasingworldwide.Thereiseveryreasontobelievethe【B1】______willcontinuethroughthenextfewdecades.Crimer

【2016河南NO．7】科普创作的要求委实非常高，既要有良好的文字功底，又要具备的科学专业基础，甚至在哲学、历史、艺术等领域都要有相当。填入画横线部分最恰当的一项是：

TheEnglishLanguageEnglishisthemost【T1】languageintheworldandismorewidelyspokenandwrittenthan【T2】