caozuo_在线真题试卷与模拟练习_caozuo_考试宝

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

有效期：个月

章节介绍：共有个章节

收藏

我的练习

我的错题
(0道)

我的收藏
(0道)

我的斩题
(0道)

我的笔记
(0道)

专项练习

顺序练习 0 / 0

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

题型乱序 按导入顺序练习

模拟考试 仿真模拟

题型练习 按题型分类练习

易错题 精选高频易错题

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

搜索

题库预览

（）有一个确定的运行时间，但输出有一个不正确的概率。

算法的主要特征包括（）。

算法设计应满足的目标包括（）。

算法由（）要素组成。

算法中的控制结构指的是各操作之间的执行次序。基本控制结构包括（）。

算法操作的对象是数据，数据间的（）就是数据的数据结构。

描述算法的形式包括（）。

对算法与数据结构关系的描述，正确包括（）。

算法执行时间相关的因素包括（）。

设n为算法中的问题规模，通常用（）渐进符号表示算法的执行时间与n之间的一种增长关系。

有一个行数n和列数m的矩阵grid，每个格子有一个权值。从左上角的格子开始每次只能向右或者向下走，最后到达右下角的位置，路径上所有的数字累加起来就是路径长度，求所有的路径中最小的路径长度。（含图）

应用动态规划法解决问题，通常包含的动作有（）。

给定一个无序的整数序列a[0..n-1]，求其中最长递增子序列的长度。

例如，a[]={3,1,5,2,6,4,8,10,7, 9, 15, 12}，n=12，其最长递增子序列为{1，2，4，8，10，15}，结果为6。

这个问题可以用动态规划法解决。

设一维数组dp[0..n-1]，dp[i]表示a[0..i]中以a[i]结尾的最长递增子序列的长度。建立dp[i]的递推公式，初始化正确的是（）。

有一个行数n和列数m的矩阵，它每个格子有一个权值。从左上角的格子开始每次只能向右或者向下走，最后到达右下角的位置，路径上所有的数字累加起来就是路径和，求所有的路径中最小的路径和。

设A、B两组进行对抗比赛，对于确定的n，哪组先胜n局则判哪组取胜。假设A、B能力相当，每组取胜一局的概率为1/2。用P(i. j)表示A组需要胜利i局才能取胜，B组需要胜利j局才能取胜，求解在这种情况下A组取胜的概率。正确说法的有（）。

一个问题可以采用动态规划法解决，通常要（）。

（）不是求解电动车充电问题的贪心选择。

多机调度问题贪心选择不能是（）。

光纤融合问题：有n段光纤，将2段光纤融合的成本就是其长度之和。求解：全部融合成一段成本最小。

例如：4段光纤，长度{2，4，8，6}， 2+4=6， 6+8=14， 14+8=22，42。

针对该问题的正确说法有（）。

构造Huffman编码的合并动作体现该算法具备（）。