如果结果不匹配，请 
更多“在N皇后搜索算法（教材101页代码4.9)中，“忒修斯的线绳…”相关的问题
类比二分搜索算法，设计k分搜索算法(k为大于2的整数)如下：首先检查n/k处(n为被搜索集合的元素个数)的元素是否等于要搜索的值，然后检查2n/k处的元素……这样，或者找到要搜索的元素，或者把集合缩小到原来的1/k；如果未找到要搜索的元素，则继续在得到的集合上进行k分搜索；如此进行，直到找到要搜索的元素或搜索失败。此k分搜索算法在最坏情况下搜索成功的时间复杂度为(53)，在最好情况下搜索失败的时间复杂度为(54)。
A．O(logn)
B．O(nlogn)
C．O(logkn)
D．O(nlogkn)
A.O(logn)
B.O(nlogn)
C.O(logkn)
D.O(nlogkn)
设主串t和模式串p分别是由d(d≥2)元字符集
中随机字符组成的长度为n和m的字符串.试证明简单子串搜索算法所做比较次数的期望值为
由此可见,对于随机选取的字符串,简单子串搜索算法还是十分有效的.
东欧国家出口贸易额在世贸组织中的比重从1990年的4.4%上升到2001年的4.9%。()
A．正确
B．错误
(2)
(3)
(4)
(5)
(6)
(7)
虚拟存储系统中的页表有快表和慢表之分，下面关于页表的叙述中正确的是______。
A．快表与慢表都存储在主存中，但快表比慢表容量小
B．快表采用了优化的搜索算法，因此比慢表的查找速度快
C．快表比慢表的命中率高，因此快表可以得到更多的搜索结果
D．快表采用快速存储器件组成，按照查找内容访问，因此比慢表查找速度快
A.分治法
B.动态规划法
C.贪心法
D.回溯法
● 虚拟存储系统中的页表有快表和慢表之分，下面关于页表的叙述中正确的是 （18） 。
（18）
A. 快表与慢表都存储在主存中，但快表比慢表容量小
B. 快表采用了优化的搜索算法，因此比慢表的查找速度快
C. 快表比慢表的命中率高，因此快表可以得到更多的搜索结果
D. 快表采用快速存储器件组成，按照查找内容访问，因此比慢表查找速度快
