Question28:-What does the acronym BCPL stands for ?
A:-Basic Combined Programming Language
B:-Basic Compiler Programming Language
C:-Beginners Combined Programming Language
D:-None of the above
Correct Answer:- Option-A
Question29:-What was Ken Thompson's version of C called ?
Av-C++
B:-B
C:-P
D:-None of the above
Correct Answer:- Option-B
Question30:-What does the fopen() function return ?
A:-address
B:-pointer
C:-file pointer
D:-all of the above
Correct Answer:- Option-C
Question31:-Recursive algorithms are based on
A:-Divide and conquer approach
B:-Top-down approach
C:-Bottom-up approach
D:-Hierarchical approach
Correct Answer:- Option-C
Question32:-The Sorting method which is used for external sort is
A:-Bubble sort
B:-Quick sort
C:-Merge sort
D:-Radix sort
Correct Answer:- Option-C
Question33:-Worst case efficiency of binary search is
A:log_(2)n + 1°
B:-n
(೦-27೫)
D:-log n
Correct Answer:- Option-D
Question34:-What is the type of the algorithm used in solving the 8 Queens problem ?
A:-Dynamic
B:-Backtracking
C:-Branch and Bound
D:-None of the above
Correct Answer:- Option-B
Question35:-The time taken by NP-class sorting algorithm is
A:-O(1)
B:-O(log n)
@:-0(1^(2))`
D:-O(n)
Correct Answer:- Option-D
Question36:-How many nodes are there in a full state space tree with n = 6 7
A:-65
B:-64
C:-63
D:-32
Correct Answer:- Option-C
Question37:-Prims algorithm is based on method.
A:-Divide and conquer method
B:-Greedy method
C:-Dynamic programming
D:-Branch and bound