首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值 K,最多需要比较 ______次。
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值 K,最多需要比较 ______次。
admin
2009-02-19
80
问题
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值 K,最多需要比较 ______次。
选项
答案
9
解析
二分法查找的优点是比较次数少,查找速度快,对有n个数据元素的线性表进行二分法查找,若查找成功给定值最多与 log
2
n+1个关键字进行比较。
转载请注明原文地址:https://kaotiyun.com/show/xsSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
若定义VAR DB 2DUP(1,2,2DUP(3),2DUP(1)),则在VAR存储区内前5个单元的数据是______。
8250内部的接收器由接收缓冲寄存器、接收移位寄存器和接收同步控制等组成。其主要功能是,将接收到的串行数据去掉起始位、校验位、______位,并转换成并行数据。
对于下列程序段: AGAIN:MOV AL,[SI] MOV ES: [DI],AL INC SI INC DI LOOP AGAIN 也可用指令______完成同样的功能。
操作系统中,“死锁”的概念指______。
在Windows98环境下,下列有关磁盘存储结构和管理的叙述中,正确的是______。
目前,无线局域网(WLAN)已经是无线上网的一种重要手段,它采用的通信协议是IEEE【45】_______a/b/g/n,其数据传输速率可达11~【46】_______Mb/s。
无线局域网采用的通信协议主要是【45】,通常也称为Wi—Fi,它有几种不同的数据传输速率,其中【46】协议的数据传输速率可达108Mbps甚至更高,可以满足传输语音、数据、图像等的需要
μC/OS—Ⅱ的每个任务都是一个无限的循环。每个任务都处在以下5种状态之一的状态下。这5种状态是【73】态、就绪态、【74】态、挂起态(等待某一事件发生)和被中断态。
下列哪个不是RTOS的实时指标?
随机试题
A.结核性关节炎B.银屑病关节炎C.类风湿关节炎D.痛风性关节炎E.骨关节炎属于感染性关节炎的是
注射剂的质量检查不包括
某典型工程,其建筑工程造价的构成及相关费用与上年度同期相比的价格指数如下表所示。和去年同期相比,该典型工程的建筑工程造价指数为()。
县级人民政府根据本级政府采购需要可以设立集中采购机构。()
1926年,毛泽东在《国民革命与农民运动》中指出,若“论功行赏,如果完成民主革命的功绩作十分,则市民(工人)及军事的功绩只占三分,农民在乡村革命的功绩要占七分”。这反映了毛泽东()。
(1)考古挖掘(2)绘制壁画(3)建造陵墓(4)拼接图案(5)盗墓取宝
行政行为在复议或诉讼期间,原则上要停止执行。()
给定资料1.2017年8月18日,民政部网站公布了指定的慈善组织互联网公开募捐信息平台上半年运营情况,13家指定平台半年来总筹款额超过7.5亿元。据统计,1-6月,13家指定平台共为全国两百多家公募慈善组织及其合作机构发布募捐信息超过1万条。在
A、 B、 C、 C
Studentscanbeexpelledforrefusingto______toschoolrules.
最新回复
(
0
)