首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
admin
2010-09-05
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://jikaoti.com/ti/XQI0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在窗体上画一个名称为Command1的命令按钮,然后编写如下程序:OptionBase1PrivateSubCommand1_Click()d:0c=10X=Array(10,12,21,32,24
结构化程序设计的基本原则不包括()。
设窗体中有一个文本框Text1,若在程序中执行了Text1.SetFocus,则触发( )。
假定在窗体上添加了一个通用对话框控件,其名称为CD1,并有如下程序段:CD1.ShowOpenCD1.DefaultExt="doc"在打开文件的对话框中选择了"c:\file1.txt"文件,则FileTitle属性的
以下程序执行后,在窗体上输出的图案是()。Forml.ClsFora=1To5PrintSpace(5-a);String(a,"*")Nexta
在程序运行时,下面的叙述中正确的是()。
在窗体上画一个名为Commandl的命令按钮,编写如下程序:PrivateSubCommandlClick()DimM(10)AsIntegerFork=1To10M(k)=12-kNextkx=6PrintM(2+M
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
随机试题
什么叫样冲?有什么作用?
下列作品中,明确反对“万般皆下品,惟有读书高”传统观念的是()
二手房客户信息管理的内容不包括()。
按转动铰链和转轴位置的不同,房屋的横式旋转窗的种类主要有()。
我国及时总结证券市场发展的经验教训,确立了指导证券市场健康发展的()的“八字方针”,初步形成了有中国特色的集中统一的监管体系。
股票发行上市后,其市场价格的高低主要是由预期股利和当时的市场利率决定的。()
社区居委会的基本属性是()。
环境保护、开发新能源是未来能源利用的主旋律。下列做法中最有利于环境保护的是()。
在一组竞争性方案中,运用过半数原则先对两个方案进行两两成对比较,然后将剩余的方案与其他方案依次比较,这一原则属于()。
Inasweepingoverallinspectionofits$21billionMedicaidprogram,theFloridaLegislatureapprovedabilltoshiftnearlyth
最新回复
(
0
)