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

admin2019-03-11 41

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

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

答案C

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示活动，边的权重表示活动的持续时间，则里程碑(7)在关键路径上。活动GH的松弛时间是(8)。(7)

ICMP协议属于因特网中的(19)协议，ICMP协议数据单元封装在(20)中传送。(20)

ICMP协议属于因特网中的(19)协议，ICMP协议数据单元封装在(20)中传送。(19)

下列不属于需求说明书应该包括部分的是__________。

某网络拓扑如下图所示，在主机host1上设置默认路由的命令为(39)；在主机host1上增加一条到服务器server1主机路由的命令为(40)。 (39)

DNS服务器中的资源记录分成不同类型，其中指明区域主服务器和管理员邮件地址的是(51)，指明区域邮件服务器地址的是(52)。(51)

MD5是算法，对任意长度的输入计算得到的结果长度为位。

默认情况下，远程桌面用户组(RemoteDesktopUsers)成员对终端服务器__________。(2010年下半年试题)

诊断高钾血症时，应除外假性高钾血症。下列哪种情况容易发生假性高钾血症

下列乙肝病毒标志物中反映HBV有活动性复制和传染性的是

肺部闻及呼气延长的哨笛音称为

离散型随机变量X的分布为P(X=k)=cλk(k=0，1，2，…)，则不成立的是()。

某保税仓库进口仓库管理用计算机、堆放货物的货架及搬运货物的叉车。按照规定，进口这些物资可予以免税。()

按《税收征管法》规定，核定应纳税额的对象不包括(　　)。

监管部门的作用有()。

巴拿马运河沟通的两个大洋是：

同盟会成立后发动的第一次武装起义是()

某单位采用Windows操作系统配置Web服务器，根据配置回答下列问题。图2-2是Web服务安装后的网站管理界面，图中“MIME类型”的作用是(4)，“SSL设置”的作用是(5)，“错误页”的作用是(6)。(5)备选答案：A．配置网站SSL加密的

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

软考中级

下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示活动，边的权重表示活动的持续时间，则里程碑(7)在关键路径上。活动GH的松弛时间是(8)。(7)

ICMP协议属于因特网中的(19)协议，ICMP协议数据单元封装在(20)中传送。(20)

ICMP协议属于因特网中的(19)协议，ICMP协议数据单元封装在(20)中传送。(19)

下列不属于需求说明书应该包括部分的是__________。

某网络拓扑如下图所示，在主机host1上设置默认路由的命令为(39)；在主机host1上增加一条到服务器server1主机路由的命令为(40)。 (39)

DNS服务器中的资源记录分成不同类型，其中指明区域主服务器和管理员邮件地址的是(51)，指明区域邮件服务器地址的是(52)。(51)

MD5是________________算法，对任意长度的输入计算得到的结果长度为________________位。

默认情况下，远程桌面用户组(RemoteDesktopUsers)成员对终端服务器__________。(2010年下半年试题)

诊断高钾血症时，应除外假性高钾血症。下列哪种情况容易发生假性高钾血症

下列乙肝病毒标志物中反映HBV有活动性复制和传染性的是

肺部闻及呼气延长的哨笛音称为

离散型随机变量X的分布为P(X=k)=cλk(k=0，1，2，…)，则不成立的是()。

某保税仓库进口仓库管理用计算机、堆放货物的货架及搬运货物的叉车。按照规定，进口这些物资可予以免税。()

按《税收征管法》规定，核定应纳税额的对象不包括( )。

监管部门的作用有()。

巴拿马运河沟通的两个大洋是：

同盟会成立后发动的第一次武装起义是()

某单位采用Windows操作系统配置Web服务器，根据配置回答下列问题。图2-2是Web服务安装后的网站管理界面，图中“MIME类型”的作用是(4)，“SSL设置”的作用是(5)，“错误页”的作用是(6)。(5)备选答案：A．配置网站SSL加密的

MD5是算法，对任意长度的输入计算得到的结果长度为位。

按《税收征管法》规定，核定应纳税额的对象不包括(　　)。