Explore BrainMass

JAVA- Data Structures and Algorithms

This content was STOLEN from BrainMass.com - View the original, and get the already-completed solution here!

1. Show the list configuration resulting from each series of list operations using the List ADT of Figure 4.1. Assume that lists L1 and L2 are empty at the beginning of each series. Show where the current position is in the list.

• L1.append(10);
• L1.append(20);
• L1.append(15);
• L2.append(10);
• L2.append(20);
• L2.append(15);
• L2.moveToStart();
• L2.insert(39);
• L2.next();
• L2.insert(12);

2. Show the steps of the following operations on a stack S of Integers graphically. Assume S is empty initially.


3. Show graphically the resulting BST trees after inserting the following same set of numbers in different orders. To find the element 5, how many comparisons would you need for each tree structure? Which one needs the least number of comparisons and which one the most? What conclusion can you make about the searching on BST? Namely, when would the searching time for certain element be the best in the worst cases?

1) {9,6,5,4,7,3,8,1,2}
2) {1,2,3,4,5,6,7,8,9}
3) {9,8,7,6,5,4,3,2,1}
4) {5,9,4,8,3,7,2,6,1}

4. Given the following max heap H, show graphically the results of the following operations on H. Use the same following start state when you perform each operation. (Will put in attached document)

1) H.removeMax();
2) H.insert(15);
3) H.remove(4);

© BrainMass Inc. brainmass.com October 25, 2018, 8:13 am ad1c9bdddf


Solution Preview

Please see the attachment.

Problem #1
L1.append(10); L1 = {10}; // Current position is 1
L1.append(20); L1 = {10, 20}; // Current position is 2
L1.append(15); L1 = {10, 20, 15}; // Current position is 3
L2.append(10); L2 = {10}; // Current position is 1
L2.append(20); L2 = {10, 20}; // Current ...

Solution Summary

Data structures and algorithms in Java are examined.The current positions in the list are determined.

See Also This Related BrainMass Solution

Describe how class diagrams can be used to document the structure of a Java program.

Based on Guéhéneuc (2004) article (attached), describe how class diagrams can be used to document the structure of a Java program. What are some other models a programmer may need to fully understand the interaction between the various classes/objects in a Java program? What is the impact of not having diagrams that describe the program?

View Full Posting Details