Podcast
Questions and Answers
The total number of elements in the two matrices is used to _______ them together
The total number of elements in the two matrices is used to _______ them together
multiply
Instructions are executed one after another, with no _______ operations
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
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
Running-time bounds are for the _______ of Algorithms, rather than programs
Signup and view all the answers
An algorithm is correct if for every input instance, it halts with the correct ______
An algorithm is correct if for every input instance, it halts with the correct ______
Signup and view all the answers
Incorrect algorithms might not halt at all on some input instances or halt with other than the desired ______
Incorrect algorithms might not halt at all on some input instances or halt with other than the desired ______
Signup and view all the answers
The input size, typically the number of items in the input, is the main consideration affecting the running ______
The input size, typically the number of items in the input, is the main consideration affecting the running ______
Signup and view all the answers
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.
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.
Signup and view all the answers
The road from view point 1 to 2 is different from that from view point 2 to 1, as roads are ______-way.
The road from view point 1 to 2 is different from that from view point 2 to 1, as roads are ______-way.
Signup and view all the answers
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 ______.
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 ______.
Signup and view all the answers
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 ______.
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 ______.
Signup and view all the answers
The representation of information in a manner suitable for communication or analysis by humans or machines is called ______
The representation of information in a manner suitable for communication or analysis by humans or machines is called ______
Signup and view all the answers
A set of objects, each called an instance of the data type, is known as a data ______
A set of objects, each called an instance of the data type, is known as a data ______
Signup and view all the answers
A specific encoding of an instance is called a ______
A specific encoding of an instance is called a ______
Signup and view all the answers
Opaque data types have a representation that is ______ to the user
Opaque data types have a representation that is ______ to the user
Signup and view all the answers
A composite data type stores a collection of individual data components under one variable name, and allows the individual data components to be ________
A composite data type stores a collection of individual data components under one variable name, and allows the individual data components to be ________
Signup and view all the answers
The two forms of composite data types are UNSTRUCTURED and ________
The two forms of composite data types are UNSTRUCTURED and ________
Signup and view all the answers
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 ________
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 ________
Signup and view all the answers
Records (________) are very useful for modeling objects that have a number of characteristics
Records (________) are very useful for modeling objects that have a number of characteristics
Signup and view all the answers
