Exam (elaborations)
C949 QUESTIONS WITH CORRECT ANSWERS
- Course
- Institution
Exam of 5 pages for the course WGU C949 at WGU C949 (C949)
[Show more]
Content preview
C949Which term refers to a template for creating an object? - answerClass
Which characteristic of an algorithm is independent in nature? - answerUses an
agnostic code repository
What is referred to as a data structure that stores subitems? - answerRecord
Which factor takes the ability to easily update an algorithm into consideration? -
answerMaintainability
What is a component of an algorithm that specifies a stopping point? - answerFiniteness
Which term refers to a type of search algorithm? - answerlinear
What is a high-level consideration in an algorithm's design? - answerSimplicity
What is the primary method used to search for an item in a sorted array? -
answerBinary search
Which review of an algorithm happens after implementation? - answerA posteriori
analysis
Which factor helps measure the reusability of an algorithm? - answerExtensibility
Which search algorithm utilizes the divide-and-conquer strategy? - answerBinary search
Which algorithm requires data sorting as its first step? - answerBinary
What does a time complexity analysis of an algorithm include? - answerWorst case
Which data type do heap sorts work with? - answerTree-based data structure
Which function is used in conjunction with a merge sort algorithm? - answerRecursive
Which attribute of a recursive function makes it unique? - answerCalls itself
What is x in the following block of logic?
x=28
If x >= 10 and x < 20
x = 20
, elif x <= 30
x = 25
elif x >= 50
x = 100
else
x = 500 - answer25
What is an if statement inside of an if statement referred to as? - answerNested
Which search algorithm functions by continually dividing the data set in half until the
sought item is found or the data set is exhausted? - answerBinary search
Which search algorithm has the best performance when the data set is sorted? -
answerInterval search
Which format is used to store data in a hash table? - answerArray
Which term refers to a data structure that groups related items of data together? -
answerRecord
Which data structure is used to store unordered items by mapping each item to a
location in an array? - answerHash table
What is the advantage that a linked list has over an array? - answerGrows and shrinks
as needed
What would be the best data structure for a hash table with simple chaining? - answerA
doubly linked list
Which data structure is the most dynamic in storing data items of varying lengths? -
answerList
What is the resulting stack when the push(1) function is implemented on this stack
yield?
8,9,3,5(top is 8) - answer1,8,9,3,5
What will the peek() operation from this stack return?
8,9,3,5(top is 8) - answer8
What is the set that results from set1 intersection set2, given these sets?
set1 = {69,82,47}
set2 = {11,82} - answer{82}
Which term describes a way of organizing, storing, and performing operations on data?
- answerData structure
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 or Stuvia-credit 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 $12.49. You're not tied to anything after your purchase.
Can Stuvia be trusted?
4.6 stars on Google & Trustpilot (+1000 reviews)
81531 documents were sold in the last 30 days
Founded in 2010, the go-to place to buy study notes for 14 years now