Exam (elaborations)
DSA QUESTIONS AND ANSWERS 2024
- Module
- Institution
Exam of 1 pages for the course DSA at DSA (DSA)
[Show more]
Seller
Follow
Dreamer252
Reviews received
Content preview
DSAWhich procedure is used to solve a problem in a sequence? - answer Algorithm
Which of the following is a data structure used in programming? - answer binary tree
A storage that is used to organize, process, and retrieve data is called: - answerData
structure
n an unordered array, it's generally faster to find out an item is not in the array, than to
find out it is. - answerTrue
Six files F1, F2, f3, F4, F5 and F6 have 100, 200, 50, 80, 120, 150 records respectively.
In what order should they be stored so as to optimize act. Assume each file is accessed
with the same frequency. - answerF3, F4, F1, F5, F6, F2
Which of the following standard algorithms is not a Greedy algorithm? - answerBellmen
Ford Shortest path algorithm
Backtracking can be used to solve: - answerCombinatorial optimization problems
What of the following is NOT a characteristic of dynamic programming? - answerSolving
problems in a sequential manner.
What does it mean when we say that an algorithm X is asymptotically more efficient
than Y? - answerX will be a better choice for all inputs except possibly small inputs
The Fibonacci sequence is often used to illustrate dynamic programming concepts.
What is the time complexity of a naive recursive implementation of Fibonacci numbers?
- answerO(2^n)
The "Egg Dropping Puzzle" involves determining the minimum number of attempts
needed to find the critical floor from which an egg will break when dropped. What is the
time complexity of the dynamic programming approach for solving the Egg Dropping
Puzzle for K eggs and N floors? - answerO(K * N)
The benefits of buying summaries with Stuvia:
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
You can quickly pay through credit card for the summaries. There is no membership needed.
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 Dreamer252. Stuvia facilitates payment to the seller.
Will I be stuck with a subscription?
No, you only buy these notes for £11.78. You're not tied to anything after your purchase.
Can Stuvia be trusted?
4.6 stars on Google & Trustpilot (+1000 reviews)
77858 documents were sold in the last 30 days
Founded in 2010, the go-to place to buy revision notes and other study material for 14 years now