首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较______次。
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较______次。
admin
2010-07-20
46
问题
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较______次。
选项
答案
9
解析
因为29=512,故最多需要比较9次。
转载请注明原文地址:https://kaotiyun.com/show/o2vZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在经典ARM处理器中ARM920T是典型代表,采用ARM9TMDI内核,它具备的主要性能和部件包括()。①支持ARM/Thumb指令集②具有快速乘法器③哈佛结构④指令Cache与数据Cache分离⑤五级流水线⑥具有MMU⑦唤醒
S3C2410与一位数码管的连接如下图所示,假设8段数码管为共阳接法。U1作为锁存器(同相),并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下,填空使程序语句完整(假设端口已经初始化为输出)。
GCC是针对Linux操作系统环境下应用程序的编译工具,下面叙述中错误的是()。
嵌入式系统广泛使用微控制器(MEU),下面关于MCU的叙述中错误的是()。
一幅1024×768的彩色图像,每个像素使用16位表示,采用压缩比为5倍的算法压缩图像数据之后,其数据量大约是()MB。
SoC芯片的开发流程大致可分为如下图所示的4个阶段。其中①、②、③和④分别表示()。
μC/OS–Ⅲ是目前常用的嵌入式操作系统之一,其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能,资源消耗非常小。
用二维表结构表示实体及实体间联系的数据模型称为
设U是所有属性的集合,X、Y、Z都是U的子集,且Z=U-X-Y。下面关于多值依赖的叙述中,哪个(些)是正确的?Ⅰ.若XY,则XYⅡ.若XY,则XYⅢ.若XY,且,则XⅣ.若XY,则XZ
能够惟一确定Internet上每一台计算机位置的是【】。
随机试题
胃泌素瘤是最常见的胰腺内分泌肿瘤。()
A、月经前或月经来潮6小时内进行诊断性刮宫B、月经干净后3天进行诊断性刮宫C、在月经第3天进行诊断性刮宫D、在月经第5天进行诊断性刮宫E、月经周期任何日期内均可进行诊断性刮宫黄体萎缩不全者
小陈欠张某50万元,好友李某提供保证,王某以其房屋为张某设立抵押权,借款期间届满没有偿还。小陈的战友吴某得知此情况后,和张某约定由其代为履行。同时,李某基于多年的朋友情谊也提出替小陈还款。下列说法正确的是?
SZYV-75-2型号的电缆,其中75表示()。
某食品生产企业,适用企业所得税税率33%,2005年和2006年有关生产经营情况如下:2005年实现销售收入总额5000万元;应扣除的销售成本3200万元;发生销售费用、管理费用和销售税金共计1700万元(其中含业务招待费25万元、广告费用450万元);
下列关于风险管理与商业银行经营的关系的说法,正确的有()。
(2017年)下列各项质量成本中,属于内部失败成本的是()。
中国人民政治协商会议在性质上属于()。
会昌灭佛
下列关于“分布式数据库系统”的叙述中,正确的是
最新回复
(
0
)