首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一线性表中有al,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【 】次。
设一线性表中有al,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【 】次。
admin
2010-07-20
31
问题
设一线性表中有al,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【 】次。
选项
答案
9
解析
因为2
9
=512,故最多需要比较9次。
转载请注明原文地址:https://jikaoti.com/ti/NX97FFFM
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列关于实时系统的陈述中，不正确的是()。
μC／OS－II的每个任务都处在休眠态、就绪态、【71】_______态、挂起态和被中断态5种状态之一的状态下。其中，在就绪态中μC／OS－II就绪表为每一个任务提供一个二进制位，登记该任务是否就绪，就绪时对应位的值为【72】_______
嵌入式系统的硬件与通用计算机一样，其主体是中央处理器和存储器。下面关于嵌入式系统CPU的叙述中，错误的是()。
假设一台数码相机一次可拍摄16位色1024×1024的彩色相片共80张，数据压缩比平均是4，则它使用的存储器容量大约是()。
NORFlash芯片AM29LV320D的逻辑引脚及其简单描述如下。为使处理器能够从该存储芯片中以字节方式读取信息，存储芯片相关引脚必须具有的正确的逻辑组合是()。
在μC／OS—II操作系统下，中断服务子程序代码完成的操作不包括()。
在嵌入式系统(如数码相机)中，获取数字图像的过程大体分为四步，如下图所示，其中前3个步骤分别是()。
老年人监护系统由一个社区监控中心及若干便携式监护仪组成，便携式监护仪可由老年人随身携带，时刻监测老年人的脉象。便携式监护仪的基本功能要求如下：a、通过在老年人手腕上佩戴的压电传感器检测脉搏信号，并根据脉搏信号来测算心脏功能是否异常，若异常，则自动向社区监
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。
在μC／OS–II操作系统中，宏【73】()使系统进入临界状态，其主要操作是关闭所有可屏蔽中断，避免其他任务或中断服务程序打断临界区代码的执行。当需要实现对不可分割数据的原子访问时，μC／OS–II也可以调用函数void【74】(void)锁定任务调度
随机试题
对于需要试生产的建设工程项目，建设单位应当在项目投入试生产之日起最晚()个月内，向环保行政主管部门申请对其项目配套的环保设施进行竣工验收。
简单会计分录是()。
下列各项中，属于财产清查对象的有( )。
企业无论是采用年数总和法还是双倍余额递减法计算累计折旧，折旧总额是相同的。()
在△ABC中，∠A=45°，∠B=30°，CD⊥AB，垂足为D，且CD=1，则△ABC的面积为()。
【2015四川】教师职业是以教书育人为职责的创造性职业。()
左边给定的是纸盒的外表面，不能由左边图形折成的是：
支持子程序调用的数据结构是()。
A、腿疼B、忘拿帽子了C、找不到相机了B
Governmentbondmarketsaresupposedtobetheaccountantsofthefinancialworld:calm,steadyandrational.Theyarenotsuppo
最新回复
(
0
)
