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

单选题

1采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）。

A、n

B、(n+1)/2

C、(n-1)/2

D、n/2

学生答案：B

2对于顺序存储的有序表（5,12,20,26,37,42,46,50,64），若采用折半查找元素26的比较次数为（）。

A、4

B、5

C、2

D、3

学生答案：A

3用冒泡排序对4,5,6,3,2,1进行从小到大排序，第三趟排序后的状态为（）

A、213456

B、432156

C、453216

D、321456

学生答案：D

4当