Kerala PSC Previous Years Question Paper & Answer
Page:5
Below are the scanned copy of Kerala Public Service Commission (KPSC) Question Paper with answer keys of Exam Name 'Programmer cum Operator - Kerala State Co-operative Coir Marketing Federation Ltd' And exam conducted in the year 2023. And Question paper code was '194/2023'. Medium of question paper was in Malayalam or English . Booklet Alphacode was 'A'. 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.
87.
38.
39.
40.
41.
42.
43.
44.
45.
Which of the following data structure is non linear type?
(A) Graph (B) Stacks
(C) Lists (D) None of the above
There is an extra element at the head of the list called a :
(^) Sentinel ൯) Antinel
(C) List head (D) List header
The property of binary tree is :
(^) The root cannot contain NULL
(2) The first subset is called left subtree
(C) The second subtree is called right subtree
0) The right subtree can be empty
What is the worst case complexity of bubble sort?
(0) O(nlog n) (®) O(logn)
(൭ O(n) (0) ०७४)
Linear search is also called :
(A) Random search (B) Sequential search
(C) Perfect search (D) Common search
Which of the following is not a type of queue?
(A) Priority queue (B) Circular queue
(C) Ordinary queue (D) Single ended queue
What is the time complexity of the greedy algorithm for the coin change problem?
(A) O(nlog n) (B) 0೦0087)
© 00) @) 0൫)
The travelling salesman problem can be solved using :
(A) Aspanning tree (B) A minimum spanning tree
( Bellman-Ford algorithm (D) DFS traversal
Which of the following structure represent the entity sets?
(^) Rectangle (B) Diamond
(C) Ellipse (D) Circle
7 194/2023
[P.T.0.]