数据结构算法11~15章习题_在线真题试卷与模拟练习_数据结构算法11~15章习题_考试宝

更新时间：试题数量：购买人数：提供作者：

有效期：个月

章节介绍：共有个章节

收藏

我的练习

我的错题
(0道)

我的收藏
(0道)

我的斩题
(0道)

我的笔记
(0道)

专项练习

顺序练习 0 / 0

随机练习 自定义设置练习量

题型乱序 按导入顺序练习

模拟考试 仿真模拟

题型练习 按题型分类练习

易错题 精选高频易错题

学习资料 考试学习相关信息

搜索

题库预览

Given input { 23, 12, 81, 59, 13, 25, 19, 89, 28, 1, 8, 5, 34 }. Suppose that the internal memory can handle M=4 records at a time. Which of the following statements is true?

给定13段有序列以及4条磁带用于做外部排序。如果我们应用3路多相归并、以及Fibonacci分割，则必须执行多少轮归并（初始有序段的生成不算在内）？

给定输入{ 23, 12, 81, 59, 13, 25, 19, 89, 28, 1, 8, 5, 34 }。假设内存可以一次处理M=4条记录。下列哪句陈述是正确的？

对于外排序中的 k 路归并，k 不取很大值的首要原因是：

在外排序中，为了减少归并的趟数，最小化初始归并段的个数（即产生更长的有序段）是个不错的主意。设输入的键值为 (25, 74, 56, 34, 21, 11, 29, 80, 38, 53)，且内存仅够处理 3 个记录，则用替换选择法产生的初始段的最小个数为__。

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

To which class does the Euler’s circuit problem belong?

欧拉回路问题属于哪一类

假设我们只有2条磁带Ta和Tb用于做外部排序。假设内存可以一次处理M条记录。初始状态下Ta上存有N条记录。下列简单算法的执行步骤为：第1步：从Ta一次读入M条记录到内存，做内部排序，然后将有序的结果写到Tb。第2步：从Ta一次读入M条记录到内存，做内部排序，然后将其与Tb上存储的有序列做归并，将有序的（2M条记录）结果写到Ta。第3步：从Ta一次读入M条记录到内存，做内部排序，然后将其与Tb上存储的2M条记录的有序列做归并，将有序的（3M条记录）结果写到Tb。

重复第2、3步，直到全部记录有序。上述算法需要执行__轮。

切原木问题：给定一根长度为N米的原木；另有一个分段价格表，给出长度L=1,2,⋯,M对应的价格PL。要求你找出适当切割原木分段出售所能获得的最大收益RN。例如，根据下面给出的价格表，若要出售一段8米长的原木，最优解是将其切割为2米和6米的两段，这样可以获得最大收益R8=P2+P6=5+17=22。而若要出售一段3米长的原木，最优解是根本不要切割，直接售出。

Length L12345678910

Price PL1589101717202328

下列哪句陈述是错的？

在动态规划中，我们要推导出一个子问题的解与其他子问题解的递推关系。要将这种关系转换为自底向上的动态规划算法，我们需要以正确的顺序填写子问题解的表格，使得在解任一子问题时，所有它需要的子问题都已经被解决了。在下列关系式中，哪一个是不可能被计算的？

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

备忘录法是________的变形

一个问题可用动态规划法或贪心法求解的关键特征是问题的________。

动态规划的基本要素为____

下列问题中，哪个不是NP完全问题？

_________ is the class of decision problems that can be solved by non-deterministic polynomial algorithms?

The Euler’s circuit problem can be solved in?

To which class does the Euler’s circuit problem belong?

欧拉回路问题属于哪一类？

Halting problem is an example for?

停顿问题就是一个例子？

How many stages of procedure does a non-deterministic algorithm consist of?

一个非确定性算法由几个阶段组成？

更多题库