CSCE 350: Data Structures and Algorithms
Homework 1 Solution
1. (0.6 points) Problem 1.1.5.
2. (0.6 points) Problem 1.2.5.
Spring 2010
02/01/10
3. (0.6 points) Problem 1.3.1
4. (0.6 points) Problem 1.4.3. Do part a. on the following sequence:
push(a), pus
CSCE 350: Data Structures and Algorithms
Homework 2 Solution
Spring 2010
02/10/10
1. (0.5 points) Problem 2.1.8. b, d, f.
2. (0.5 points) Problem 2.1.9. For this problem you dont need to explain your answer.
3. (0.5 points) Problem 2.2.3. a, b, d.
4. (0.5
CSCE 350: Data Structures and Algorithms
Homework 3 Solution
Spring 2010
03/01/10
1. (1 point) Apply the following algorithms to sort the list H, O, M, E, W, O, R, K in
alphabetical order:
(a) Merge Sort;
(b) Quick Sort
For each algorithm, make sure you w
CSCE 350: Data Structures and Algorithms
Homework 4 Solution
1. (0.6 points) Problem 4.4.4.
2. (0.6 points) Problem 4.4.7 (a), (b).
3. (0.6 points) Problem 5.1.3.
Spring 2010
03/17/10
4. (0.6 points) Use the insertion sort algorithm to sort the
alphabetic
CSCE 350: Data Structures and Algorithms
Homework 5 Solution
Spring 2010
04/07/10
1. (0.6 points) Problem 6.1.2.
2. (0.6 points) Problem 6.3.4 (a), (c). Make sure you write out each intermediate step.
3. (0.6 points) Construct a 2-3 tree for the list 1, 9
Department of Computer Science and Engineering
University of South Carolina
CSCE350: Data Structures and Algorithms
Midterm Exam 2 (Sample Test)
Name:
Important Notice:
This is a closed-book, closed-note exam! Only a single-side letter-size cheat sheet i
Department of Computer Science and Engineering
University of South Carolina
CSCE350: Data Structures and Algorithms
Midterm Exam 2 (Sample Test)
Name:
Important Notice:
This is a closed-book, closed-note exam! Only a single-side letter-size cheat sheet i