算法与程序设计题库_算法与程序设计试题_算法与程序设计在线答题_算法与程序设计搜题在线使用拍照解题
相关考题
问答题 用贪心算法设计0-1背包问题。要求：说明所使用的算法策略；写...
问答题 通过键盘输入一个高精度的正整数n（n的有效位数≤240），去掉...
问答题 设有n=2k个运动员要进行循环赛，现设计一个满足以下要求的比赛...
问答题 何谓P、NP、NPC问题？
问答题 简单描述回溯法基本思想。
问答题 何谓最优子结构性质？
问答题 简述动态规划方法所运用的最优化原理。
问答题 简单描述分治法的基本思想。
填空题 许多可以用贪心算法求解的问题一般具有2个重要的性质：（）性质...
填空题 贪心算法总是做出在当前看来（）的选择。也就是说贪心算法并不从...
填空题 f（n）=6×2n+n2，f（n）的渐进性态f（n）=（）
填空题 计算机的资源最重要的是（）和（）资源。因而，算法的复杂性有（...
填空题 算法的复杂性是（）的度量，是评价算法优劣的重要依据。
填空题 在进行问题的计算复杂性分析之前，首先必须建立求解问题所用的计...
填空题 算法就是一组有穷的（），它们规定了解决某一特定类型问题的（）。
问答题 写出最优二叉搜索树问题的动态规划算法（设函数名binarysearchtr...
问答题 流水作业调度中，已知有n个作业，机器M1和M2上加工作业i所需的...
问答题 描述0-1背包问题。
问答题 设S=｛X1，X2，···，Xn｝是严格递增的有序集，利用二叉树...
问答题 使用回溯法解0 1背包问题：n=3，C=9，V={6，10，3...
问答题 若n=4，在机器M1和M2上加工作业i所需的时间分别为ai和bi，且...
问答题 写出设计动态规划算法的主要步骤。
填空题 二分搜索算法是利用（）实现的算法。
填空题 动态规划算法的两个基本要素是（）和（）。
填空题 0-1背包问题的回溯算法所需的计算时间为（），用动态规划算法...
填空题 以深度优先方式系统搜索问题解的算法称为（）。
填空题 动态规划算法的基本思想是将待求解问题分解成若干（），先求解（...
填空题 用回溯法解问题时，应明确定义问题的解空间，问题的解空间至少应...
填空题 若序列X={B，C，A，D，B，C，D}，Y={A，C，B，A，B，D，C，...
填空题 某一问题可用动态规划算法求解的显著特征是（）。
填空题 算法的复杂性有（）和（）之分，衡量一个算法好坏的标准是（）。
填空题 一个算法就是一个有穷规则的集合，其中之规则规定了解决某一特殊...
问答题 用分支限界法解装载问题时，对算法进行了一些改进，下面的程序段...
问答题 已知非齐次递归方程：其中，b、c是常数，g（n）是n的某一个函数...
问答题 求证：O（f（n））+O（g（n））=O（max{f（n），g（n）}）。
问答题 举反例证明0 1背包问题若使用的算法是按照pi wi的非递减次序...
填空题 用回溯法解批处理作业调度问题时，该问题的解空间结构为（）结构。
填空题 用回溯法解0 1背包问题时，该问题的解空间结构为（）结构。
填空题 回溯法的算法框架按照问题的解空间一般分为（）算法框架与（）算法框架。
填空题 用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间...
填空题 回溯法是指（）。
填空题 所谓最优子结构性质是指（）。
填空题 所谓贪心选择性质是指（）。
问答题 有11个待安排的活动，它们具有下表所示的开始时间与结束时间，...
单项选择题 记号Ω的定义正确的是（）。
单项选择题 记号O的定义正确的是（）。
单项选择题 NP类语言在图灵机下的定义为（）
单项选择题 k带图灵机的空间复杂性S（n）是指（）
单项选择题 常见的两种分支限界法为（）
单项选择题 回溯法的效率不依赖于以下哪一个因素？（）
单项选择题 程序块（）是回溯法中遍历排列树的算法框架程序。
单项选择题 分支限界法在问题的解空间树中，按（）策略，从根结点出发搜索解空间树。
单项选择题 回溯法在问题的解空间树中，按（）策略，从根结点出发搜索解空间树。
单项选择题 能采用贪心算法求最优解的问题，一般具有的重要性质为：（）
单项选择题 Hanoi塔问题如下图所示。现要求将塔座A上的的所有圆盘移到塔座B...
单项选择题 以下关于渐进记号的性质是正确的有：（）
单项选择题 算法分析中，记号O表示（）。
单项选择题 动态规划算法的基本要素为（）
单项选择题 应用Johnson法则的流水作业调度采用的算法是（）
问答题 输入某年，某月，某日，判断这一天是这一年的第几天。
单项选择题 首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，...
单项选择题 软件的生命周期是指（）。
单项选择题 下列关于栈的叙述，正确的是（）。
单项选择题 下列关于线性表的叙述，不正确的是（）。
单项选择题 下列数据结构中，属于非线性结构的是（）。
单项选择题 在用计算机程序解决问题的过程中，需要找出解决问题的方法和步骤...
单项选择题 下面程序段是利用For语句给数组a赋值，使a(1)＝1，a(2)＝...
单项选择题 下列Visual Basic表达式中，能产生一个10到99之间（包括1...
单项选择题 在Visual Basic中，若a＝3，b＝3，c＝1，语句Ifa＞bThenc＝a...
单项选择题 某校田径运动会中，八名100米短跑运动员的成绩分别为12.1...
单项选择题 长方体侧面积计算公式是s＝2h（a+b），a、b为长和宽，h为高，...
单项选择题 在Visual Basic中，若x、y都是正整数，且x能被y整除，则下列表...
单项选择题 下列属于Visual Basic工程文件的是（）。
单项选择题 在Visual Basic中，正确表示“a的平方减去b的平方”的表达式是...
单项选择题 在Visual Basic中，语句sn＝“QQ2009”执行后，变量sn的数...
单项选择题 计算月工资收入在2500元至4000元之间（含4000元不含...
单项选择题 已知一个物体在斜抛运动时斜抛角度为α（弧度），斜抛初速度为v...
单项选择题 下列不合法的关系表达式是（）。
单项选择题 逻辑表达式（5-1）的值是（）。
单项选择题 在Visual Basic基本数据类型中，用于定义“字符型”变量的数据...
单项选择题 执行下列程序段后，sum变量的值是（）。intsum＝0；for（inti＝...
单项选择题 对于“算法的空间复杂度”，这里的空间主要是指（）。
单项选择题 以下选项中，（）不是结构化程序设计的原则。
单项选择题 以下选项中，（）不是面向对象程序设计的基本特征。
单项选择题 在C语言中，以下关于数组的描述正确的是（）。
单项选择题 在面向对象技术中，对象是类的实例。对象有三种成分：（）、属性和方法。
单项选择题 C语言中，假设所有变量均为整型，表达式（a＝5，b＝2，++a，...
单项选择题 在VB语言中，下列不属于比较运算符的是（）。
单项选择题 一棵二叉树中共有70个叶子结点和80个度为1的结点。则二叉树...
单项选择题 软件生命周期中，能够明确目标系统必须实现哪些功能及必须做什么...
单项选择题 在VB语言中，能产生1～100之间（含0和100）的随机整数的...
单项选择题 下列四种排序中（）的空间复杂度最大。
单项选择题 下列常量说明的书写格式，正确的是（）。
单项选择题 在VB语言中，下面不合法的运算符的是（）
单项选择题 VB提供了结构化程序设计的三种基本结构，三种基本结构是（）。
单项选择题 在VB中，如果变量声明语句为Dima，bAsSingle，则变量a、b的数据...
单项选择题 在VB语言中，下列正确的赋值语句是（）。
单项选择题 学校期末考试后要统计成绩，请你设计一个能够计算各班成绩及排名...
单项选择题 在VB语言中，不能使用“Next”作为变量名的原因是（）。
单项选择题 下列完全合法的“字符串”是（）。