算法设计与分析题库_算法设计与分析试题_算法设计与分析在线答题_算法设计与分析搜题在线使用拍照解题
【判断题】 在一个至少包含三个顶点的加权连通单向图中，假定边的权重互不相同，...
【判断题】 用渐进表示法分析算法复杂度的增长趋势。
【判断题】 将长度分别为m，n的两个单链表合并为一个单链表的时间复杂度为O（m+...
【多项选择题】 下列关于效率的说法正确的是（）。
【多项选择题】 关于分支限界法的基本思想，下列描述正确的是（）。
【多项选择题】 应用分支限界法的三个关键问题包括（）。
【多项选择题】 根据活结点表的组织方式不同，分支限界法包括（）等形式。
【多项选择题】 关于使用回溯法求解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背包问题的回溯算法，下面的解释不正确的是（）。
【单项选择题】 n皇后问题是可用回溯法解决的问题。下面描述不正确的是（）。
【单项选择题】 关于解空间树，下面描述不正确的是（）。
【单项选择题】 下面关于回溯法的描述中，不正确的是哪个？（）
【多项选择题】 给定带权有向图G =（V，E），其中每条边的权是非负实数。另外，给...
【单项选择题】 下图中A~F顶点分别代表6个村庄，图中的边代表村庄之间的距离，为...
【单项选择题】 哈夫曼编码树是用贪心算法解决的典型问题，分析该算法，回答如下问...
【单项选择题】 某中学有一个开水房，只有一个供热水龙头，课间时，会有很多同学去...
【多项选择题】 可用动态规划算法解决的问题需要满足几个基本要素，从下面选项中找出...
【单项选择题】 0-1背包问题：现有一背包容量c=5，n=4。4个物品分别为：（Wi...
【单项选择题】 凸多边形的三角剖分问题。用动态规划算法求解最优三角剖分，首先要...
【单项选择题】 矩阵连乘问题：下图是动态规划算法计算6个矩阵A1A2A3A4A5A6连...
【单项选择题】 动态规划解题的步骤分为四步：（1）分析最优解的结构（2）建立递归...
【单项选择题】 给定n个正整数组成的无序序列，要找到该序列的中位数，解决该问题的...
【单项选择题】 下面哪些不是递归算法的特点？（）
【单项选择题】 猜数游戏：随机选择一个0~100内的整数，让你猜。猜对了，你赢...
【单项选择题】 快速排序和归并排序是常用的排序算法，也都是采用分治法解决的问题...
【单项选择题】 已知斐波那契数列中第n个斐波那契数F（n）=F（n-1）+F（n-2）...
【单项选择题】 分治法的时间复杂性分析，通常是通过分析得到一个关于时间复杂性T（n...
【单项选择题】 分治法解决问题分为三步走，即分、治、合。下面列出了几种操作，请...
【多项选择题】 关于算法的正确性，下面哪些说法是正确的？（）
【单项选择题】 有一个算法，它的时间复杂性T（n）的递归定义如下，问T（n）是（）。
【单项选择题】 有一个算法，它的时间复杂性T（n）的递归定义如下，问T（n）是（）。
【单项选择题】 有时间复杂性，时间复杂性从低到高的顺序是（）。
【单项选择题】 下面哪些内容不是算法设计之前要完成的内容？（）
【单项选择题】 下面列出了算法的四个性质，哪个性质是程序不一定具备的？（）
【单项选择题】 有n个正整数组成的数组a，两端的数不能删除，中间每删除一个数，其...
【单项选择题】 给定n个任务接受同一台机器加工，任务i有服务时间和要求截止时间（t...
【多项选择题】 快速排序算法，其时间复杂性是O（n2），而其平均时间复杂性是θ（nl...
【多项选择题】 P问题、NP问题、NPC问题，下列哪些解释是正确的？（）
【单项选择题】 在下列算法中，可求解n皇后问题的算法是（）。
【单项选择题】 下列哪些问题不能用贪心算法求最优解？（）
【单项选择题】 哈夫曼编码树算法中用优先队列（堆）存储生成的结点，n个字符的哈夫...
【单项选择题】 如下哪种表示不是归并排序算法时间复杂性？（）
【多项选择题】 关于蛮力法（枚举法），遗传算法，以及基于最小生成树的算法。它们各...
【多项选择题】 如下图所示，样本中有三个类别C1、C2、C3，采用KNN分类算法，图...
【多项选择题】 采用KNN分类，表中列出了与被测对象距离最近的5个结果，采用欧式距...
【单项选择题】 假设一门课将一部分内容安排成了线上内容，包括课程相关的视频和集...
【多项选择题】 假设有如下16个数据点：1，2，5，11，15，18，19，21...
【多项选择题】 “聚类”，也是一个日常生活中的用语，在交谈中用它，人们基本也知...
【多项选择题】 两个整数a，b分别为55，34，采用扩展欧几里得算法得出一组解（x...
【单项选择题】 设a、b为两个正整数，整数x0、y0满足a*x0+b*y0=gcd（a，b）...
【多项选择题】 设a、b为两个正整数，且a>b，请选择以下正确的选项（）。
【单项选择题】 许多人小时候都做过“农夫，狼、羊和白菜”过河的智力题。这里就假设...
【单项选择题】 假设有A（7升）、B（5升）两个桶。有人给出了一个算法，请问它的执...
【多项选择题】 下图中，i-j的路径是经过单源路径算法（Dijkstra）或多源路径算法（...
【多项选择题】 下图是采用课程介绍的多源路径算法得到最短路径前驱点矩阵，利用该...
【单项选择题】 下图是一个4节点的有向图，利用Floyd多源最短路径算法依次经过节点A...
【多项选择题】 下图是一个7节点连通图，权值如图所示。尝试利用Dijkstra算法思路手...
【判断题】 当最坏和平均情况差别较大时，舍伍德算法可以消除好坏实例的差别，达...
【判断题】 队列式分支限界以最大效益优先方式产生状态空间树的结点。
【判断题】 回溯法用约束函数在扩展结点处剪去不满足约束的子树。
【判断题】 回溯算法中在一个扩展结点变成死结点之前，它一直是扩展结点。
【判断题】 回溯法为了避免生成那些不可能产生最佳解的问题状态，不断地利用限界...
【判断题】 对于问题的一个实例，解向量满足显式约束条件的所有多元组，构成了该...
【判断题】 DAG动态规划算法中正推的开始点是无入边的顶点。
【判断题】 Floyd算法适用于多源最短路径，使用权矩阵代替邻接矩阵。
【判断题】 SPFA算法通过维护一个队列，使得一个节点的当前最短路径被更新之后没...
【判断题】 Floyd算法是动态规划算法，稠密图效果最佳，边权可正可负。
【判断题】 同一个问题可以有多种方式刻划它的最优子结构，求解速度、占用空间占...
【判断题】 递归是从问题的最终目标出发，逐渐将复杂问题化为简单问题，最终求得问题。
微信扫一扫免费使用
拍照搜题、语音搜题、文字搜题