人体所必需的六大营养素为()、()、脂肪、维生素、无机盐与微量元素和水。
查看答案
考查基于List::merge()算法(教材82页代码3.22)实现的List::mergeSort()算法(教材83页代码3.23)。该算法是稳定的吗?若是,请给出证明;否则,试举一实例。
考查如教材76页代码3.14所示的List::deduplicate()算法。a)给出其中循环体所具有的不变性,并通过数学归纳予以证明;b)试举例说明,该算法在最好情况下仅需o(n)时间;c)试改进该算法,使其时间复杂度降至o(nlogn);d)o(nlogn)的效率是否还有改进的余地?为什么?