Course Hero Logo

Midterm Practice.pdf - CSC130 Mid-Term Practice Exam 1. (10...

Course Hero uses AI to attempt to automatically extract content from documents to surface to you and others so you can study better, e.g., in search results, to enrich docs, and more. This preview shows page 1 - 2 out of 5 pages.

CSC130 Mid-Term Practice Exam11. (10 Points) Given f(n) = 3n, g(n)= 1 + 2 + 4 + 8 + . . . + 2n, which of the following is(are) correct:1)f(n) = O(g(n)) (big Oh)2)f(n) = Ω(g(n))3)f(n) = Ɵ(g(n))4)f(n) = o(g(n)) (small Oh)5)f(n) = Ɯ(g(n))2. (10 Points) Answer the following questions regarding memory of a process.1) In which section is compiled program code stored?2) In which section are function local variables stored?3) In which section are static variables stored?4) In which section does Java garbage collection work?3. (10 Points) Given the input array has n elements, only contains integers from 0 to m, and is in reversesorted order, provide the running time analysis in big-Oh notation for the following sorting algorithms.Sorting AlgorithmTime ComplexityMerge SortQuick SortHeap SortCount Sort4. (10 Points) Mark the following statements True or False.1)An input array in ascending order represents a min binary heap.2)Randomizing input can improve merge sort algorithm performance.3)

Upload your study docs or become a

Course Hero member to access this document

We have textbook solutions for you!
/Process-Technology-Troubleshooting-1st-Edition-9781428311008-1250/
The document you are viewing contains questions related to this textbook.
Chapter 12 / Exercise 16
Process Technology Troubleshooting
Thomas
Expert Verified

Upload your study docs or become a

Course Hero member to access this document

End of preview. Want to read all 5 pages?

Upload your study docs or become a

Course Hero member to access this document

Term
Fall
Professor
N/A
Tags
Final Practice, Big O notation
We have textbook solutions for you!
The document you are viewing contains questions related to this textbook.
Process Technology Troubleshooting
The document you are viewing contains questions related to this textbook.
Chapter 12 / Exercise 16
Process Technology Troubleshooting
Thomas
Expert Verified

Newly uploaded documents

Show More

Newly uploaded documents

Show More

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture