题目内容
（请给出正确答案）
[主观题]
针对如教材第290页代码10.7所示的percolateUp（)上滤算法，10.2.2节曾指出其执行时间为O（logn)。然而，这只是对其最坏情况的估计;在通常的情况下，实际的效率要远高于此。试通过估算说明，在关键码均匀独立分布时，最坏情况极其罕见，且插入操作平均仅需常数时间。
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
更多“针对如教材第290页代码10.7所示的percolateUp…”相关的问题
序列中元素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.同种教材教法不能细致地针对集体内儿童的个体差异
