首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
己知一个有序线性表为(13,18,24,35,47,50,62,83,96,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
己知一个有序线性表为(13,18,24,35,47,50,62,83,96,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
admin
2013-06-11
48
问题
己知一个有序线性表为(13,18,24,35,47,50,62,83,96,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
选项
A、1
B、2
C、3
D、9
答案
2
解析
根据二分法查找需要两次:①首先将90与表中间的元素50进行比较,由于90大于50,所以在线性表的后半部分查找。②第二次比较的元素是后半部分的中间元素,即90,这时两者相等,即查找成功。
转载请注明原文地址:https://kaotiyun.com/show/5CJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
数据字典是各类数据描述的集合,它通常包括5个部分,即数据项、数据结构、数据流、【】和处理过程。
数据的安全性是指保护数据以防止【】用户的使用造成的数据泄密和破坏。
若已建立下面的链表结构,指针p、s分别指向图中所示的结点,则不能将s所指的结点插入到链表末尾的语句组是()
有以下定义:inta[4][3]={1,2,3,4,5,6,7,8,9.10,11,12};int(*ptr)[3]=a,*p=a[0];则下列能够正确表示数组元素a[1][2]的表达式是()。
在数据结构中,从逻辑上可以把数据结构分为______。
数据库管理系统提供给用户的接口是()
以下程序的功能是:建立一个带布头结点的单向链表,并将存储在数组中的字符依次存储到链表的各个结点中,请从与下划线处号码对应的一组选项中选择出正确的选项 #include<stdlib.h> structnode {chardata;str
若有以下定义和语句: ihtw[2][3],(*pw)[3];pw=w; 则对w数组元素的非法引用是()
数据库的设计通常可以分为4个步骤:需求分析、概念设计、【】和物理设计。
队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。
随机试题
修约规则通常称“四舍六入五成双规则”,其含义是什么?
影响无形资产评估价值的因素包括()
《中华人民共和国环境保护法》适用于( )。
建设项目实施期的策划包括()。
施工成本分析就是根据会计核算、业务核算和( )提供的资料,对施工成本的形成过程和影响成本升降的因素进行分析,以寻求进一步降低成本的途径。
下列关于注册会计师与治理层沟通的表述中,不正确的是()。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
设向量=(1,1,﹣1)T是A=的一个特征向量求a,b的值;
Overprotectiveparentsinhibitmorethantheirkids’freedom:theymayalsoslowbraingrowthinanarealinkedtomentalillnes
A、Hemighthavebeenspoiled.B、Hewasn’tpromoted.C、Hedidn’thavehisownpicture.D、Hewaslookeddownupon.A男士说他个人觉得勃朗特姐妹的
最新回复
(
0
)