Select Page

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

Unformatted Attachment Preview

IT 340 Final
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):
4) (6 points) Name 3 differences between a graph and a tree
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

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.