今年9月份参加计算机二级考试的同学请转载 作者：天使~之戀 已被分享1次 评论(0) 复制链接 分享 转载 删除 下面的138道题目，在二级考试中命中率极高。 一、选择题 (1) 下面叙述正确的是(C) A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令（或语句）的条数 C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对 (2) 以下数据结构中不属于线性数据结构的是(C) A. 队列 B. 线性表 C. 二叉树 D. 栈 (3)
一、 单项选择题(共 40 小题，每题 2 分，共 80 分) 1. 下例说法中不正确的是( )。 A .图的遍历是从给定源点出发每个顶点仅被访问一次 B .遍历的基本方法有两种：深度遍历和广度遍历 C .图的深度遍历不适用于有向图 D .图的深度遍历是一个递归过程 2. n 个结点的有向完全图含有边的数目为()。 A . B . n(n+1) C . n/2 D . n(n-1) 3. 关键路径是 AOE 网中()。 A .从始点到终点的最短路径 B .
红色代表错误或者特别注意
蓝色代表修复后的正确代码
黄色表示变量
一.问题分析
1.问题的性质
回溯法是对树的深度遍历,需要用到递归.
分支限界法是对树的广度遍历,需要用到数据结构.而且每个状态都是一个数据结构实体
状态应该表示如下几个属性:
int cp //已放入物品总价值
int rp //剩余物品的总价值
int rw //剩余容量
int id //物品序号,比如某结点id=0,拓展当前结点时就要检查物品0 放入/不放入.
int[] x //当前解向量
