登陆题目详情
填空题 直接或间接地调用自身的算法称为()算法
学科：算法设计与分析
时间：2023-12-07 07:05:19
题目1单选题
求解递推方程T(n) = 2T(n/2)+lognA. O(n)B. O()C. O(logn)D. O(nlogn)
题目2单选题
求解递推方程T(n) = 8T(n/2)+A. O(n)B. O(log n)C. O(nlog n)D. O()E. O()
题目3单选题
假设有一台高性能计算机,其中CPU包含专用k>2个优化寄存器.假设已经存储在寄存器中的数不超过k个,那么这些寄存器支持在O(1)时间插入键值对(x,y)的操作.此外,这些寄存器支持在O(1)时间删除和返回具有最小关键字x的键值对(x,y).证明:可使用这台高性能计算机用()时间对n个数排序A. O(nlogn)B. O(nlogn logk)C. O(nlogn/logk)D. O(nk logn)
题目4单选题
半数集问题: 给定一个自然数n,右n开始可以依次产生半数集set(n)中的数如下: 1)n加入set(n); 2)在n的左边加一个自然数,但该自然数不能超过最近添加的数的一半; 3)按此规则处理,直到不能添加自然数为止.元素允许重复. 计算半数集set(n)中元素个数.设f(n)是半数集set(n)中元素个数,它的递推公式是()A. f(n) = f(n/2)+...+f(1)+f(0)B. f(n) = f(n/2)+...+f(1)C. f(n) = f(n/2)+...+f(0)+1D. f(n) = f(n/2)+...+f(1)+1
题目5多选题
分治策略所能解决的问题一般具有以下几个特征()A. 问题的规模缩小到一定的程度就可以容易地解决B. 问题可以分解为若干个规模较小的问题C. 利用该问题分解出的子问题的解可以合并为该问题的解D. 该问题具有最优子结构性质
题目6多选题
集合划分问题:N个元素的集合{1, 2, …, n}可以划分为若干个非空子集.f(n)表示n的非空子集数,正确的递推公式是()A. f(0)=0B. f(0)=1C. D.
题目7判断题
分治策略将求出的小规模的问题的解合并为一个更大规模的问题的解,自顶向下逐步求解原来问题题目8判断题
实现分治策略的算法时,只能采用递归函数题目9填空题
直接或间接地调用自身的算法称为()算法题目10填空题
用函数自身给出定义的函数称为()函数