C949 Pre-assessment answers
Which term refers to a template for creating an object?Class
Which characteristic of an algorithm is independent in nature?Uses an agnostic
code repository
What is referred to as a data structure that stores subitems?Record
Which factor takes the ability to eas...
C949 Pre-assessment answers
Which term refers to a template for creating an object?✔✔Class
Which characteristic of an algorithm is independent in nature?✔✔Uses an agnostic
code repository
What is referred to as a data structure that stores subitems?✔✔Record
Which factor takes the ability to easily update an algorithm into
consideration?✔✔Maintainability
What is a component of an algorithm that specifies a stopping point?✔✔Finiteness
Which term refers to a type of search algorithm?✔✔Linear
What is a high-level consideration in an algorithm's design?✔✔Simplicity
What is the primary method used to search for an item in a sorted array?✔✔Binary
Search
Which review of an algorithm happens after implementation?✔✔A posteriori analysis
Which factor helps measure the reusability of an algorithm?✔✔Extensibility
Which search algorithm utilizes the divide-and-conquer strategy?✔✔Binary search
Which algorithm requires data sorting as its first step?✔✔Binary
What does a time complexity analysis of an algorithm include?✔✔Worst case
Which data type do heap sorts work with?✔✔Tree-based data structure
Which function is used in conjunction with a merge sort algorithm?✔✔Recursive
Which attribute of a recursive function makes it unique?✔✔Calls 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✔✔25
What is an if statement inside of an if statement referred to as?✔✔Nested
Which search algorithm functions by continually dividing the data set in half until the
sought item is found or the data set is exhausted?✔✔Binary Search
Which search algorithm has the best performance when the data set is
sorted?✔✔Interval Search
ex: Binary Search
Which term describes a way of organizing, storing, and performing operations on
data?✔✔Data Structure
Which data structure is used to implement a dictionary data type?✔✔Hash Table
Which element refers to the numeric positions in a list abstract data type
(ADT)?✔✔Indexes
Which characteristic of a class allows it to be used as an abstract data type
(ADT)?✔✔It consists of variables & methods
What is the result when 6 is enqueued to the queue 7,9,8 (with 7 as the front)?✔✔7,
9, 8, 6
enqueued adds to end
Which value would be returned from executing the dequeue operation on the queue
7,9,8 (with 7 as the front)?✔✔7
dequeued removes the front value
Which queue results from executing the following queue operations on the queue
7,9,8 (with 7 as the front)?
What will be the new state of the queue 7,9,8 (with 7 as the front) after the enqueue
(3) operation?✔✔7, 9, 8, 3
Which format is used to store data in a hash table?✔✔Array
Which term refers to a data structure that groups related items of data
together?✔✔Record
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 WorkAce. Stuvia facilitates payment to the seller.
Will I be stuck with a subscription?
No, you only buy these notes for $7.99. You're not tied to anything after your purchase.
