CMPS-2020 Final Exam Spring 2021         name _________________________

2020/f/final.txt

path: /home/fac/gordon/public_html/2020/final.txt


Object Oriented
---------------
1.
2.
3.

Linked Lists
------------
1.
2.
3.
4.
5.


Binary Search Trees
-------------------
1.
2.
3.
	a. How many levels does your tree have?    ____ 
	b. How many nodes have exactly one child?  ____ 
	c. pre-order traversal:
	d. in-order traversal:
	e. post-order traversal:



Hash Tables
-----------
1.
2.
3.
4.
5.
    +------+------+------+------+------+------+------+
    |      |      |      |      |      |      |      |
    +------+------+------+------+------+------+------+
        0      1      2      3      4      5      6  




Stacks and queues
-----------------
1.
2.


Big O Analysis
--------------
1.
2.
3.


General
-------
1.
2.
    a.
    b.
3.
4.
5.