Question28:-What does the acronym BCPL stands for 7
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 7
ക
B:-B
‏م‎
‎D:-None of the above
Correct Answer:- Option-B
Question30:-What does the fopen(} function retum 7
Ac-address
B:-pointer
C:file pointer
D:-all of the above
Correct Answer:- Option-C
Question31:-Recursive algorithms are based on
A:-Divide and congquer 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
ಸಿ-100_(2) ೧-17
B:-n
620
0:10 ‏٠‎
‎Correct Answer:- Option-D
Question34:-What is the type of the algorithm used in solving the 8 Queens problem 7
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:-0(1)
8:-0(106 ೧)
001702)
5:00)
Correct Answer:- Option-D
Question36:-How many nodes are there in a full state space tree withn =67
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