首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【 】次。
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【 】次。
admin
2009-01-19
43
问题
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【 】次。
选项
答案
9
解析
因为29=512,故最多需要比较9次。
转载请注明原文地址:https://kaotiyun.com/show/SFcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
为了支持不同的辅助存储器以及与早期的操作系统相兼容,Windows98可支持多种文件系统。在下列文件系统中,Windows 2000/XP 支持但Windows98不支持的是( )。
假设数据段有定义DST DW 1234H,5678H,则执行LES DI,DWORD PTR DST 指令后 (DI)=( )。
在现行PC机中,常用的16位系统总线是( )。
Windows98通过提供虚拟机的机制来实现多任务处理功能。下列叙述中,错误的是
如果8251A设定为异步通信方式,发送器时钟输入端和接收器时钟输入端都连接到频率为2KHz的输入信号,波特率为1200,字符数据长度为7位,1位停止位,采用偶校验,则8251A的方式控制字为【 】。
在Windows98环境下,Win 32应用程序的4GB的地址可以划分为四个部分。其中,私有地址空间范围是( )。
常用中文字处理软件,如WPS、CCED等生成的文本文件中,汉字所采用的编码是( )。
分析运算符LENGTH只有用( )定义的变量才有意义。
硬盘的平均等待时间是指数据所在扇区转到磁头下方所需的平均时间,它与盘片的转速有关。目前主流硬盘的转速多为5400rpm、7200rpm、10000rpm。转速为7200rpm的硬盘,其平均等待时间约为
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中CPU中的组成部分A是【41】;组成部分B是【42】。
随机试题
A.雌激素的作用B.雌激素和生长激素的作用C.雌激素、孕激素和催乳素的作用D.催乳素和缩宫素的作用妊娠期乳腺发育主要是由于
治疗热闭神昏,常与麝香配伍相须使用的药物是()
A、5个B、3个C、10个D、15个设区的市级、县级药品不良反应监测机构应对收到的药品不良反应报告的真实性、完整性和准确性进行审核。其他报告的审核和评价应当自收到报告之日起几个工作日内完成
注册税务师代理制作涉税文书的基本程序有( )。
企业并购过程中发生的风险有()。
第一个提出要使教育学成为科学,并认为应以伦理学和心理学作为教育学的理论基础的教育家是______。
如今的房地产市场空气中,总是若隐若现地_______着利空的味道。对于并没有实打实的完成多元化发展途径的地方政府来说,习惯于躺在房产功劳薄上睡大觉的好梦将被_______。于是乎,在感觉到“头痛”的时候,自然会有种“医头”的反应出现。经过几次智囊团的___
设f(x,y)=,则f(x,y)在(0,0)处().
下列程序的输出结果是______。#include<iostream>usingnamespacestd;intmain(){chara[]="Hello,World";ch
ReadingPassage2hassixsectionsA-F.ChoosethemostsuitableheadingsforsectionsA-DandFfromthelistofheadingsbelow
最新回复
(
0
)