二分查找法的查找速度不一定比顺序查找法的速度快。设有100个元素，用二分法查找时，最大比较次数是(57)，最小比较次数是(58)。

admin2009-02-15 55

问题二分查找法的查找速度不一定比顺序查找法的速度快。设有100个元素，用二分法查找时，最大比较次数是(57)，最小比较次数是(58)。

选项 A、7
B、4
C、2
D、1

答案D

解析如果要查找的关键字在表的开始端，这时顺序查找法就比二分查找法快，但一般情况下，但一般情况下，二分查找比顺序查找快。100个元素，第一次可以排除50个元素，第二次排除25个元素，依次类推，13，7，4，2，1，由此可见，最多要查找7次，如果要查找的元素恰好在中间，只要1次。

转载请注明原文地址:https://kaotiyun.com/show/qNxZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

二分查找法的查找速度不一定比顺序查找法的速度快。设有100个元素，用二分法查找时，最大比较次数是(57)，最小比较次数是(58)。

软件设计师上午基础知识考试

软考中级

SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(36)进行身份认证，由于认证信息没有加密，所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模块结合(37)算法形成认证协议，产生一个

动态主机配置协议DHCP是对BOOTP协议的扩充，DHCP与BOOTP的主要区别是DHCP具有(26)机制。DHCP协议支持的中继代理(RelayAgent)是(27)，它可以在不同的网段之间传送报文。DHCP具有多种地址分配方案，对于移动终端(比如笔

在IEEE　802协议中，局域网的网络互连包含于(45)标准中。(46)标准定义，了局域网安全性规范。

Networkscanbeinterconnectedbydifferentdevices.Inthephysicallayer,networkscanbeconnectedby(66)orHubs,whichjust

两个人利用Netphone通话时，对语言格式的解释是由(19)完成的。

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(

突触前神经元轴突末梢释放神经递质是哪种离子内流诱发的

对本案具有管辖权的法院是()。人民法院受理本案后，遂欲通过我国驻美使领馆将起诉状副本送达被告，但由于被告已经搬离原住址，起诉状副本被退回。此时，人民法院应当()。

我国于1994年颁布实施了《中华人民共和国劳动法》(以下简称《劳动法》)，2008年颁布实施了《中华人民共和国劳动合同法》(以下简称《劳动合同法》)，对这两个法律之间的关系，下列认识不正确的是：(　　)。

《思想政治》必修课程共设四个课程模块。即：思想政治l(经济生活)；思想政治2(政治生活)；思想政治3(文化生活)；思想政治4(生活与哲学)。上述四个课程模块的构建，具有哪些特点?

下列哪些是班级组织结构的主要内容?()

肖某育有二子一女，长子甲拒绝对肖某尽赡养义务，次子乙患脑瘫且无生活来源，女儿丙婚前、婚后均与肖某共同生活。2004年肖某捡到一弃婴丁并予以抚养，但未办理收养手续。2012年7月，肖某死亡。分配遗产时()。

青少年道德发展的初步成熟期是在()

A、WhatcanIdoforyou?B、Eightpeople.C、Certainly.C

Thewaythatpeoplespendtheirmoney,andtheobjectsonwhichtheyspendit,arethelastareaswherefreechoiceandindividu

二分查找法的查找速度不一定比顺序查找法的速度快。设有100个元素，用二分法查找时，最大比较次数是(57)，最小比较次数是(58)。

软件设计师上午基础知识考试

软考中级

SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(36)进行身份认证，由于认证信息没有加密，所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模块结合(37)算法形成认证协议，产生一个

动态主机配置协议DHCP是对BOOTP协议的扩充，DHCP与BOOTP的主要区别是DHCP具有(26)机制。DHCP协议支持的中继代理(RelayAgent)是(27)，它可以在不同的网段之间传送报文。DHCP具有多种地址分配方案，对于移动终端(比如笔

在IEEE 802协议中，局域网的网络互连包含于(45)标准中。(46)标准定义，了局域网安全性规范。

Networkscanbeinterconnectedbydifferentdevices.Inthephysicallayer,networkscanbeconnectedby(66)orHubs,whichjust

两个人利用Netphone通话时，对语言格式的解释是由(19)完成的。

文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

突触前神经元轴突末梢释放神经递质是哪种离子内流诱发的

对本案具有管辖权的法院是()。人民法院受理本案后，遂欲通过我国驻美使领馆将起诉状副本送达被告，但由于被告已经搬离原住址，起诉状副本被退回。此时，人民法院应当()。

我国于1994年颁布实施了《中华人民共和国劳动法》(以下简称《劳动法》)，2008年颁布实施了《中华人民共和国劳动合同法》(以下简称《劳动合同法》)，对这两个法律之间的关系，下列认识不正确的是：( )。

《思想政治》必修课程共设四个课程模块。即：思想政治l(经济生活)；思想政治2(政治生活)；思想政治3(文化生活)；思想政治4(生活与哲学)。上述四个课程模块的构建，具有哪些特点?

下列哪些是班级组织结构的主要内容?()

肖某育有二子一女，长子甲拒绝对肖某尽赡养义务，次子乙患脑瘫且无生活来源，女儿丙婚前、婚后均与肖某共同生活。2004年肖某捡到一弃婴丁并予以抚养，但未办理收养手续。2012年7月，肖某死亡。分配遗产时()。

青少年道德发展的初步成熟期是在()

A、WhatcanIdoforyou?B、Eightpeople.C、Certainly.C

Thewaythatpeoplespendtheirmoney,andtheobjectsonwhichtheyspendit,arethelastareaswherefreechoiceandindividu

在IEEE　802协议中，局域网的网络互连包含于(45)标准中。(46)标准定义，了局域网安全性规范。

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(

我国于1994年颁布实施了《中华人民共和国劳动法》(以下简称《劳动法》)，2008年颁布实施了《中华人民共和国劳动合同法》(以下简称《劳动合同法》)，对这两个法律之间的关系，下列认识不正确的是：(　　)。