首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【 】次。
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【 】次。
admin
2013-02-03
78
问题
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【 】次。
选项
答案
9
解析
因为29=512,故最多需要比较9次。
转载请注明原文地址:https://kaotiyun.com/show/zTqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
对于学生信息表:student(sno,sname,sex,age,dept),能够得到年龄在20岁于22岁之间的学生的姓名和学号的语句是
【】是指实体间存在的对应关系。
【】树的所有关键码都出现在叶结点上,上面各层结点中的关键码均是下层相应结点中最大关键码的复写。
设有“供应者”关系模式:Supplier(Sname,Saddress,Item,Price),其中各属性分别表示供应者名、供应者地址、货物名称、货物售价,一个供应者供应一种货物则对应到关系中的一个元组。在这个关系中,存在一些问题,其中不正确的说法是
按所使用的数据模型来分,数据库可分为哪3种模型?
设备驱动程序负责接收和分析从设备分配转来的信息以及设备控制块等内容。下列哪一项不是设备驱动程序的功能?
分时操作系统追求的目标是
进程对主存的访问具有局部性特征,即时间局部性和【】局部性。
DB2提供的面向对象及多媒体应用的支持主要包括用户定义类型、【】和大对象。
下列______不是网络协议的要素。
随机试题
患者,男性,40岁,多年来全口牙反复肿胀,曾做过多次治疗,近5~6天再次加重。检查全口牙龈肿,充血,触之出血,肿胀明显,牙周袋超过5mm,压溢脓,X线检查,全口多数牙槽骨有不同程度吸收,无龋。全身乏力,饮食量比一般人大,尿量也多。在下列项目中特别需要检
WHO推荐使用的口服补液盐的钾浓度及液体张力为钾张力
下列有关鉴定的情形中,属于可以申请重新鉴定的有()。
【真题(初级)】按照我国有关法规的规定,企业的税后利润可用于()。
童年儿童游戏属于()。
某县打算在县中心城区建设一个城市广场,决定作出后,县政府成立了由副县长为组长、15人组成的城市广场建设领导指挥办公室,购置各种办公设备花费20万元。然后开始进行拆迁工作,动用3000元安置被迁居民、商户,又请专家进行规划设计,花费了400万元。为了建设一个
根据下面的统计表回答121~125题能源消费构成中,从1981年到1986年变化比例最大的是()。
求
Thoughnotbiologicallyrelated,friendsareas"related"asfourthcousins,sharingabout1%ofgenes.Thatis【C1】______astudy
Onesummernight,onmywayhomefromworkIdecidedtoseeamovie.IknewthetheatrewouldbeairconditionedandIcouldn’tf
最新回复
(
0
)