首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一线性表中有al,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【 】次。
设一线性表中有al,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【 】次。
admin
2010-07-20
27
问题
设一线性表中有al,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【 】次。
选项
答案
9
解析
因为2
9
=512,故最多需要比较9次。
转载请注明原文地址:https://jikaoti.com/ti/NX97FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
ARM处理器中用作程序计数器PC的通用寄存器是()。
按照软硬件技术的复杂程度嵌入式系统分为低端系统、中端系统和高端系统三大类,下面有关低端系统的叙述中错误的是()。
ARM处理器按照ARM公司分类可分为经典ARM处理器(ARM7~ARM11)、Cortex嵌入式处理器和Cortex应用处理器,其中Cortex嵌入式处理器包括实时应用的Cortex–【49】和面向控制应用的Cortex–【50】。
关于ARM嵌入式处理器的工作状态,以下说法正确的是()。
按照内核结构分类,VxWorks属于【73】内核操作系统,这类内核的特点包括:功能扩充方便,各个功能之间因切换而引起的开销比较【74】。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中的组成部分A是【41】接口;组成部分B是【42】接口。
相对于其它处理器,ARM处理器主要技术特征,以下说法错误的是()。
μCOS—II操作系统的下面4个主要函数中,只有一个是与任务调度相关的,它是()。
在μC/OS–II操作系统中,宏【73】()使系统进入临界状态,其主要操作是关闭所有可屏蔽中断,避免其他任务或中断服务程序打断临界区代码的执行。当需要实现对不可分割数据的原子访问时,μC/OS–II也可以调用函数void【74】(void)锁定任务调度
设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序进行排序,采取以第一个关键码为分界元素的快速排序法,第一趟完成后关键码96被放到了第几个位置?
随机试题
A.包膜B.外层衣壳C.内层衣壳D.HBV的前基因组E.HBV的正链DNA因HCV对脂溶剂敏感,推测其具有()
改革开放和现代化建设的实践是邓小平理论形成的现实依据。
氨进人身体的主要门户是
下列哪一选项体现了法律的可诉性特征?(2007年试卷一第7题)
一油船发生泄漏,把大量的折射率为n=1.2的石油泄漏在海面上,形成了一个很大面积的油膜,假定油膜厚度在某一区域中是均匀的,其厚度为450nm,则从上空飞行的直升机上看是什么波长的可见光反射最强()。
未经化学处理的海鸟粪(每包毛重10kg)
扇风摊凉是()的加工特点。
卫育路小学图书馆一个书架分上、下两层,一共有245本书。上层每天借出15本,下层每天借出10本,3天后,上、下两层剩下图书的本数一样多。那么,上、下两层原来各有图书多少本?()
下列不属于门捷列夫的失误的具体表现的是______。对造成门捷列夫失误的原因的叙述有误的一项是______。
求PTCP;
最新回复
(
0
)