1-1To merge 55 runs using 3 tapes for a 2-way merge, the original distribution (34, 21) is better than (30, 25).T1-2Replacement selection is a method for generating longer runs in external sorting.T1-

1-2Let S be the set of activities in Activity Selection Problem. Then there must be some maximum-size subset of mutually compatible activities of S that includes the earliest finish activity a mT1-3令S

1-1In Union/Find algorithm, if Unions are done by size, the depth of any node must be no more than N/2, but not O(logN).FTime complexity ofNUnion and M Find operations isnow O( N + M log2 N ).Let T be