教材32页代码2.2的copyFrom（)算法中，目标数组_elem[]是通过new操作由系统另行分配的，故可保证在物理上与来源数组A[]相互独立，若不能保证这种独立性，该算法需要做哪些调整？

考查基于List::merge（)算法（教材82页代码3.22)实现的List::mergeSort（)算法（教材83页代码3.23)。该算法是稳定的吗？若是，请给出证明;否则，试举一实例。

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

教材123页代码5.9中的removeAt（)算法，时间复杂度是多少？空间呢？

在N皇后搜索算法（教材101页代码4.9)中，“忒修斯的线绳”与“粉笔”各是通过什么机制实现的？

阅读教材代码9.7（253页)、代码9.8（255页)和代码9.11（258页)。试验证：本章所实现的跳转表结构，可保证雷同的词条在内部按插入次序排列，同时对外先进先出。

试按照PFS搜索的统一框架（教材173页代码6.7)，通过设计并实现对应的prioUpdater函数对象，分别实现BFS和DFS算法。

在一台速度为1Gflops的电脑上使用教材中代码1.1中的bubblesort1A（)算法，大致需要多长时间才能完成对全国人口记录的排序？

按照教材12.2.2节的定义，众数应严格地多于其它元素。若将“多于”改为“不少于”，则a)该节所设计的算法框架是否依然可以沿用？或者，需如何调整？b)majEleCandidate（)算法（教材343页代码12.6)可否继续沿用？或者，需如何调整？

a)仿照教材81页代码3.20，试针对向量结构实现选择排序算法Vector::selectionSort（);b)你实现的选择排序算法是稳定的吗？为什么？

考查采用DFS算法（教材162页代码6.4)遍历而生成的DFS树，试证明：a)顶点v是u的祖先，当且仅当b)v与