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

admin2009-02-15 29

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

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

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

软考中级

某公司与客户进行商业电子邮件沟通时采用了安全电子邮件技术对邮件内容进行加密和数字签名。以下关于MD5报文摘要的说法中错误的是(54)。

在CMM软件过程的成熟度模型的(8)级别上，管理和工程的软件过程已经文档化、标准化，并综合成整个软件开发组织的标准软件过程。

FTP协议是Internet常用的应用层协议，它通过(56)协议提供服务，它是基于Client/Server结构通信的，作为服务器一方的进程，通过监听(57)端口得知有服务请求。在一次会话中，存在(58)个TCP连接。另一个简单的文件传输协议是(59)，它

FTP协议是Internet常用的应用层协议，它通过(56)协议提供服务，它是基于Client/Server结构通信的，作为服务器一方的进程，通过监听(57)端口得知有服务请求。在一次会话中，存在(58)个TCP连接。另一个简单的文件传输协议是(59)，它

为了进行差错控制，必须对传送的数据帧进行校验。在局域网中广泛使用的校验方法是循环冗余校验。当接收端发现错误后采取的措施是(62)。

下列关于线程的叙述正确的是(32)。

在windows2000操作系统中，配置IP地址的命令是(59)。若用ping命令来测试本机是否安装了TCP/IP协议，则正确的命令是(60)。如果要列出本机当前建立的连接，可以使用的命令是(61)。

高级语言的翻译过程有两种形式：和。

给定曲线y=x3与直线y=px—q(其中p＞0)，求p与q为何关系时，直线y=px—q是y=x3的切线．

下列哪种氨基酸必须由食物提供

患者，女，58岁。绝经数年，忽又来潮，量多、色淡，肌热面赤，烦渴欲饮，脉洪大而虚。治疗应选用()

A、变态反应B、特异质反应C、停药反应D、后遗效应E、快速耐受性青霉素引起的过敏性休克属于（　　）。

两个或两个以上合作单位之间，以承包人的名义，为共同承包工程建设项目而签订的合同，一般称为()。

在多台起重机共同抬吊一个重物时，重物的重量分担往往是不均衡的。在起重工程中,以不均衡载荷系数计入其影响，一般不均衡载荷系数Κ2取()。

世界之最是指在全世界范围内最突出的某一人、事、物等。下列世界之最的说法错误的是()。

一台交换机的总带宽为8．8Gbps，如果该交换机拥有两个全双工1000Mbps光端口，那么最多还可以提供的全双工10/100Mbps电端口的数量是()。

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

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

软考中级

某公司与客户进行商业电子邮件沟通时采用了安全电子邮件技术对邮件内容进行加密和数字签名。以下关于MD5报文摘要的说法中错误的是(54)。

在CMM软件过程的成熟度模型的(8)级别上，管理和工程的软件过程已经文档化、标准化，并综合成整个软件开发组织的标准软件过程。

FTP协议是Internet常用的应用层协议，它通过(56)协议提供服务，它是基于Client/Server结构通信的，作为服务器一方的进程，通过监听(57)端口得知有服务请求。在一次会话中，存在(58)个TCP连接。另一个简单的文件传输协议是(59)，它

FTP协议是Internet常用的应用层协议，它通过(56)协议提供服务，它是基于Client/Server结构通信的，作为服务器一方的进程，通过监听(57)端口得知有服务请求。在一次会话中，存在(58)个TCP连接。另一个简单的文件传输协议是(59)，它

为了进行差错控制，必须对传送的数据帧进行校验。在局域网中广泛使用的校验方法是循环冗余校验。当接收端发现错误后采取的措施是(62)。

下列关于线程的叙述正确的是(32)。

在windows2000操作系统中，配置IP地址的命令是(59)。若用ping命令来测试本机是否安装了TCP/IP协议，则正确的命令是(60)。如果要列出本机当前建立的连接，可以使用的命令是(61)。

高级语言的翻译过程有两种形式：______和______。

给定曲线y=x3与直线y=px—q(其中p＞0)，求p与q为何关系时，直线y=px—q是y=x3的切线．

下列哪种氨基酸必须由食物提供

患者，女，58岁。绝经数年，忽又来潮，量多、色淡，肌热面赤，烦渴欲饮，脉洪大而虚。治疗应选用()

A、变态反应B、特异质反应C、停药反应D、后遗效应E、快速耐受性青霉素引起的过敏性休克属于（ ）。

两个或两个以上合作单位之间，以承包人的名义，为共同承包工程建设项目而签订的合同，一般称为()。

在多台起重机共同抬吊一个重物时，重物的重量分担往往是不均衡的。在起重工程中,以不均衡载荷系数计入其影响，一般不均衡载荷系数Κ2取()。

世界之最是指在全世界范围内最突出的某一人、事、物等。下列世界之最的说法错误的是()。

一台交换机的总带宽为8．8Gbps，如果该交换机拥有两个全双工1000Mbps光端口，那么最多还可以提供的全双工10/100Mbps电端口的数量是()。

高级语言的翻译过程有两种形式：和。

A、变态反应B、特异质反应C、停药反应D、后遗效应E、快速耐受性青霉素引起的过敏性休克属于（　　）。