首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
二分查找法的查找速度不一定比顺序查找法的速度快。设有100个元素,用二分法查找时,最大比较次数是(57),最小比较次数是(58)。
二分查找法的查找速度不一定比顺序查找法的速度快。设有100个元素,用二分法查找时,最大比较次数是(57),最小比较次数是(58)。
admin
2009-02-15
37
问题
二分查找法的查找速度不一定比顺序查找法的速度快。设有100个元素,用二分法查找时,最大比较次数是(57),最小比较次数是(58)。
选项
A、7
B、4
C、2
D、1
答案
D
解析
如果要查找的关键字在表的开始端,这时顺序查找法就比二分查找法快,但一般情况下,但一般情况下,二分查找比顺序查找快。100个元素,第一次可以排除50个元素,第二次排除25个元素,依次类推,13,7,4,2,1,由此可见,最多要查找7次,如果要查找的元素恰好在中间,只要1次。
转载请注明原文地址:https://jikaoti.com/ti/4Ea7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
SNMPv1是一个不安全的协议,管理站(Manager)与代理(Agent)之间通过(36)进行身份认证,由于认证信息没有加密,所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM,其中的认证模块结合(37)算法形成认证协议,产生一个
ATM网络的协议数据单元称为(21)。ATM适配层分为两个子层,这两个子层是(22)子层。(23)是对应于A类业务的ATM适配层,它提供的业务特点是(24)。如果要传送IP数据报,则需要(25)的支持。
交换机配置时,所键入的配置命令可以使用缩写形式。在Switch模式下,如果键入con,则表示(38)。
属于在实时操作系统任务间低级的通信方式是(15)。
在局域网标准中,(28)与FDDI的MAC帧格式较为相似。(29)介质访问控制方法对最短帧长度有要求,(30)对传输线路最短长度有要求。长10km,16Mbit/s,100个站点的令牌环,每个站点引入1位延迟位,信号传播速度位200m/us,则该环上1位延
IPv6是下一代IP协议。IPv6的基本报头包含(26)B,此外还可以包含多个扩展报头。基本报头中的(27)字段指明了一个特定的源站向一个特定目标站发送的分组序列,各个路由器要对该分组序列进行特殊的资源分配,以满足应用程序的特殊传输需求。一个数据流由(28
在OSI网络管理标准中定义了网络管理的5大功能。对历史数据进行分析、统计和整理,为未来的网络规划提供参考的功能属于(41);提供一系列实时数据采集、分析和可视化工具对流程、负载、丢包、温度、内存、延迟等网络设备和线路进行实时检测的功能属于(42);接收报警
Networkscanbeinterconnectedbydifferentdevices.Inthephysicallayer,networkscanbeconnectedby(66)orHubs,whichjust
现采用四级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果四个基本操作,每步操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(20)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水线
对文法G进行改写,然后对每个非终结符写出不带回溯的递归于程序。说明输入串(a,a)#是否为G的句子。
随机试题
男性,65岁,持续性上腹部疼痛半年,消瘦、贫血、乏力,偶有恶心、呕吐。查体呈贫血貌,上腹部剑突下轻压痛。应采用哪种辅助检查确定诊断
下列各项,可诊断为子满的是
工作分解结构是一种层次化的(),是将项目按一定的方法划分为可以管理的项目单元,通过控制这些单元的()、()和(),使它们之间的关系协调一致,从而达到控制整个项目目标。
下列关于机电工程中间交接的正确说法是()。
《国家中长期教育改革和发展规划纲要(2010─2020年)》提出,我们要注重因材施教,关注学生不同特点和个性差异,发展每一个学生的优势潜能,推进分层教学、走班制、学分制、()等教学管理制度改革。
根据下列材料回答问题。销售额增幅最大的月份是()。
就常数a的不同取值情况,讨论方程xe—x=a(a>0)的实根.
计算(ai≠0,i=1,2,…,n).
A、 B、 C、 D、 C
面向对象程序设计的基本思想是【】和可扩展性,可扩展性体现在继承性和行为扩展两个方面。
最新回复
(
0
)