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

试题列表
单选题
题型:单选题客观题分值2分难度:简单得分:2
1
采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为( )。
A
n/2
B
(n-1)/2
C
n
D
(n+1)/2
学生答案:D
老师点评:
题型:单选题客观题分值2分难度:简单得分:2
2
对于顺序存储的有序表(5,12,20,26,37,42,46,50,64),若采用折半查找元素26的比较次数为()。
A
2
B
3
C
4
D
5
学生答案:C
老师点评:
题型:单选题客观题分值2分难度:中等得分:2
3
用冒泡排序对4,5,6,3,2,1进行从小到大排序,第三趟排序后的状态为()
A
4 5 3 2 1 6
B
3 2 1 4 5 6
C
4 3 2 1 5 6
D
2 1 3 4 5 6
学生答案:B
老师点评:
题型:单选题客观题分值2分难度:简单得分:2
4
当待排序序列基本有序时,以下排序方法中,()最不利于其优势的发挥。
A
快速排序
B
直接选择排序
C
直接插入排序
D
冒泡排序
学生答案:A
老师点评:
题型:单选题客观题分值2分难度:简单得分:2
5
数据序列(8,9,10,4,5,6,20,1,2)只能是下列排序算法中的( )两趟排序后的结构。
A
冒泡排序
B
堆排序
C
插入排序
D
选择排序
学生答案:C
老师点评:
题型:单选题客观题分值2分难度:简单得分:2
6
就平均性能而言,目前最好的内排序方法是( )排序法。
A
快速
B
冒泡
C
希尔插入
D
交换
学生答案:A
老师点评:
题型:单选题客观题分值2分难度:简单得分:2
7
在对一组关键字序列{70,55,100,15,33,65,50,40,95},进行直接插入排序时,把65插入,需要 比较()次。
A
6
B
4
C
8
D
2
学生答案:D
老师点评:
题型:单选题客观题分值2分难度:简单得分:2
8
穷举法的适用范围()。
A
解的个数有限且可一一列举
B
一切问题
C
不适合设计算法
D
解的个数极多的问题
学生答案:A
老师点评:
题型:单选题客观题分值2分难度:一般得分:2
9
在待排序序列局部有序时,效率最高的排序算法是()。
A
归并排序
B
直接插入排序
C
快速排序
D
直接选择排序
学生答案:B
老师点评:
题型:单选题客观题分值2分难度:一般得分:2
10
在下列排序算法中,哪一种算法的时间复杂度与初始排序序列无关()。
A
快速排序
B
直接插入排序
C
直接选择排序
D
冒泡排序
学生答案:C
老师点评:
题型:单选题客观题分值2分难度:中等得分:2
11
用冒泡排序法对数据7,6,3,9,2从小到大排序,共需经过()趟排序已可以得到正确结果?
A
2
B
5
C
3
D
4
学生答案:D
老师点评:
题型:单选题客观题分值2分难度:一般得分:2
12
递归过程或函数调用时,处理参数及返回地址,要用一种称为( )的数据结构。
A
多维数组
B
栈
C
线性表
D
队列
学生答案:B
老师点评:
题型:单选题客观题分值2分难度:简单得分:2
13
线性表若采用链式存储结构时,要求内存中可用存储单元的地址( )。
A
部分地址必须是连续的
B
连续或不连续都可以
C
必须是连续的
D
一定是不连续的
学生答案:B
老师点评:
题型:单选题客观题分值2分难度:简单得分:2
14
算法分析中,记号O表示( )。
A
紧渐进界
B
渐进上界
C
渐进下界
D
非紧上界
学生答案:B
老师点评:
题型:单选题客观题分值2分难度:简单得分:2
15
穷举法的适用范围是()。
A
一切问题
B
解的个数有限且可一一列举
C
不适合设计算法
D
解的个数极多的问题
学生答案:B
老师点评:
题型:单选题客观题分值2分难度:简单得分:2
16
冒泡排序在最坏情况下的时间复杂度为( )。
A
O(n)
B
O(nlogn)
C
O(n²)
D
O(logn)
学生答案:C
老师点评:
题型:单选题客观题分值2分难度:简单得分:2
17
快速排序采用的策略是( )。
A
分而治之
B
贪心法
C
回溯法
D
动态规划
学生答案:A
老师点评:
题型:单选题客观题分值2分难度:简单得分:2
18
递归函数必须具备的两个要素是( )。
A
栈和队列
B
循环变量和循环条件
C
输入和输出
D
边界条件和递归方程
学生答案:D
老师点评:
题型:单选题客观题分值2分难度:简单得分:2
19
Hanoi塔问题中,将n个圆盘从A塔移到C塔(借助B塔),最少移动次数为( )。
A
n²
B
n
C
2ⁿ
D
2ⁿ – 1
学生答案:D
老师点评:
题型:单选题客观题分值2分难度:简单得分:2
20
折半查找算法的前提条件是( )。
A
线性表已按关键字从小到大排序
B
线性表长度必须为偶数
C
线性表中元素互不相同
D
线性表采用链式存储
学生答案:A
老师点评:
填空题
题型:填空题客观题答案允许乱序分值2分难度:简单得分:2
1
以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时,平均查找长度为 。
第1空分值:2分
学生答案:(n+1)/2
题型:填空题客观题答案不允许乱序分值4分难度:简单得分:4
2
从有序表(12,18,30,43,56,78,82,95)中分别折半查找43和56元素时,其比较次数分别为 和 。
第1空分值:2分
第2空分值:2分
学生答案:1;3
题型:填空题客观题答案不允许乱序分值4分难度:简单得分:4
3
n个记录的冒泡排序算法所需的最大移动次数为 ,最小移动次数为 。
第1空分值:2分
第2空分值:2分
学生答案:3n(n-1)/2;0
题型:填空题客观题答案不允许乱序分值2分难度:简单得分:2
4
在直接插入排序和直接选择排序中,若初始记录序列基本有序,则选用 。
第1空分值:2分
学生答案:直接插入排序
题型:填空题客观题答案不允许乱序分值2分难度:简单得分:2
5
在对一组记录序列{50,40,95,20,15,70,60,45,80}进行直接插入排序时,当把第7个记录60插入到有序表中时,为寻找插入位置需比较 次。
第1空分值:2分
学生答案:3
题型:填空题客观题答案不允许乱序分值4分难度:简单得分:4
6
以折半查找方法在一个查找表上进行查找时,该查找表必须组织成 存储的 表。
第1空分值:2分
第2空分值:2分
学生答案:顺序;有序
题型:填空题客观题答案不允许乱序分值2分难度:简单得分:2
7
在插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序和基数排序中,平均比较次数最少的是 。
第1空分值:2分
学生答案:快速排序
题型:填空题客观题答案不允许乱序分值2分难度:简单得分:2
8
对n个结点进行快速排序,最大的比较次数是 。
第1空分值:2分
学生答案:n(n-1)/2
题型:填空题客观题答案不允许乱序分值4分难度:简单得分:
9
下列是基于分治策略的快速排序算法的部分代码,请补全空格中缺失的代码。
template< class Type >
void QuickSort( Type a[], int p, int r )
{   if ( p < r )
{   int q = Partition( a, p, r );
}
}
学生答案:QuickSort( a, p, q – 1 ) ;;QuickSort( a, q + 1, r ) ;
老师点评:
题型:填空题客观题答案允许乱序分值2分难度:简单得分:2
10
在对一组记录序列{50,40,95,20,15,70,60,45,80}进行直接选择排序时,第4次交换和选择后,未排序记录为 。
第1空分值:2分
学生答案:{50,70,60,95,80}
题型:填空题客观题答案允许乱序分值2分难度:简单得分:2
11
折半查找每执行一次循环,搜索空间减少 。
第1空分值:2分
学生答案:一半
题型:填空题客观题答案不允许乱序分值2分难度:简单得分:2
12
排序的目的是将一组 的记录调整为有序记录。
第1空分值:2分
学生答案:无序
题型:填空题客观题答案允许乱序分值2分难度:简单得分:2
13
递归是指直接或间接地 自身的算法。
第1空分值:2分
学生答案:调用
题型:填空题客观题答案允许乱序分值2分难度:简单得分:0
14
折半查找在最坏情况下的时间复杂度为 。
第1空分值:2分
学生答案:O(log n)
题型:填空题客观题答案允许乱序分值2分难度:简单得分:2
15
递归调用的执行分为”入栈”和” “两个阶段。
第1空分值:2分
学生答案:出栈
题型:填空题客观题答案允许乱序分值2分难度:简单得分:2
16
Hanoi塔问题每次只能移动 个圆盘,且不允许大圆盘压在小圆盘之上。
第1空分值:2分
学生答案:1
判断题
题型:判断题客观题分值2分难度:简单得分:2
1
顺序查找对表的结构无任何要求,顺序存储和链式存储都适用。
A正确
B错误
学生答案:A
老师点评:
题型:判断题客观题分值2分难度:简单得分:2
2
折半查找适用于未排序的线性表。
A正确
B错误
学生答案:B
老师点评:
题型:判断题客观题分值2分难度:简单得分:2
3
快速排序的平均时间复杂度为O(n log n),优于冒泡排序。
A正确
B错误
学生答案:A
老师点评:
题型:判断题客观题分值2分难度:简单得分:2
4
折半插入排序减少了关键字比较次数,但记录移动次数与直接插入排序相同。
A正确
B错误
学生答案:A
老师点评:
题型:判断题客观题分值2分难度:简单得分:2
5
树形选择排序降低了比较次数,但需要额外存储空间存放中间比较结果。
A正确
B错误
学生答案:A
老师点评:
题型:判断题客观题分值2分难度:简单得分:2
6
穷举法是在变量取值范围内依次取值,逐一判断是否满足条件。
A正确
B错误
学生答案:A
老师点评:
题型:判断题客观题分值2分难度:简单得分:2
7
判断素数时,只需检验2到N-1之间是否有数能整除N即可。
A正确
B错误
学生答案:A
老师点评:
题型:判断题客观题分值2分难度:简单得分:2
8
递归函数可以无限制地调用自身,不需要终止条件。
A正确
B错误
学生答案:B
老师点评:
题型:判断题客观题分值2分难度:简单得分:2
9
一般来说,递推的效率高于递归,在可能的情况下尽量使用递推。
A正确
B错误
学生答案:A
老师点评:
题型:判断题客观题分值2分难度:简单得分:2
10
用递归法求最大公约数时,若m%n==0,则最大公约数为n。
A正确
B错误
学生答案:A

资源下载
下载价格10 元
点点赞赏,手留余香 给TA打赏

AI创作

评论0

请先
  • u******* 下载了资源 2026年秋江苏开放大学艺术教育概论060467(计分)案例分析:根据指定艺术作品对其审美功能进行分析
  • 1******* 下载了资源 2026年秋江苏开放大学建筑力学050292综合大作业
  • u******* 登录了本站
  • u******* 加入了本站
  • u******* 登录了本站
  • u******* 下载了资源 2026年秋江苏开放大学艺术教育概论060467教学设计:对一门课程进行一课时的艺术教学重新设计
  • u******* 登录了本站
  • u******* 下载了资源 2026年秋江苏开放大学建筑信息建模(BIM)技术应用060459第三次形成性考核作业答案
  • u******* 登录了本站
  • u******* 登录了本站
  • 1******* 下载了资源 2026年春江苏开放大学整体造型创意设计050339形考任务三(实训操作报告)
  • u******* 加入了本站
  • u******* 登录了本站
  • u******* 登录了本站
  • u******* 加入了本站
  • 游客 下载了资源 2012年421公务员联考《行测》答案及解析(山西、辽宁、黑龙江、福建、湖北、 湖南、广西、海南、四川、重庆、 云南、西藏、陕西、青海、宁夏、新疆、甘肃 )
点击浏览器地址栏的⭐图标收藏本页
需要代写作业的扫码加微信
显示验证码

社交账号快速登录

微信扫一扫关注
如已关注,请回复“登录”二字获取验证码