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

admin2009-02-15 76

问题二分查找法的查找速度不一定比顺序查找法的速度快。设有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)。

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

软考中级

非对称数字用户线ADSL是采用(11)调制通过双绞线向用户提供宽带业务、交互式数据业务和普通电话服务的接入技术，其上行速率为640Kbit/s～1Mbit/s，下行速率为1Mbit/s～(12)，有效传输距离为3-5km。ADSL接入互联网的两种方式是：

物理层的电气特性有多种标准，其中，CCITT的V.11建议中规定(6)。常用的EIARS-232接口的电气特性与CCITT的(7)兼容，在这种电路中，数据“1”的接口电平规定为(8)。在RS-232定义的接口线中，(9)表示计算机请求发送数据，(10)

为了检测系统是否有木马侵入，可以使用Windows操作系统的(53)命令查看当前的活动连接端口。

某路由器节点A存放着如表6-1所示的路由信息，根据当前的路由信息计算节点A到节点D的路由可能为(33)。

指令寄存器的作用是(21)。

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

对文法G[S]：S→a|∧|(T)；T→T，S|S：回答问题1～问题3。

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

A、增殖性玻璃体视网膜病变B、玻璃体后脱离C、星状玻璃体变性D、闪辉性玻璃体液化E、玻璃体积血玻璃体内大量棕色尘状混浊及鲜红色团块状混浊（）

在保险合同的订立和履行过程中，(　　)是保险人的义务。

整个屋面布置中需要几榀半屋架?

我国城市道路分为()类。

学术分析流派对股票价格波动原因的解释是：股票价格发生波动是因为()。

某市有电子企业14家，有企业的设备能力x(kW/人)，与劳动生产率y(万元/人)的统计数据，其部分中间结果如下：相关系数r为()。

翼外肌的主要作用描述错误的是()。

如果要在VBA中打开一个窗体，可使用()对象的OpenForm方法。

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

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

软考中级

非对称数字用户线ADSL是采用(11)调制通过双绞线向用户提供宽带业务、交互式数据业务和普通电话服务的接入技术，其上行速率为640Kbit/s～1Mbit/s，下行速率为1Mbit/s～(12)，有效传输距离为3-5km。ADSL接入互联网的两种方式是：

物理层的电气特性有多种标准，其中，CCITT的V.11建议中规定(6)。常用的EIARS-232接口的电气特性与CCITT的(7)兼容，在这种电路中，数据“1”的接口电平规定为(8)。在RS-232定义的接口线中，(9)表示计算机请求发送数据，(10)

为了检测系统是否有木马侵入，可以使用Windows操作系统的(53)命令查看当前的活动连接端口。

某路由器节点A存放着如表6-1所示的路由信息，根据当前的路由信息计算节点A到节点D的路由可能为(33)。

指令寄存器的作用是(21)。

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

对文法G[S]：S→a|∧|(T)；T→T，S|S：回答问题1～问题3。

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

A、增殖性玻璃体视网膜病变B、玻璃体后脱离C、星状玻璃体变性D、闪辉性玻璃体液化E、玻璃体积血玻璃体内大量棕色尘状混浊及鲜红色团块状混浊（）

在保险合同的订立和履行过程中，( )是保险人的义务。

整个屋面布置中需要几榀半屋架?

我国城市道路分为()类。

学术分析流派对股票价格波动原因的解释是：股票价格发生波动是因为()。

某市有电子企业14家，有企业的设备能力x(kW/人)，与劳动生产率y(万元/人)的统计数据，其部分中间结果如下：相关系数r为()。

翼外肌的主要作用描述错误的是()。

如果要在VBA中打开一个窗体，可使用()对象的OpenForm方法。

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

在保险合同的订立和履行过程中，(　　)是保险人的义务。