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 5 6
B、4 5 3 2 1 6
C、3 2 1 4 5 6
D、4 3 2 1 5 6
正确：C
4、当待排序序列基本有序时，以下排序方法中，（）最不利于其优势的发挥。
A、冒泡排序
B、快速排序
C、直接插入排序
D、直接选择排序
正确：B
5、数据序列（8,9,10,4,5,6,20,1,2）只能是下列排序算法中的（）两趟排序后的结构。
A、插入排序
B、冒泡排序
C、堆排序
D、选择排序
正确：A
6、就平均性能而言，目前最好的内排序方法是（）排序法。
A、冒泡
B、希尔插入
C、快速
D、交换
正确：C
7、在对一组关键字序列{70,55,100,15,33,65,50,40,95}，进行直接插入排序时，把65插入，需要比较（）次。
A、6
B、8
C、2
D、4
正确：C
8、穷举法的适用范围（）。
A、解的个数极多的问题
B、一切问题
C、不适合设计算法
D、解的个数有限且可一一列举
正确：D
9、在待排序序列局部有序时，效率最高的排序算法是（）。
A、归并排序
B、快速排序
C、直接插入排序
D、直接选择排序
正确：C
10、在下列排序算法中，哪一种算法的时间复杂度与初始排序序列无关（）。
A、直接插入排序
B、直接选择排序
C、快速排序
D、冒泡排序
正确：B
11、用冒泡排序法对数据7,6,3,9,2从小到大排序，共需经过（）趟排序已可以得到正确结果？
A、3
B、5
C、2
D、4
正确：D
12、递归过程或函数调用时，处理参数及返回地址，要用一种称为（）的数据结构。
A、线性表
B、栈
C、队列
D、多维数组
正确：B
13、线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）。
A、必须是连续的
B、连续或不连续都可以
C、一定是不连续的
D、部分地址必须是连续的
正确：B
14、算法分析中，记号O表示（）。
A、紧渐进界
B、渐进下界
C、渐进上界
D、非紧上界
正确：C
15、穷举法的适用范围是（）。
A、一切问题
B、不适合设计算法
C、解的个数有限且可一一列举
D、解的个数极多的问题
正确：C
二、2026年春江苏开放大学算法设计与分析形考作业2填空题
1、在对一组记录序列{50,40,95,20,15，70,60,45,80}进行直接选择排序时，第4次交换和选择后，未排序记录为（）。
复习时可以这样用：
算法设计与分析更适合按题型复习。先判断问题属于递归、分治、动态规划、贪心还是图算法，再看复杂度分析是否合理。只看结论很容易在类似题上出错。
建议把每道题对应的核心思路写下来：状态怎么定义、递推关系是什么、边界条件在哪里、时间复杂度怎么来。这个过程比单纯记步骤更有用。
如果原资料篇幅较短，复习时更要补上教材中的上下文。短题目往往只给出一个判断点，但课程考查的范围通常还包括概念来源、适用条件和实际例子。
文章评论