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

admin2009-02-15 36

问题二分查找法的查找速度不一定比顺序查找法的速度快。设有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)算法形成认证协议，产生一个

ATM网络的协议数据单元称为(21)。ATM适配层分为两个子层，这两个子层是(22)子层。(23)是对应于A类业务的ATM适配层，它提供的业务特点是(24)。如果要传送IP数据报，则需要(25)的支持。

ATM网络的协议数据单元称为(21)。ATM适配层分为两个子层，这两个子层是(22)子层。(23)是对应于A类业务的ATM适配层，它提供的业务特点是(24)。如果要传送IP数据报，则需要(25)的支持。

在网络通信系统中，通常ILD是(20)使用的设备。

在X.25网络中，通常用户计算机与网络的(41)相连接。X.25网络的数据链路层使用的标准是(42)，它允许在收到应答前连续发送(43)帧数据，为用户提供的最高速率为(44)Kbps。两个X.25网络之间互联时使用(45)协议。

该企业网络的核心层采用了ATM技术，由三台ATM交换机互联构成。试对ATM网络技术的主要特点、协议分层结构和优点作简要叙述。图1.3中用了两台路由器，Router1，和Router2，简述路由器的技术特点，并说明Router1和Router2在本网中

Frame　Relay　is　simplified　form　of(51),　similar　in　principle　to(52),　in　which　synchronous,　frames　of　data　are　routed　to　different

阅读以下有关网络设备安装与调试的叙述，分析设备配置文件，回答下面问题。下面以一台远程访问服务器(RAS)Cisco2509、RJ45为例来说明。第一步，准备安装与调试所需的设备。第二步，硬件连接，RJ45直通线一头插入Cisco

ABS制动的直接控制车轮是指制动力至少根据车轮自身传感器提供的数据来调节的车轮。()

A．食物中缺碘B．食物中缺钙C．幼年时生长素不足D．糖皮质激素分泌增加E．幼年时甲状腺机能不足

蝶鞍侧位片上可测量其前后径及深径，它们的平均值分别为

天坛位于北京城南端，始建于明洪武时期，是明清两代皇帝祭天祈谷的场所。()

关于图中甲、乙、丙、丁四地位置的正确叙述是（）。

房屋对于()相当于()对于象牙

杜鲁门提出“对日本的占领不能重蹈德国的覆辙”，这一主张付诸实行后()。

I______EnglisheversinceIcamehereintheUnitedStatesthreeyearsago.

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

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

软考中级

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

ATM网络的协议数据单元称为(21)。ATM适配层分为两个子层，这两个子层是(22)子层。(23)是对应于A类业务的ATM适配层，它提供的业务特点是(24)。如果要传送IP数据报，则需要(25)的支持。

ATM网络的协议数据单元称为(21)。ATM适配层分为两个子层，这两个子层是(22)子层。(23)是对应于A类业务的ATM适配层，它提供的业务特点是(24)。如果要传送IP数据报，则需要(25)的支持。

在网络通信系统中，通常ILD是(20)使用的设备。

在X.25网络中，通常用户计算机与网络的(41)相连接。X.25网络的数据链路层使用的标准是(42)，它允许在收到应答前连续发送(43)帧数据，为用户提供的最高速率为(44)Kbps。两个X.25网络之间互联时使用(45)协议。

该企业网络的核心层采用了ATM技术，由三台ATM交换机互联构成。试对ATM网络技术的主要特点、协议分层结构和优点作简要叙述。图1.3中用了两台路由器，Router1，和Router2，简述路由器的技术特点，并说明Router1和Router2在本网中

Frame Relay is simplified form of(51), similar in principle to(52), in which synchronous, frames of data are routed to different

阅读以下有关网络设备安装与调试的叙述，分析设备配置文件，回答下面问题。下面以一台远程访问服务器(RAS)Cisco2509、RJ45为例来说明。第一步，准备安装与调试所需的设备。第二步，硬件连接，RJ45直通线一头插入Cisco

ABS制动的直接控制车轮是指制动力至少根据车轮自身传感器提供的数据来调节的车轮。()

A．食物中缺碘B．食物中缺钙C．幼年时生长素不足D．糖皮质激素分泌增加E．幼年时甲状腺机能不足

蝶鞍侧位片上可测量其前后径及深径，它们的平均值分别为

天坛位于北京城南端，始建于明洪武时期，是明清两代皇帝祭天祈谷的场所。()

关于图中甲、乙、丙、丁四地位置的正确叙述是（）。

房屋对于()相当于()对于象牙

杜鲁门提出“对日本的占领不能重蹈德国的覆辙”，这一主张付诸实行后()。

I______EnglisheversinceIcamehereintheUnitedStatesthreeyearsago.

Frame　Relay　is　simplified　form　of(51),　similar　in　principle　to(52),　in　which　synchronous,　frames　of　data　are　routed　to　different