对于算法类问题求解,下列说法正确的是_________。
A、一般而言,算法类问题求解包括数学建模、算法策略设计、算法的数据结构与控制结构设计三个基本步骤
B、一般而言,算法类问题求解包括数学建模、算法策略设计、算法的数据结构与控制结构设计、算法的正确性与复杂性分析四个基本步骤
C、一般而言,算法类问题求解包括数学建模、算法策略设计、算法的数据结构与控制结构设计、算法的程序实现、算法的正确性与复杂性分析五个基本步骤
D、上述说法都正确
A、一般而言,算法类问题求解包括数学建模、算法策略设计、算法的数据结构与控制结构设计三个基本步骤
B、一般而言,算法类问题求解包括数学建模、算法策略设计、算法的数据结构与控制结构设计、算法的正确性与复杂性分析四个基本步骤
C、一般而言,算法类问题求解包括数学建模、算法策略设计、算法的数据结构与控制结构设计、算法的程序实现、算法的正确性与复杂性分析五个基本步骤
D、上述说法都正确
B.NP类问题不一定是难解性问题,因为P类问题也一定是NP类问题
C.NP类问题不确定是否是P类问题,但NPC类问题一定是难解性问题
D.其他三个选项的说法有不正确的
D.适应度函数可以任取一个极值函数,它与求解问题本身可以没有什么关系
A、算法规定了任务执行/问题求解的一系列、有限的步骤
B、算法所规定的计算/处理步骤是有限的,但算法实际执行的计算/处理步骤可以是无限的
C、算法可以没有输入,但必须有输出
D、算法的每一个步骤必须确切地定义,且其运算和操作必须相当基本,可以由机器自动完成
B.2个
C.3个
D.4个 2-2.某项工程的网络图如图所示 A.3,
B.6,
C.3,
D.6,
A、用于判断某个城市是否是已访问过的城市
B、用于寻找距当前城市距离最近的城市
C、用于完整地产生一个路径
D、上述都不是
A、电路板上需要钻n个孔,选择一条最短路径使机器移动并完成所有孔的钻孔工作的问题(机器在电路板上钻孔的调度问题)
B、n个盘子在三个柱子上的移动问题(梵天塔问题或者说汉诺塔问题)
C、n座桥, 走过每座桥且仅走过一次的问题(图的遍历问题)
D、上述(A)(B)(C)都可以
A、“树”既需要存储数据元素本身即数据,还需要存储数据元素之间的关系
B、“树”可以采用两个数组来组织树型数据,其中一个数组用于存储数据元素本身,另一个数组用于存储与该数据元素发生某种关系的另一个数据元素的存储位置
C、“树”可以采用三个数组来组织树型数据,其中一个数组用于存储数据元素本身,另外两个数组用于存储与该数据元素发生某种关系的另外两个数据元素的存储位置
D、上述说法有不正确的
A、将00000000 00001000号存储单元的值修改00000000 01101110(即十进制的110)
B、将00000000 00011010号存储单元的值修改为00000000 0000011
C、将00000000 00010001号存储单元的值修改为00000000 00000000(即Null),将00000000 00010011号存储单元的值修改为00000000 00001000
D、上述(A)(B)(C)都需要正确完成
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!