Kerala PSC Previous Years Question Paper & Answer
Page:6
Below are the scanned copy of Kerala Public Service Commission (KPSC) Question Paper with answer keys of Exam Name 'LECTURER IN COMPUTER SCIENCE COLLEGIATE EDUCATION' And exam conducted in the year 2018. And Question paper code was '073/2018'. 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.
31. Ina circular linked list the external pointer to the last node helps to :
(^) Delete an item from the front
(8) Add an item to the last position
(೮) Delete an item from the first position
(D) All of the above
32. Of the following which 15 not an advantage in using a linked list data structure than a linear array ?
(^) No space wastage
رق Insertion and deletion without shifting
(C) A particular element can be accessed directly
(D) Nodes can be allocated dynamically
33. Prefix form of the expression (at+b)/c*d*e is
(^) +/**edca (8) “ഘം
(C) +ed*c*ba (D) /+ab*c*de
34. 116 [0088101 operations in a dequeue are :
(ക) Insertion and deletion at front (B) Insertion at rear and deletion at front
(C) Insertion and deletion at rear (D) Insertion and deletion at rear and front
35. The initial heap created for the numbers 15,11,2,18,8,20 is
(=) ()
५) (ಡೈ 0 یھ ت ۷ ()
(0) 0 (13) യ) None of the above
ஐ ட ©
36. Which sorting algorithm has an average time complexity of O(nlogn) ?
(4) Bubble sort (8) Insertion sort
(C) Heapsort (D) Selection sort
073/2018 6
