Page:10
Below are the scanned copy of Kerala Public Service Commission (KPSC) Question Paper with answer keys of Exam Name 'COMPUTER PROGRAMMER TECHNICAL EDUCATION ENGINEERING COLLEGES' And exam conducted in the year 2015. And Question paper code was '060/2015'. 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.
76.
77.
78.
79.
80.
81.
82.
83.
A binary tree whose every node has either zero or two children is called :
(ಗಿ) Complete binary tree (ए) Binary search tree
(C) Extended binary tree (D) None of the above
_The WORST-CASE complexity വ Bubble sort algorithm is :
(ക 0௫ (8) 00०08 को
(9 0 (M) O(nlogn)
Which of the following is a web server?
(ಯ) Apache (0) 18
) ரஸம் (0) All the above
Grammar recognized by a FSM is :
(ക) Only context free grammar (B) Only context sensitive grammar
(ध) तण regular grammar (D) Al of these
For efficient searching compilers use ————— search tables.
(A) Linear search tables (18) Binary search tables
(C) Hash tables (D) Binary search trees
The Island Sivasamudram situated in which river?
(4) Krishna (B) Godavari
)0 Kaveri (D) Damodar
Which of the following is not associated with the Lahore Session of the Congress December
19297
(ಗ) விவ
(8) Poorna Swaraj
)0 Tricolour Flag hoisted
(D) First Independence Day January 26, 1930
Final approval of Indian Five Year Plans is given by :
(ಯ) Planning Commission (B) National Development ೧೫೮/1
(0 Reserve Bank (D) President
60/2015 12 A