首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【 】次。
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【 】次。
admin
2012-10-29
32
问题
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【 】次。
选项
答案
9
解析
因为29=512,故最多需要比较9次。
转载请注明原文地址:https://kaotiyun.com/show/qLqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
当将局部E-R图集成为全局E-R图时,如果同一对象在一个局部E-R图中作为实体,而在另一个局部E-R图中作为属性,这种现象称为______冲突。
该二叉树结点的后序序列为该二叉树对应的树林包括多少棵树?
下面所列条目中,哪一个是当前应用开发工具的发展趋势?Ⅰ.采用三层Client/Server结构Ⅱ.对Web应用的支持Ⅲ.开发的、构件式的分布式计算环境
若用如下的SQL语句创建一个表S:CREATETABLES(S#char(16)NOTNULL;SNAMEchar(8)NOTNULL,SEXchar(2),AGEinteger)向表S中插入如下行时,哪一
下述哪一条不是由于关系模式设计不当而引起的?
临界区是指并发进程中访问共享变量的
在专门的关系运算中,选择运算是从某个给定的关系中筛选出满足限定条件的元组子集,它是一元关系运算,其定义可表示为【】。
在数据库设计中,用E-R图来描述信息结构,但不涉及信息在计算机中的表示,它是数据库设计中的哪个阶段?
二维数组是一种非线性结构,其中的每一个数组元素最多有【】个直接前驱(或直接后继)。
数据结构是所研究对象的【】的集合。这些对象是数据库的组成成分,一般分为两类,一类是与数据类型、内容有关的对象,另一类是与数据之间联系有关的对象。
随机试题
破伤风病人最早发生强直性收缩的是【】
全口义齿试戴入口腔后的检查不包括
男性,35岁,胫骨中1/3骨折,最容易发生的并发症是
A、当归B、熟地黄C、白芍D、阿胶E、何首乌既能补血,又能活血的药物是
患者女性,50岁。因“先天性心脏病、心房纤维颤动、左侧肢体偏瘫"收住院。护士为其测量心率、脉率的正确方法是
下列费用,不属于安全文明施工费的是()。
属于嵌锁型粒料路面基层或底基层的是()。
对房地产企业成片受让土地分期分批开发、转让房地产以及采取预售方式出售商品房的,土地增值税采取先按比率预征,然后清算的方法。东北地区省份预征率不得低于()。
形成房地产有效需求必须具备的条件有()。[2006年真题]
IP地址202.177.62.9属于()。
最新回复
(
0
)