CIT237
1 / 53
A. Class NP is the class of decision problem that can be solved by ________ polynomial algorithms
2 / 53
B. Which of the following options is not correct as for the feature(s) of programming languages?
3 / 53
C. The ideal sorting algorithm would have the following properties,except?
4 / 53
D. Among all elementary sorting methods, ___________ sorting is an inferior choice
5 / 53
E. Real numbers consist of values with _________ parts
6 / 53
F. Which of the options is the standard number of rows and columns in a chess board?
7 / 53
G. _________ sort scan the entire given list to find its smallest element
8 / 53
H. Another name for assembly language is ________
9 / 53
I. The two efficiency attributes used to analyze the performance of an algorithm are time and ________
10 / 53
J. _________ (1823) proposed an algorithm that finds a path without any backtracking
11 / 53
K. Which of the options has a time complexity of Θ(n log(n)) on the average?
12 / 53
L. Which of the following sorting algorithms has average-case and worst case running time of O (n log n) ?
13 / 53
M. Partition-Exchange Sort is also known as?
14 / 53
N. Another name for nondeterministic stage is _______
15 / 53
O. Source code is the coded instruction given to the computer in a _________ language in order to accomplish a given task
16 / 53
P. Which sort is an O(n log n) comparison-based sorting algorithm
17 / 53
Q. __________ algorithms require dividing problems into sub-instances
18 / 53
R. __________ sort divide its elements according to their values
19 / 53
S. The three popular methods used to develop a logic plan are flowcharts,_________ and a top-down chart
20 / 53
T. Algorithms that do not recall back the same algorithm or function are referred to as being __________
21 / 53
U. The following are advantages of Divide-and Conquer, except?
22 / 53
V. Which of the following options is the major reason(s) for documentation?
23 / 53
W. _______ is the path that starts and ends at the same vertex and passes through all the other vertices exactly once
24 / 53
X. The search that is based on both a recursive and non-recursive algorithms is called ___________ search
25 / 53
Y. Which of the following paradigms helps in the discovery of efficient algorithms?
26 / 53
Z. Which of the following options is the fastest sorting algorithm?
27 / 53
AA. A procedure for solving computational problems is called an _________
28 / 53
AB. A data structure in which insertion and deletion can only be done at one end is called a ________
29 / 53
AC. A finite sequence of unambiguous instructions for solving a problem is called ________
30 / 53
AD. _________ attributes is used to analyse the performance of algorithm
31 / 53
AE. Which of the following options is a recursive sort algorithm?
32 / 53
AF. Java is an example of a (an)
33 / 53
AG. ___________ is a fast and easy way to transverse an array of a given set of elements
34 / 53
AH. ________analysis is the first stage involved in developing an efficient program
35 / 53
AI. The object code is the result of the compilation process and it is also referred to as the ________ code
36 / 53
AJ. _________ is the fifth stage of algorithm design
37 / 53
AK. A _________ is a partially ordered data structure that is used in implementing priority queues
38 / 53
AL. The major standard integer data-types are real, single, double and _________
39 / 53
AM. COBOL, FORTRAN, C, C++ are examples of a (an) ___________
40 / 53
AN. The __________ case efficiency seeks to provide information on random input
41 / 53
AO. A Tree is a connected _________ graph.
42 / 53
AP. The full meaning of the acronym ANSI is _________
43 / 53
AQ. _______programmers are those who design and maintain the basic software that runs the system
44 / 53
AR. Decision problems that cannot be solved at all by any algorithm are called ________ problems
45 / 53
AS. The more frequently used natural measures of size for a situation where the choice of a parameter indicating an input size is not really a factor is called ________ order n.
46 / 53
AT. Which of the options is an example of divide-and conquer paradigm?
47 / 53
AU. The coded instruction given to the computer in a particular programming language in order to accomplish a given task is called _________
48 / 53
AV. _______ system testing is designed to ensure that the system requirements and specifications are achieved
49 / 53
AW. The two major reasons for documentation are clarity and _______.
50 / 53
AX. Which of the following stages of developing an efficient program is not correct?
51 / 53
AY. A programming language must have language structure, which consists of ________, expressions and statements
52 / 53
AZ. _________ is the process of adding elements to the stack
53 / 53
BA. The ________ function is used in most programming languages to get a remainder when a number is divided by another number
Restart quiz
Rate this quiz