算法设计与分析考试题库_算法设计与分析考试试题_在线考试中心

【判断题】在一个至少包含三个顶点的加权连通单向图中，假定边的权重互不相...

【判断题】用渐进表示法分析算法复杂度的增长趋势。

【判断题】将长度分别为m，n的两个单链表合并为一个单链表的时间复杂度为...

【多项选择题】下列关于效率的说法正确的是（）。

【多项选择题】关于分支限界法的基本思想，下列描述正确的是（）。

【多项选择题】应用分支限界法的三个关键问题包括（）。

【多项选择题】根据活结点表的组织方式不同，分支限界法包括（）等形式。

【多项选择题】关于使用回溯法求解0-1背包问题，以下说法正确的是（）。

【单项选择题】用m种颜色给n个顶点着色、且使一条边的两个顶点颜色不同，则对...

【多项选择题】在N皇后问题中，需要将棋盘当做一个二维数组来分析，对于该二维...

【多项选择题】马的遍历问题能否有可行解，与（）有关。

【判断题】回溯法的主要用途包括求问题的所有解、求问题的最优解和求问题的任一解。

【单项选择题】回溯法采用的搜索策略是（）。

【单项选择题】在对Dijkstra算法进行初始化时，如果两个顶点之间没有边...

【判断题】 Prim算法适合稀疏图，其时间复杂度只与边的数目有关。

【单项选择题】在求解部分背包问题时采用的贪心策略是（）。

【多项选择题】 0-1背包问题与部分背包问题的区别在于（）。

【单项选择题】在解决活动安排问题时应首先对活动进行排序，排序的依据是（）。

【多项选择题】下列关于贪心算法与动态规划算法说法正确的是（）。

【单项选择题】使用穷举法求解最长递增子序列的时间复杂度为（）。

【单项选择题】序列（1，7，3，4，9，2，3）的最长递增子序列的长度为（）。

【单项选择题】输入数组（-1，0，1，-2，3），它的最大子段和是（）。

【单项选择题】已知某楼房共20层，如果采用二分查找，最多猜（）次就能猜出任...

【判断题】在使用分治法设计算法时，最好使子问题的规模大致相同，即将一个...

【单项选择题】已知f（1）=1，f（n）=f（n-1）+n，那么f（50）...

【多项选择题】使用伪代码描述算法具有（）等优点。

【单项选择题】下面哪个问题不是NPC问题？（）

【多项选择题】舍伍德算法思想是通过引入随机化策略将确定性算法改造为随机算法...

【单项选择题】 ‎在分治法中讲到快速排序，如果每次使用partion函数导致...

【单项选择题】 pollard算法找到一个整数因子的时间复杂性是（）。

【单项选择题】有一个问题的蒙特卡洛算法，给定一个实例，已知运行一次其答案是...

【单项选择题】有这样一种算法，运行一次一定能找到问题的解，有时不知其是否正...

【单项选择题】 ‎有这样一种算法，运行一次可能找不到问题的解，运行多次就一定...

【多项选择题】 ‎优先队列式分支限界法解决0-1背包问题时，下面描述正确的是（）。

【单项选择题】在队列式分支限界法解决装载问题时，为什么在其改进算法中，每次...

【单项选择题】分支限界法中，扩展出的孩子结点在入队时，存储该孩子结点的父结...

【单项选择题】分支限界法与回溯法的不同点体现在哪些方面？（）（1）求解目标...

【多项选择题】 ‍回溯法的算法效率跟哪些因素有关？（）

【单项选择题】 ‍符号三角形问题，其解空间树是哪种？（）

【单项选择题】 0-1背包问题的回溯算法，下面的解释不正确的是（）。

微信快捷登录/注册