注意：因为学习平台题目是随机，选择题选项也是随机，一定注意答案对应的选项，同学们在本页按“Ctrl+F”快捷搜索题目中“关键字”就可以快速定位题目，还是不懂的话可以看这个：快速答题技巧
一、2026年秋江苏开放大学算法设计与分析形考作业2单选题答案
1、采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）。
A、n/2
B、(n+1)/2
C、(n-1)/2
D、n
正确答案：B
2、对于顺序存储的有序表（5,12,20,26,37,42,46,50,64），若采用折半查找元素26的比较次数为（）。
A、4
B、2
C、5
D、3
正确答案：A
3、用冒泡排序对4,5,6,3,2,1进行从小到大排序，第三趟排序后的状态为（）
A、3 2 1 4 5 6
B、2 1 3 4 5 6
C、4 3 2 1 5 6
D、4 5 3 2 1 6
正确答案：C
4、当待排序序列基本有序时，以下排序方法中，（）最不利于其优势的发挥。
A、直接插入排序
B、直接选择排序
C、快速排序
D、冒泡排序
正确答案：C
5、数据序列（8,9,10,4,5,6,20,1,2）只能是下列排序算法中的（）两趟排序后的结构。
A、冒泡排序
B、堆排序
C、插入排序
D、选择排序
正确答案：C
6、就平均性能而言，目前最好的内排序方法是（）排序法。
A、冒泡
B、希尔插入
C、交换
D、快速
正确答案：D
7、在对一组关键字序列{70,55,100,15,33,65,50,40,95}，进行直接插入排序时，把65插入，需要比较（）次。
A、6
B、2
C、8
D、4
正确答案：B
8、穷举法的适用范围（）。
A、不适合设计算法
B、解的个数极多的问题
C、一切问题
D、解的个数有限且可一一列举
正确答案：D
9、在待排序序列局部有序时，效率最高的排序算法是（）。
A、快速排序
B、直接插入排序
C、直接选择排序
D、归并排序
正确答案：B
10、在下列排序算法中，哪一种算法的时间复杂度与初始排序序列无关（）。
A、直接插入排序
B、冒泡排序
C、快速排序
D、直接选择排序
正确答案：D
11、用冒泡排序法对数据7,6,3,9,2从小到大排序，共需经过（）趟排序已可以得到正确结果？
A、4
B、3
C、2
D、5
正确答案：A
12、递归过程或函数调用时，处理参数及返回地址，要用一种称为（）的数据结构。
A、多维数组
B、线性表
C、栈
D、队列
正确答案：C
13、线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）。
A、必须是连续的
B、部分地址必须是连续的
C、连续或不连续都可以
D、一定是不连续的
正确答案：C
14、算法分析中，记号O表示（）。
A、渐进上界
B、紧渐进界
C、渐进下界
D、非紧上界
正确答案：A
15、穷举法的适用范围是（）。
A、解的个数极多的问题
B、不适合设计算法
C、解的个数有限且可一一列举
D、一切问题
正确答案：C
16、冒泡排序在最坏情况下的时间复杂度为（）。
A、O(logn)
B、O(nlogn)
C、O(n)
D、O(n²)
正确答案：D
17、快速排序采用的策略是（）。
A、动态规划
B、分而治之
C、回溯法
D、贪心法
未经授权，禁止转载，发布者：形考达人
，出处：https://www.xingkaowang.com/37689.html
免责声明：本站不对内容的完整性、权威性及其观点立场正确性做任何保证或承诺！付费为资源整合费用，前请自行鉴别。
免费答案：形考作业所有题目均出自课程讲义中，可自行学习寻找题目答案，本站内容可作为临时参考工具，但不应完全依赖，建议仅作为辅助核对答案的工具，而非直接使用！
