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)?
Dequeue ()
Enqueue (6)
Enqueue (5)
Dequeue ()✔✔8, 6, 5
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
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)?
Dequeue ()
Enqueue (6)
Enqueue (5)
Dequeue ()✔✔8, 6, 5
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
