自考生网为考生们整理提供了“2024年4月自考06369算法基础模拟试题及答案1”,更多06369算法基础模拟试题内容可点击查看06369算法基础模拟试题及答案汇总。
注:不同省份、不同专业的自考模拟试题及答案,只要课程代码和课程名称相同,都可参考使用。
1、一个直接或间接地调用身的算法称为__,一个使用函数自身定义的函数称为递归函数,每个递归函数都必须有非递归定的的初始值。
2、关于N个字符的哈夫曼算法的计算时间为__。
3、一个问题能用动态规划算法求解的两个重要特征是最优子构造和__。
4、__是一个既带有系统性又带有跳跃性的搜索算法。它按照深度优先用约束函数在扩展结点处剪去不满足约束的子树、用限界函数剪去不能得到最优解的子树优先的策略对空间树进展搜索,通常采用如下两种策略来防止无效搜索,提高回溯法的搜索效,其一是剪枝函数,其二是递归回溯,这两类函数统称为选代回溯。
5、概率算法在执行过程中每一计算步骤都是确定的
A.正确
B.错误
6、表达回溯法解题通常的三个步骤。
7、表达分支限界算法的分支和限界的涵意。
8、集合:
9、迭代法:
10、输出:
11、二元树:
12、二分检索树:
13、回溯法:
14、回溯法中常见的两类典型的解空间树是子集树和排列树。
15、分治法所能解决的问题一般具有的几个特征是:
16、分治法与动态规划法的相同点是:
全专业电子资料、题库、学位、网课
最高直省2344元
上千+科次精品网课
买网课即送全真模考题库
五千+科次教材资料
电子资料满三件9折
五千+科次在线题库
全真呈现历年考试试题