题目内容

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

A. O(log n)
B. O(n log n)
C. O(logk n)
D. O(n logk n)

查看答案

搜索结果不匹配？点我反馈

更多问题

Questions 11 to 18 are based on the conversation you have just heard.

A. It is closed.
B. 9 A.M. to 5 P. M.
C. 12 noon to 9 P.M.
D. 9 A. M. to 12 noon.

Questions 11 to 18 are based on the conversation you have just heard.

A. ＄16.
B. ＄12.
C. ＄4.
D. ＄2.

某食品厂进行一项电气设备安装工程，设备包括：旋转电动机、成组安装的电力电容器、母线等。该工程由本市某电气工程安装公司负责，为了保证质量和安全，电气设备安装公司派出两名熟练掌握电气设备安装程序及要求的技术人员随同基础施工队一起进行工作。由于按照规定程序施工，所以工程顺利进行，并进行二次回路通电检查试验及调试。检验结果表明与回路有关的一、二次设备安装接线全部完成，且所有标志明显、正确、齐全,各项设备也经校验合格。电气安装工作按设计施工完毕，对系统和设备进行试运行，所有设备安装均符合要求，经过交工验收。该项工程顺利竣工。封闭母线不得用（）绑扎起吊，不得任意在地面上拖拉。

A. 裸钢丝
B. 铝丝
C. 裸铜丝
D. 铁丝

Using the Internet costs the owner of a telephone extra money.