Kerala PSC Previous Years Question Paper & Answer
Page:8
Below are the scanned copy of Kerala Public Service Commission (KPSC) Question Paper with answer keys of Exam Name 'Assistant Professor in Information Technology' And exam conducted in the year 2023. And Question paper code was '089/2023/OL'. Medium of question paper was in Malayalam or English . Booklet Alphacode was ''. Answer keys are given at the bottom, but we suggest you to try answering the questions yourself and compare the key along wih to check your performance. Because we would like you to do and practice by yourself.
C:-Merge Sort
D:-Quick Sort
Correct Answer:- Option-A
Question34:-How many stacks are required for evaluation of prefix expression ?
A:-1
B:-2
C:-3
D:-Stack cannot be used to evaluate prefix expression
Correct Answer:- Option-A
Question35:-Which of the following data structure is most appropriate for
implementing simple chaining ?
A:-Singly Linked List
B:-Doubly Linked List
C:-Circular Linked List
D:-Binary Tree
Correct Answer:- Option-B
Question36:-Consider following code segment. The time complexity for following
code segment will be :
Algorithm Sample :
Begin
fori=1ton
forj=iton
41111150;
end for
End
A:-O(n)
B:-O(n2 )
C:-O(ns )
D:-O(1)
Correct Answer:- Option-B
Question37:-The minimum number of operations required for the following matrix
chain multiplication using dynamic programming:
A(5X10) * B(10x3) * C(3x12) * D(12x5) * E(5x50) * F(50x6)
A:-12010
B:-1950
C:-2010
D:-5000
Correct Answer:- Option-C
Question38:-We have given two sequences X[m] and Y[n] of lengths m and n,
respectively with indexes of X and Y starting from 0.