2026年春江苏开放大学算法设计与分析形考作业1 一、2026年春江苏开放大学算法设计与分析形考作业1单选题 1、栈和队列的共同点是（） A、只允许在端点处插入和删除元素 B、都是先进先出 C、都是先进后出 D、没有共同点 正确：A 2、链表是一种采用（）存储结构存储的线性表。 A、网状 B、顺序 C、链式 D、星式 正确：C 3、当代计算机的最主要的体系结构称为是（） A、非冯·诺依曼机 B、PASCAL机 C、冯·诺依曼机 D、图灵机 正确：C 4、在一棵具有5层的满二叉树中结点总数为（） A、16 B、32 …

2026年春江苏开放大学算法设计与分析形考作业2 一、2026年春江苏开放大学算法设计与分析形考作业2单选题 1、采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）。 A、n/2 B、(n+1)/2 C、n D、(n-1)/2 正确：B 2、对于顺序存储的有序表（5,12,20,26,37,42,46,50,64），若采用折半查找元素26的比较次数为（）。 A、4 B、5 C、2 D、3 正确：A 3、用冒泡排序对4,5,6,3,2,1进行从小到大排序，第三趟排序后的状态为（） A、2 1 3 4…

2026年春江苏开放大学算法设计与分析形考作业3 一、2026年春江苏开放大学算法设计与分析形考作业3单选题 1、应用Johnson法则的流水作业调度采用的算法是（）。 A、贪心算法 B、分支限界法 C、分治法 D、动态规划算法 正确：D 2、动态规划算法的基本要素为（）。 A、预排序与递归调用 B、最优子结构性质与贪心选择性质 C、重叠子问题性质与贪心选择性质 D、最优子结构性质与重叠子问题性质 正确：D 3、二分搜索算法是利用（）实现的算法。 A、回溯法 B、贪心法 C、动态规划法 D、分治策略 正确：D 4、…