考查教材39页代码2.10中的无序向量查找算法find（e，lo，hi)。a)在最好情况下，该算法需要运行多少时间？为什么？b)若仅考查成功的查找，则平均需要运行多少时间？为什么？

序列中元素A[i]和A[j]若满足i＜j且A[i]＞A[j]，则称之为一个逆序对(inversion)。考查如教材80页代码3.19所示的插入排序算法List::insertionSort()，试证明：

a)若所有逆序对的间距均不超过k，则运行时间为o(kn);

b)特别地，当k为常数时，插入排序可在线性时间内完成;

c)若共有I个逆序对，则关键码比较的次数不超过o(I);

d)若共有I个逆序对，则运行时间为o(n+I)。

A.班级授课制

B.道尔顿制

C.文纳特卡制

D.分组教学制

参照教材26页代码1.14中迭代版fibI()算法，实现支持如下接口的Fib类。

由函数y=2^-x的图形(图2-1)考查极限，

A.考查

B.考察

C.检查

D.视察

由函数y=arccotx的图形(图2-3)考查极限

A.遵守法律，行政法规,服从监督

B.按照考查机关的规定报告自己的活动情况

C.遵守考查机关关于会客的规定

D.不准迁居的规定

A.备课

B.排课表

C.批改作业

D.考查及考试

A.简单随机抽样

B. 分层抽样

C. 等距抽样

D. 整群抽样

E. 无序抽样