check out the attached document it has all the questions for the assignment. please read carefully. if you can’t do them don’t make a bid. thanks
it340_final.pdf
Unformatted Attachment Preview
IT 340 Final
Name_______________
Please turn in by the submission date on canvas (Monday by Midnight) via scanning or photos.
Test is open note/internet but not open communication to classmates.
1) (10 points) Draw a Binary Search Tree with the following numbers when they are
inserted in the order given: 50,20,10,15,70,25,45,80,100,90
2) (20 points)
a) Draw a version of the above tree that is height balanced
b) Draw a version of the above tree that is weight balanced
3) (20 points) Insert the following values into an AVL tree (show after each rotation):
5,4,3,2,1,9,6,7,8,10
4) (6 points) Name 3 differences between a graph and a tree
a)
b)
c)
5) (10 points) How do the average and worst case scenario for Binary Search Tree for
finding a value differ in terms of Big O? Why is there a difference?
6) (4 points) In what situations would a Binary Search Tree be more appropriate than an
Array or Linked List?
7) (18 points) In the following Tree print out 3 traversals (inorder, preorder, postorder):
a) Inorder:
b) Preorder
c) Postorder
8) (12 points) Conduct a Merge Sort on the following sequence (show each step): 1,5,3,8,9,2,4
…
Purchase answer to see full
attachment
Why Choose Us
- 100% non-plagiarized Papers
- 24/7 /365 Service Available
- Affordable Prices
- Any Paper, Urgency, and Subject
- Will complete your papers in 6 hours
- On-time Delivery
- Money-back and Privacy guarantees
- Unlimited Amendments upon request
- Satisfaction guarantee
How it Works
- Click on the “Place Order” tab at the top menu or “Order Now” icon at the bottom and a new page will appear with an order form to be filled.
- Fill in your paper’s requirements in the "PAPER DETAILS" section.
- Fill in your paper’s academic level, deadline, and the required number of pages from the drop-down menus.
- Click “CREATE ACCOUNT & SIGN IN” to enter your registration details and get an account with us for record-keeping and then, click on “PROCEED TO CHECKOUT” at the bottom of the page.
- From there, the payment sections will show, follow the guided payment process and your order will be available for our writing team to work on it.