2025年秋江苏开放大学算法设计与分析形考作业2答案

注意：因为学习平台题目是随机，选择题选项也是随机，一定注意答案对应的选项，同学们在本页按“Ctrl+F”快捷搜索题目中“关键字”就可以快速定位题目，还是不懂的话可以看这个：快速答题技巧

一、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的比较次数为（）。

A、5

B、4

C、3

D、2

学生答案：B

3、用冒泡排序对4,5,6,3,2,1进行从小到大排序，第三趟排序后的状态为（）

A、4 3 2 1 5 6

B、4 5 3 2 1 6

C、 3 2 1 4 5 6

D、2 1 3 4 5 6

学生答案：C

4、当待排序序列基本有序时，以下排序方法中，（）最不利于其优势的发挥。

A、冒泡排序

B、直接插入排序

C、直接选择排序

D、快速排序

学生答案：D

5、数据序列（8,9,10,4,5,6,20,1,2）只能是下列排序算法中的（  ）两趟排序后的结构。

A、选择排序

B、堆排序

C、冒泡排序

D、插入排序

学生答案：D

6、 就平均性能而言，目前最好的内排序方法是（  ）排序法。

A、冒泡

B、交换

C、快速

D、希尔插入

学生答案：C

7、 在对一组关键字序列{70,55,100,15,33,65,50,40,95}，进行直接插入排序时，把65插入，需要 比较（）次。

A、4

B、2

C、8

D、6

学生答案：B

8、穷举法的适用范围（）。

A、不适合设计算法

B、 解的个数极多的问题

C、解的个数有限且可一一列举

D、一切问题

学生答案：C

9、在待排序序列局部有序时，效率最高的排序算法是（）。

A、归并排序

B、 直接插入排序

C、 快速排序

D、直接选择排序

学生答案：B

10、在下列排序算法中，哪一种算法的时间复杂度与初始排序序列无关（）。

A、快速排序

B、直接插入排序

C、直接选择排序

D、冒泡排序

学生答案：C

11、用冒泡排序法对数据7,6,3,9,2从小到大排序，共需经过（）趟排序已可以得到正确结果？

A、2

B、5

C、4

D、3

学生答案：C

12、递归过程或函数调用时，处理参数及返回地址，要用一种称为（  ）的数据结构。

A、线性表

B、栈

C、队列

D、多维数组

学生答案：B

13、 线性表若采用链式存储结构时，要求内存中可用存储单元的地址（  ）。

A、连续或不连续都可以

B、部分地址必须是连续的

C、必须是连续的

D、一定是不连续的

学生答案：A

14、算法分析中，记号O表示（  ）。

A、渐进下界

B、渐进上界

C、紧渐进界

D、非紧上界

学生答案：B

15、穷举法的适用范围是（）。

A、不适合设计算法

B、解的个数极多的问题

C、一切问题

D、解的个数有限且可一一列举

学生答案：D

二、2025年秋江苏开放大学算法设计与分析形考作业2填空题答案

1、在对一组记录序列{50,40,95,20,15，70,60,45,80}进行直接选择排序时，第4次交换和选择后，未排序记录为（）。

学生答案：{50,70,60,95,80}

2、在直接插入排序和直接选择排序中，若初始记录序列基本有序，则选用（）。

您需要付费解锁才能查看当前内容

付费解锁 ¥10.00

开通会员

黄金VIP免费

已付费？登录 或 刷新