基本信息
文件名称: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