苏开放大学算法设计与分析形考作业2.docx

试题列表

单选题

题型：单选题客观题分值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

213