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

admin2009-02-15 39

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

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

答案C

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

ARP协议的作用是(20)，ARP报文封装在(21)中传送。

某网络结构如下图所示。除了PCI外其他PC都能访问服务器Server1，造成PC1不能正常访问Server1的原因可能是(39)。

关于Windows操作系统中DHCP服务器的租约，下列说法中错误的是(38)。

计算机系统中广泛采用了RAID技术，在各种RAID技术中，磁盘容量利用率最低的是(67)。

设信道带宽为4kHz，信噪比为30dB，按照香农定理，信道的最大数据速率约等于(16)。

某系统的进程状态转换如下图所示，图中1、2、3和4分别表示引起状态转换的不同原因，原因4表示(9)。

T1载波每个信道的数据速率为(16)，T1信道的总数据速率为(17)。

在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶位和2位终止位，若每秒钟传送100个字符，采用4相相位调制，则码元速率为(16)，有效数据速率为(17)。

在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶位和2位终止位，若每秒钟传送100个字符，采用4相相位调制，则码元速率为(16)，有效数据速率为(17)。

在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“/”表示路径中的分隔符，“/”在路径之首时表示根目录。图中，(8)。假设当前目录是A2，若进程A以如下两种方式打开文件f1：方式①fd1=open("(9)/f2"，o_RDONLY

Access2010数据库对象都存储在同一个以_______为扩展名的数据库文件中。

A、flowB、plowC、slowD、yellowB

射频消融的适应证包括

A．6mlB．50～100mlC．250～300mlD．400mlE．1000ml消化道出血出现呕吐时，胃内贮积血量至少为

在功能性垂体瘤中，最常见的是

假设我国某银行由于资本充足率严重低下，不良资产大量增加，存款人大量挤提银行存款，财务状况严重恶化，自身求助能力有限，终于走向倒闭。根据以上材料，回答下列问题：我国衡量银行机构流动性的指标主要有()。

()名以下游客采取一次性预付旅费的方式，称为散客包价旅游。

(南京航空航天2012)海鸥股份有限公司普通股每股现行市价为40元，现增发新股80000股，预计筹资费用率为6％。每一年每股股利发放2元，股利增长率10％。试计算本次增发普通股的资本成本。(保留到小数点后4位)