Q1: Discuss the development of an ADT during the design of a solution?

Q2: Compare following implantations:

·         Fixed size versus dynamic size

·         A pointer-based implementation vs. one that uses a pointer-based implementation of the ADT list

Q3: “A strong relationship exists between recursion and stacks”. Do you agree with this statement – why/why not?

Q4: Discuss ADT queue operations? (at least 75 words)

Q5: Discuss pointer-based implementation of a queue? (at least 75 words)

Q6: Discuss simulations and its types? (at least 75 words)

Q7: Discuss inheritance, its benefits and types?

Q8: Discuss any one of the following relationship with an example: Is-a, As-a and Has-a

Q9: What is an iterator; discuss five common iterator operations?

Q10: Discuss analysis of algorithms; also discuss three difficulties with comparing programs instead of algorithms?

Q11: Discuss comparison of algorithms. Algorithm analysis should be independent of what three items?

Q12: Discuss Order-of-Magnitude Analysis and Big O Notation? (at least 75 words).

Q13: What is sorting? What are the categories of sorting algorithms?

Q14: What are selection, insertion and bubble sorts?

Q15: “Quicksort and mergesort are two very fast recursive sorting algorithms”. Do you agree with this statement? – Why/Why not?

Q16: Binary trees provide a hierarchical organization of data. Discuss this statement in at least 75 words.

Q17: “If the binary tree is complete, an efficient array-based implementation is possible.” Do you agree with this statement – why/why not?

Q18: Discuss the efficiency of binary search tree operations? (at least 75 words).

Q19: Define following: adjacent vertices; simple path; cycle; simple cycle; connected graph; disconnected graph.

Q20: Define following: complete graph; multigraph; weighted graph; undirected graph; directed graph.

Q21: Discuss spanning tree (at least 75 words).

Q22: Discuss two phases of external mergsoft (at least 75 words).

Q23: Discuss external implementation of the ADT table (at least 75 words).

Q24: List three advantages of an index file?