3 pts regrows to larger size 2 pts shifts and regrows

This preview shows page 1 - 2 out of 10 pages.

+ 3 pts Regrows to larger size + 2 pts Shifts and regrows at the same time + 3 pts Correctly copies data over + 3 pts Shifts over in the general case correctly + 5 pts Adds data at index + 3 pts Increments size correctly in all cases - 1 pts Syntax Error + 0 pts Incorrect / No Answer - 1 pts Incorrect regrow size - 2 pts Shifts through the entire array - 2 pts Throws ArrayIndexOutOfBoundsException - 3 pts Inefficient (e.g. copies everything when shifting over) - 2 pts Changed method header Should shift from k = size to k > index in the general case. QUESTION 4 4 Recursion Tracing 10 / 10 + 1 pts GT printed + 1 pts THWg printed + 1 pts Gatech printed + 1 pts Gatech printed + 3 pts Nothing printed outside of GT (x1), THWg (x1), Gatech (x2) + 3 pts Correct Order of those four and between "Before Recursion:", "After Recursion" + 0 pts Incorrect / No Answer - 1 pts Did not print on separate lines QUESTION 5
Image of page 1

Subscribe to view the full document.

BST - Diagram 20 pts 5.1 Postorder Traversal 6 / 6 + 6 pts 30, 26, 38, 31, 59, 60, 77, 89, 83, 72, 47 - 1 pts Transposed Incorrectly - 2 pts Minor Swapping Mistake (Not wrong traversal) + 0 pts Incorrect / No Answer 5.2 Add(32) 4 / 4 + 3 pts 32 added to the left of 38 + 1 pts Rest of tree unchanged + 0 pts Incorrect / No Answer - 0.5 pts Transpose error - 2 pts Did not redraw the tree 5.3 Inorder Traversal 6 / 6 + 6 pts Deb, Alex, Sam, Grayson, Ashley, Scott, Andrew B, Raymond - 1 pts Transposed Incorrectly - 2 pts Minor swapping mistake (Not wrong traversal) + 0 pts
Image of page 2
You've reached the end of this preview.
  • Spring '08
  • LEBANON
  • Articles with example pseudocode, Tree traversal, Nested set model, pts Throws exception, pts ADTs, pts stacks

{[ snackBarMessage ]}

What students are saying

  • Left Quote Icon

    As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

    Student Picture

    Kiran Temple University Fox School of Business ‘17, Course Hero Intern

  • Left Quote Icon

    I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

    Student Picture

    Dana University of Pennsylvania ‘17, Course Hero Intern

  • Left Quote Icon

    The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

    Student Picture

    Jill Tulane University ‘16, Course Hero Intern