首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
己知一个有序线性表为(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
43
问题
己知一个有序线性表为(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全国计算机二级
相关试题推荐
在微机系统中,对输入输出设备进行管理的基本程序模块(BIOS)存放在()
以下不是网络操作系统的是()
模块测试时,要为每个被测试的模块另外设计两类模块:驱动模块和承接模块。其中【】的作用是模拟被测试模块的下层模块。
软件生命周期包括8个阶段。为使各时期的任务更明确,又可以分为以下3个时期:软件定义期、软件开发期、软件维护期。编码和测试属于【】期。
设有定义:intn=0,*p=&n,**q=&p;,则以下选项中,正确的赋值语句是()。
若程序中已包含头文件stdio.h,以下选项中,正确运用指针变量的程序段是
下面不属于软件设计原则的是()。
在一个容量为15的循环队列中,若头指针front=6,尾指针rear=14,则该循环队列中元素个数为()。
一个模块直接调用的其他模块的模块个数称为______。
队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作。
随机试题
机体处于炎热环境中时
患者血压持续增高,出现脑出血舒张压持续超过95mmHg,左心室增大心功能I级
患者,男,18岁。诊断为左侧不完全性唇裂,拟行唇裂修复术,其麻醉方法最好采用
图4-34所示物块A重力的大小W=10N,被用大小为FP=50N的水平力挤压在粗糙的铅垂墙面B上,且处于平衡。块与墙间的摩擦系数f=0.3。A与B间的摩擦力大小为()。
客运专线桥梁上部结构形式以常用跨度32m、24m()为主,其中32m箱梁作为主梁型。
下列关于传统金融和绿色金融的说法正确的是()。
()的财政政策是指政府根据一定时期的经济社会状况,主动、灵活地选择不同类型的反经济周期的财政政策工具,干预经济运行行为,实现财政政策目标。
在学习对数运算法则时,受m(a+b)=ma+mb的影响而错误得到lg(a+b)=lga+lgb,这种现象是()。
已知f(x,y)=x2+4xy+y2,求正交矩阵P,经正交变换,使得
Aftertheguestsleft,shespenthalfanhour______thesitting-room.
最新回复
(
0
)