12/2014

1

4.

The term push and pop is related to the 2
(ಗಿ) Linked list (B) Stack {C) Queue (D) Array

Binary search algorithm cannot be applied to :
{A) Sorted linked list (B) Sorted binary trees
(C) Sorted linear array (D) Pointer array

A data structure where elements can be added or removed at either end but not in —1"}“
middle :

(ಗಿ) Linked lists ए) Stacks
(() Queues (15) Dequeue

Let Pand Q be propositions. ‘The proposition PA Q is called
{A) Conjuction of ۲ ‏قد‎ ಟ್ರಿ (03) Disjunction of P and Q
(C) Negation of I and Q (12) None of the above

A proposition P(P, Q...) is a tautology, the truth table contain in the last column
is .

(ಗಿ) P ® T யர ‏رم‎ ५९

A formula consisling of conjunction of the max terms only is known as :
(வ) Principle conjunctive normal form

(8) Principle disjunctive normal form

(C) Conjunctive normal form

(D) Disjunctive normal form

Paging is :
(A) Virtual memory (ए) Memory management scheme
(2 Allocation of memary (0) Deadlock prevention scheme

Round robin scheduling algorithm fails under the category of :
(A) Preemptive scheduling

(8) Non preemplive scheduling

(C) Sometimes preemptive sometimes non preemptive

(D) None of these

{P.T.0.}