100% satisfaction guarantee Immediately available after payment Both online and in PDF No strings attached
logo-home
Previously searched by you
Previously searched by you
logo
Cisc 220 final exam questions & answers 2024/2025 CA$11.47   Add to cart
Quickly navigate to
Preview
  2.  
  3. Cisc 220
  4.  
  5. Cisc 220

Exam (elaborations)

Cisc 220 final exam questions & answers 2024/2025
 6 views  0 purchase
  • Course
  • Cisc 220
  • Institution
  • Cisc 220

Cisc 220 final exam questions & answers 2024/2025 does calling by reference change the value? - ANSWERSyes does calling by value change the value? - ANSWERSno examples of by reference (2) - ANSWERSpointer to an array, pointer to an array of structs examples of by value (2) - ANSWERSpo...

[Show more]

Preview 2 out of 5  pages

Document information

  • August 8, 2024
  • 5
  • 2024/2025
  • Exam (elaborations)
  • Questions & answers

Subjects

  • cisc 220 final exam questions answers

Written for

  • Cisc 220
  • Cisc 220

Seller

avatar-seller
Bensuda

Reviews received

Content preview

Cisc 220 final exam questions &
answers 2024/2025

does calling by reference change the value? - ANSWERSyes



does calling by value change the value? - ANSWERSno



examples of by reference (2) - ANSWERSpointer to an array, pointer to an array of structs



examples of by value (2) - ANSWERSpointer to a struct, pointer to an array in a struct



list all of the sorting algorithms we have covered (9) - ANSWERSbubblesort, bucketsort, heapsort,
insertionsort, mergesort, quicksort, radixsort, selectionsort, shellsort



four efficiencies in order from slowest to quickest - ANSWERSO(n), O(n^5/4), O(nlogn), O(n^2)



bubble sort efficiencies (for order, rev order, avg) - ANSWERSO(n), O(n^2), O(n^2)



bucket sort efficiencies (for order, rev order, avg) - ANSWERSO(n), O(n), O(n)



heap sort efficiencies (for order, rev order, avg) - ANSWERSO(nlogn), O(nlogn), O(nlogn)



insertion sort efficiencies (for order, rev order, avg) - ANSWERSO(n), O(n^2), O(n^2)



merge sort efficiencies (for order, rev order, avg) - ANSWERSO(nlogn), O(nlogn), O(nlogn)



quick sort efficiencies (for order, rev order, avg) - ANSWERSO(n^2), O(n^2), O(nlogn)

, radix sort efficiencies (for order, rev order, avg) - ANSWERSO(n), O(n), O(n)



selection sort efficiencies (for order, rev order, avg) - ANSWERSO(n^2), O(n^2), O(n^2)



shell sort efficiencies (for order, rev order, avg) - ANSWERSO(n^5/4), O(n^5/4), O(n^5/4)



what is a full tree? - ANSWERSevery node has 0 or 2 non-null children



what is a complete tree of height h? - ANSWERSa tree that is filled up to depth h-1, and at depth h any
unfilled nodes are on the right



what is a binary tree? - ANSWERSevery node in the tree has at most 2 nonempty subtrees



what is the preorder tree traversal used for? - ANSWERScopying



preorder tree traversal steps - ANSWERSvisit root, traverse left, traverse right



what is the inOrder tree traversal used for? - ANSWERScreating sorted lists



inOrder tree traversal steps - ANSWERStraverse left, visit root, traverse right



what is the postorder tree traversal used for? - ANSWERSdeleting



postorder tree traversal steps - ANSWERStraverse left, traverse right, visit root



at most how many steps are necessary to find any number in a balanced BST? - ANSWERSbetween 2^n-1
and 2^n nodes



Since AVL trees are binary search trees, the tree makes sure that every node can be reached in ____ or
less - ANSWERSO(logn)

The benefits of buying summaries with Stuvia:

Guaranteed quality through customer reviews

Guaranteed quality through customer reviews

Stuvia customers have reviewed more than 700,000 summaries. This how you know that you are buying the best documents.

Quick and easy check-out

Quick and easy check-out

You can quickly pay through credit card or Stuvia-credit for the summaries. There is no membership needed.

Focus on what matters

Focus on what matters

Your fellow students write the study notes themselves, which is why the documents are always reliable and up-to-date. This ensures you quickly get to the core!

Frequently asked questions

What do I get when I buy this document?

You get a PDF, available immediately after your purchase. The purchased document is accessible anytime, anywhere and indefinitely through your profile.

Satisfaction guarantee: how does it work?

Our satisfaction guarantee ensures that you always find a study document that suits you well. You fill out a form, and our customer service team takes care of the rest.

Who am I buying these notes from?

Stuvia is a marketplace, so you are not buying this document from us, but from seller Bensuda. Stuvia facilitates payment to the seller.

Will I be stuck with a subscription?

No, you only buy these notes for CA$11.47. You're not tied to anything after your purchase.

Can Stuvia be trusted?

4.6 stars on Google & Trustpilot (+1000 reviews)

79271 documents were sold in the last 30 days

Founded in 2010, the go-to place to buy study notes for 14 years now

Start selling
CA$11.47
  • (0)
  Add to cart