Explore BrainMass

Explore BrainMass

    JAVA- Data Structures and Algorithms

    This content was COPIED 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 10, 2019, 6:09 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.