首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【 】次。
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【 】次。
admin
2013-02-03
20
问题
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【 】次。
选项
答案
9
解析
因为29=512,故最多需要比较9次。
转载请注明原文地址:https://jikaoti.com/ti/ex47FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
凡是兄弟就用线连起来,然后去掉双亲到子女的连线,只留下双亲到第一个子女的连线不去掉,这种方法是
在PowerDesigner工具中哪个功能用于物理数据库的设计和应用对象技术及组件的生成?
RDBMS的层次结构由上到下依次是:【】、语言翻译处理层、数据存取层、数据存储层。
计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的
关系模式规范化需要考虑数据间的依赖关系,人们已经提出了多种类型的数据依赖,其中最重要的是函数依赖和【】。
表达实体类型及实体之间联系用的数据结构是
哪一个不是基本的操作系统?
关于计算机病毒的传播途径,不正确的说法是
设线性表的顺序存储结构中,每个元素占用l个存储单元,表的第一个元素的存储地址为d,则第i个元素(1≤i≤n,n为表长)的存储地址为______。
在数据库逻辑结构设计中,将E—R模型转换为关系模型应遵循相应原则。对于三个不同实体集和它们之间的一个多对多联系,最少应转换为多少个关系模式?
随机试题
患者,女性,43岁。因急性化脓性胆囊炎行胆囊切除术,术后第3天无明显诱因下突发气促,逐渐加重,血压正常,呼吸45次/分,唇发绀,双下肺可闻及湿性啰音。吸氧8L/min下血气分析示PaO250mmHg,PaCO230mmHg。下列处理最有意义的是
A.3岁男孩,高热半天,惊厥多次,神志模糊1h,伴黏液脓血便B.4岁女孩,阵发腹痛1d,便血2次,伴皮肤紫癜,1周前曾患上呼吸道感染C.6个月男婴,呕吐门,伴阵发性腹痛,大便呈果酱样,腹部扪及腊肠样块物D.3岁男孩,突起腹痛
下列对中心地等级体系的三类型表述不正确的是()。
关于各变量的变动对权证价值影响方向的说法,错误的是()。
设10个产品中有7个合格品、3个不合格品,从中不放回地任取5个,取出的5个产品中恰有2个不合格品的概率为()。
为了让蓝天常在、绿水长流,我们要根据污染物“随波逐流”的特点,改变以往“各家自扫门前雪”的防治模式,从检测、预警、治理、补偿等方面建立区域联防联控机制,实现“无缝衔接”。从哲学上看,这体现了()
给定资料资料1“一张蓝图绘到底,一任接着一任干。”2018年4月13日,习近平总书记在庆祝海南建省办经济特区30周年大会上发表重要讲话,强调要有“功成不必在我”的精神境界和“功成必定有我”的历史担当。这一重要论述不仅是对海南干部提出的殷
2003年1月22日,公安部发布了加强公安机关内部管理的“五条禁令”其内容有()。
教师中心论的代表人物是()。
下列哪些措施能够恢复或解除死锁?()
最新回复
(
0
)