首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【 】次。
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【 】次。
admin
2012-10-29
47
问题
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【 】次。
选项
答案
9
解析
因为29=512,故最多需要比较9次。
转载请注明原文地址:https://kaotiyun.com/show/qLqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在工作中,微型计算机的电源突然中断,但计算机中什么不会丢失?
在关系DB中,任何二元关系模式的晕高范式必定是
SQL的数据定义功能包括
SQL语言可以对两种基本数据结构进行操作,一种是表,另一种是【】。
计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的
对实际问题总是先设计一个【】模型,然后再把它转换成计算机能实现的逻辑模型。
下列问题基于以下的叙述:关系模式R(B,C,M,T,A,G),根据语义有如下函数依赖集:F={B→C,(M,T)→B,(M,C)→T,(M,A)→T,(A,B)→C}。
设有属性A,B,C,D,以下表示中不是关系的是
在多道批处理系统中,为充分利用各种资源,运行的程序应具备的条件是______。
下面有关对象-关系数据库管理系统的叙述中,不正确的是
随机试题
患者男,53岁。因“前臂刀伤,流血、疼痛、活动不利1小时”来诊。查体:伤口位于前臂桡侧。正确的处理措施是
Thefinalexaminationiscomingupsoon.It’sforusto______ourstudies.
A.乳香B.荆芥C.川芎D.木鳖透脓散和川芎茶调散都有的药物是
A.肝囊肿B.肝破裂C.肝棘球蚴病D.细菌性肝脓肿E.原发性肝癌最可能出现过敏性休克的是
下列关于封闭式基金和开放式基金在投资策略方面差异的说法中,错误的是()。
你是村委会的干部,现在有企业想对你们村的六个贫困家庭进行对接资助活动,企业准备拿出八万元,给最为贫困的一户捐两万,其次两户捐一万五,剩下三户捐一万,现有八个贫困家庭符合条件,这八户家庭的基本情况分别是:1.一位孤寡老人,以拾荒为生,生活困难。
某市某局关于批复某问题的函。
“公其非是于学校”的核心思想是()
WecaninferthatthekeyfeatureofNingbocampusofNottinghamUniversityisthatWhatcanweinferfromthelastparagraph?
设算法A的时间复杂度可用递归式表示,算法B的时间复杂度可用递归式表示,若要使得算法B渐进地快于算法A,则a的最大整数为______。
最新回复
(
0
)