算法设计与分析学习通超星课后章节答案期末考试题库2023年

算法设计与分析学习通超星课后章节答案期末考试题库2023年f(n)=10n3+3nlogn,f(n)的渐进性态f(n)=O(____)。

参考答案:

n3

下列关于算法的说法中正确的有()个。(1)求解某一类问题的算法是唯一的(2)算法必须在有限步操作之后停止(3)算法的每一步操作必须是明确的,不能有歧义模糊(4)算法执行后一定产生确定的结果

参考答案:

3

下列函数关系随着输入量增大增加量最快的是()。

参考答案:

n!

下列算法通常以自底向上的方式求解的是()。

参考答案:

动态规划法

下列采用最大效益优先搜索方法的算法是()。

参考答案:

分支限界法

下面()函数是回溯法中为避免无效搜索采取的策略?

参考答案:

剪枝函数

下面()是动态规划算法的基本要素之一。

参考答案:

子问题重叠性质

下面()是贪心算法的基本要素之一。

参考答案:

贪心选择性质

以下算法中效率最优的是()

参考答案:

T(n)=T(n/2)+1,T(1)=1

以深度优先方式在____搜索问题解的算法称为____。

参考答案:

解空间树###回溯法

优先队列分枝限界法选取扩展结点的原则是()。

参考答案:

结点的优先级

分支限界法在解空间树上的搜索方式是()。

参考答案:

广度优先

回溯法搜索状态空间树是按照()的顺序。

参考答案:

深度优先遍历

回溯法搜索解空间树时,常用的两种剪枝函数为____和____。

参考答案:

约束函数###限界函数

回溯法的效率不依赖于(

)。

参考答案:

确定解空间的时间

在序列中寻找第k小元素的问题中,如采用快速排序算法,运用分治法对n个元素进行划分,如何选择划分基准,下面()答案最合理。

参考答案:

以上皆可行,但不同方法的算法复杂度上界可能不同

备忘录方法是()算法的变形。

参考答案:

动态规划

常见的两种分支限界法为____和____。

参考答案:

队列分支限界法###优先队列分支限界法

常见的两种分支限界法为()。

参考答案:

队列式(FIFO)分支限界法与优先队列式分支限界法

序列a为(1,3,6,8,20),序列b为(11,13,15,17,19),将两个序列合并成一个有序序列c,则序列c的中位数是____。

参考答案:

11

快速排序算法所需的计算时间为()。

参考答案:

O(nlogn)

用回溯法解0/1背包问题时,该问题的解空间结构为____结构。

参考答案:

子集树

用递归的方法实现在屏幕输出10条“hello,world!”

参考答案:

#includevoidf(intn){if(n==0)

return;

else

{printf("hello,world!\n");

f(n-1);

}}voidmain(){intn=10;

f(n);}

秦始皇吞并六国使用的远交近攻,逐个击破的连横策略采用了()算法思想。

参考答案:

分治

算法分析中,记号Ω表示()。

参考答案:

紧凑下界

算法分析的两个方面是算法分析的____和____。

参考答案:

时间复杂度###空间复杂度

算法的“确定性”是指算法中每条____必须有确切含义,无二义性。

参考答案:

指令

要设计一个自动排课的软件,以下最好的方法和步骤是()。

参考答案:

提出问题,设计算法,编写程序,调试程序

解空间树通常