首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【 】次。
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【 】次。
admin
2013-02-03
52
问题
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【 】次。
选项
答案
9
解析
因为29=512,故最多需要比较9次。
转载请注明原文地址:https://kaotiyun.com/show/zTqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在专门的关系运算中,选择运算是从某个给定的关系中筛选出满足限定条件的元组子集,它是一元关系运算,其定义可表示为【】。
下列属于数据定义方面的程序模块的是Ⅰ.查询处理程序模块Ⅱ.完整性定义模块Ⅲ.数据更新程序模块Ⅳ.安全性定义程序模块
下列关于码的叙述中,正确的是
下列问题的关系代数操作基本如下的关系R和S。
设备驱动程序负责接收和分析从设备分配转来的信息以及设备控制块等内容。下列哪一项不是设备驱动程序的功能?
计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的
利用中间件Middleware的高层【】可以将底层网络协议与实现技术隔离开来,使得程序员可以将精力集中在应用软件编程上。
用于生产过程控制的系统一般都是【】系统,它要求具有对输入数据及时做出反应(响应)的能力。
关于计算机病毒的传播途径,不正确的说法是
下面有关对象-关系数据库管理系统的叙述中,不正确的是
随机试题
女,58岁。近2年时有夜间阵发性呼吸困难,入院前一天出现气促,咯粉红色泡沫痰。体检:心率140次/分,心尖部可闻及舒张期隆隆样杂音。心电图示窦性心动过速,下列哪项治疗措施不宜使用()
当链传动中的链被拉长,且链轮中心距可调节时,就采用安装张紧轮,使链条拉紧。()
A.在4~5日拆线B.6~7日拆线C.7~9日拆线D.10~12日拆线E.14日拆线下腹部、会阴部
先用大量水洗,继用30%~50%乙醇擦洗,再用饱和硫酸钠液湿敷先用5%碳酸氢钠冲洗,继用清水冲洗,再用氧化镁甘油糊外涂
物流是物品从供应地向接受地的实体流动过程,它包括的活动有
涉税服务业务从服务的内容来分,包括()。
下列有关化学课程标准对教科书编写的建议,不正确的是()。
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是
Beguninthelate1960sbyPentagonweaponsresearchersasasystemforeasingcommunicationbetweencomputersindisparateelec
Hewasgreatlyrelievedthatshedidnot_____________(像他担心的那样,向媒体泄漏那个秘密).
最新回复
(
0
)