基本信息
文件名称:2025年春江苏开放大学算法设计与分析060730形考作业2答案.docx
文件大小:15.52 KB
总页数:6 页
更新时间:2025-09-03
总字数:约2.55千字
文档摘要
试题列表
单选题
题型:单选题客观题分值2分难度:简单得分:2
1
采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为()。
A
n/2
B
n
C
(n-1)/2
D
(n+1)/2
学生答案:D
老师点评:
题型:单选题客观题分值2分难度:简单得分:2
2
对于顺序存储的有序表(5,12,20,26,37,42,46,50,64),若采用折半查找元素26的比较次数为()。
A
3
B
5
C
2
D
4
学生答案:D
老师点评:
题型:单选题客观题分值2分难度:中等得分:2
3
用冒泡排序对4,5,6,3,2,1进行从小到大排序,第三趟排序后的状态为()
A
2134