19 Questions
The total number of elements in the two matrices is used to _______ them together
multiply
Instructions are executed one after another, with no _______ operations
concurrent
The worst case running time of an Algorithm is the _______ running time for any input of size n
longest
Running-time bounds are for the _______ of Algorithms, rather than programs
algorithms
An algorithm is correct if for every input instance, it halts with the correct ______
output
Incorrect algorithms might not halt at all on some input instances or halt with other than the desired ______
answer
The input size, typically the number of items in the input, is the main consideration affecting the running ______
time
A bus driver wishes to follow the shortest path from one stop to another. Between every two stops, if a road exists, it may take a different ______ from other roads.
time
The road from view point 1 to 2 is different from that from view point 2 to 1, as roads are ______-way.
one
If n = 30, it will be impossible to run the algorithm that lists all the paths between a given pair of view points because the number of paths is n divided by ______.
e
Algorithm 1 for the Selection Problem involves reading N numbers into an array, sorting the array in decreasing order, and returning the element in position ______.
k
The representation of information in a manner suitable for communication or analysis by humans or machines is called ______
data
A set of objects, each called an instance of the data type, is known as a data ______
type
A specific encoding of an instance is called a ______
representation
Opaque data types have a representation that is ______ to the user
not known
A composite data type stores a collection of individual data components under one variable name, and allows the individual data components to be ________
accessed
The two forms of composite data types are UNSTRUCTURED and ________
STRUCTURED
The member selection operator (period.) is used between the variable name and the member identifier to access individual members of a record type variable like ________
struct
Records (________) are very useful for modeling objects that have a number of characteristics
structs
Learn how to calculate the shortest path between two bus stops with varying travel times using data structures. Explore a naive approach, listing all paths and computing travel times to find the shortest route.
Make Your Own Quizzes and Flashcards
Convert your notes into interactive study material.
Get started for free