算法设计与分析
-
2025年秋江苏开放大学算法设计与分析形考作业3答案
一、2025年秋江苏开放大学算法设计与分析形考作业3单选题答案 1、应用Johnson法则的流水作业调度采用的算法是（）。 A、分支限界法 B、贪心算法 C、分治法 D、动态规划算法 学生答案：D 2、动态规划算法的基本要素为（）。 A、最优子结构性质与重叠子问题性质 B、预排序与递归调用 C、最优子结构性质与贪心选择性质 D、重叠子问题性质与贪心选择性质 …
-
2025年秋江苏开放大学算法设计与分析形考作业2答案
一、2025年秋江苏开放大学算法设计与分析形考作业2单选题答案 1、采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（ ）。 A、n/2 B、(n-1)/2 C、(n+1)/2 D、 n 学生答案：C 2、对于顺序存储的有序表（5,12,20,26,37,42,46,50,64），若采用折半查找元素26的比较次数为（）。…
-
2025年秋江苏开放大学算法设计与分析形考作业1答案
一、2025年秋江苏开放大学算法设计与分析形考作业1单选题答案 1、一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（） A、108 B、110 C、100 D、120 学生答案：A 2、设a，b为一棵二叉树上的两个结点，在中序遍历时，a在b前面的条件是（） A、a是b的祖先 B、a在b的左方 C、a在b的右方 D、a是b的子孙…
