类比二分搜索算法，设计A分搜索算法(k为大于2的整数)如下：首先检查n/k处(n为被搜索集合的元素个数)的元素是否等于要搜索的值，然后检查2n/k处的元素，...，这样，或者找到要搜索的元素，或者把集合缩小到原来的1／k；如果未找到要搜索的元素，则继续在得

admin2005-03-15 113

问题类比二分搜索算法，设计A分搜索算法(k为大于2的整数)如下：首先检查n/k处(n为被搜索集合的元素个数)的元素是否等于要搜索的值，然后检查2n/k处的元素，...，这样，或者找到要搜索的元素，或者把集合缩小到原来的1／k；如果未找到要搜索的元素，则继续在得到的集合上进行k分搜索；如此进行，直到找到要搜索的元素或搜索失败。此A分搜索算法在最坏情况下搜索成功的时间复杂度为(1)，在最好情况下搜索失败的时间复杂度为(2)。

选项 A、O(l0gn)
B、O(nlogn)
C、O(log_kn)
D、O(nlog_kn)

答案C

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

通常VLAN有哪两种实现方式。在基于端口的VLAN划分中，交换机上的每一个端口允许以哪3种模式划入VLAN中，并简述它们的含义。

图中(a)、(b)、(c)、(d)为不同类型IPSee数据包的示意图，其中(1)和(2)工作在隧道模式；(3)和(4)支持报文加密。下面的命令在路由器Rl中建立IKE策略，请补充完成命令或说明命令的含义。Rl(config)#cryptoisak

阅读以下说明，回答问题1和问题2，将解答填入对应的解答栏内。某单位新购近一台Cisco两层交换机2950，其配置过程：第一步，准备安装与调试所需的设备，主要包括Cisco2950交换机、RJ45直通线，RJ45转9针串口转换器、计算机

该网络采用核心层、汇聚层、接入层的三层架构。根据层次化网络设计的原则，数据包过滤、协议转换应在(11)层完成；(12)层提供高速骨=F线路；MAC层过滤和IP地址绑定在(13)层完成。（11）

设置ServerA和ServerB之间通信的筛选器属性界面如图4-2所示，在ServerA的IPSec安全策略配置过程中，当源地址和目标地址均设置为“一个特定的IP子网”时，源子网IP地址应设为(7)，目标子网IP地址应设为(8)。图4-3

阅读以下说明，回答问题1至问题6，将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如图3-1所示，其中Web服务器和DNS服务器均采用WindowsServer2008R2操作系统，客户端采用Windows操作系统，公司Web网站的域名

Multipurpose　Internet　MaiI　Extension　(MIME)　is　a(71)document　messaging　standard　in　the　Internet　enviroment,　with　MIME,　users　can

MultipurposeInternetMailExtension(MIME)isa(71)documentmessagingstandardintheInternetenviroment,withMIME,userscans

两个公司希望通过Internet传输大量敏感数据，从信息源到目的地之间的传输数据以密文形式出现，而且不希望由于在传输结点使用特殊的安全单元而增加开支，最合适的加密方式是()，使用会话密钥算法效率最高的是()。

X．509证书标准是一种由发布者数字签名的用于绑定(1)和其持有者身份的数据结构。发布者是证书的颁发者，它(2)；(3)和公开密钥的绑定是证书的核心内容。它们的绑定是通过(垒)实现的。(4)

设函数f(x)=3x+a3-x是偶函数，则a=【】

肺表面活性物质

酶免疫技术中的酶结合物是指

能够产生性激素的器官是胎儿生长发育的场所是

5岁小儿的正常血压为

公路运输比较适用于()。

天宇公司欠中兴公司货款90万元、欠诺亚公司货款40万元。2013年9月，天宇公司与华为公司达成意向，拟由华为公司兼并天宇公司。中兴公司原欠华为公司租金60万元。下列表述错误的是()。

初诊接待时，不正确的询问方式有()。

物美价廉

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

软考中级

通常VLAN有哪两种实现方式。在基于端口的VLAN划分中，交换机上的每一个端口允许以哪3种模式划入VLAN中，并简述它们的含义。

图中(a)、(b)、(c)、(d)为不同类型IPSee数据包的示意图，其中(1)和(2)工作在隧道模式；(3)和(4)支持报文加密。下面的命令在路由器Rl中建立IKE策略，请补充完成命令或说明命令的含义。Rl(config)#cryptoisak

阅读以下说明，回答问题1和问题2，将解答填入对应的解答栏内。某单位新购近一台Cisco两层交换机2950，其配置过程：第一步，准备安装与调试所需的设备，主要包括Cisco2950交换机、RJ45直通线，RJ45转9针串口转换器、计算机

该网络采用核心层、汇聚层、接入层的三层架构。根据层次化网络设计的原则，数据包过滤、协议转换应在(11)层完成；(12)层提供高速骨=F线路；MAC层过滤和IP地址绑定在(13)层完成。（11）

设置ServerA和ServerB之间通信的筛选器属性界面如图4-2所示，在ServerA的IPSec安全策略配置过程中，当源地址和目标地址均设置为“一个特定的IP子网”时，源子网IP地址应设为(7)，目标子网IP地址应设为(8)。图4-3

阅读以下说明，回答问题1至问题6，将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如图3-1所示，其中Web服务器和DNS服务器均采用WindowsServer2008R2操作系统，客户端采用Windows操作系统，公司Web网站的域名

Multipurpose Internet MaiI Extension (MIME) is a(71)document messaging standard in the Internet enviroment, with MIME, users can

MultipurposeInternetMailExtension(MIME)isa(71)documentmessagingstandardintheInternetenviroment,withMIME,userscans

两个公司希望通过Internet传输大量敏感数据，从信息源到目的地之间的传输数据以密文形式出现，而且不希望由于在传输结点使用特殊的安全单元而增加开支，最合适的加密方式是()，使用会话密钥算法效率最高的是()。

X．509证书标准是一种由发布者数字签名的用于绑定(1)和其持有者身份的数据结构。发布者是证书的颁发者，它(2)；(3)和公开密钥的绑定是证书的核心内容。它们的绑定是通过(垒)实现的。(4)

设函数f(x)=3x+a3-x是偶函数，则a=【】

肺表面活性物质

酶免疫技术中的酶结合物是指

能够产生性激素的器官是胎儿生长发育的场所是

5岁小儿的正常血压为

公路运输比较适用于()。

天宇公司欠中兴公司货款90万元、欠诺亚公司货款40万元。2013年9月，天宇公司与华为公司达成意向，拟由华为公司兼并天宇公司。中兴公司原欠华为公司租金60万元。下列表述错误的是()。

初诊接待时，不正确的询问方式有()。

物美价廉

Multipurpose　Internet　MaiI　Extension　(MIME)　is　a(71)document　messaging　standard　in　the　Internet　enviroment,　with　MIME,　users　can