PORT_23

______symbol is used to represent input and output operation in flow chart

• circle

• diamond

• parallelogram

• rectangle

State True or False

a) Binary Search is used for searching in a sorted array.

b) The Time Complexity of Binary Search is O(logn).

• True, False

• True, True

• False, False

• False, True

Queue is a pile in which items are added at one end and removed from the other

• False

• True

which of the below a given sorting techniques has highest best-case runtime complexity.

• quick sort

• insertion sort

• selection sort

• bubble sort

Integer x,y

set x=15,y=12

y=x-1

do{

print x

x=y+(x-2)

}

while(x<40)

end do-while

• 15 28 40

• 15 27 39

• 14 20

• 16 27

suppose T(n)=2T(n/2)+n, T(0)=T(1)=1 which one of the following is false.

• T(n)=\theta(nLogn)

• T(n)=\omega(n^2)

• T(n)=O(n^2)

• T(n)=O(nLogn)

which of the following is not a relational opperator

• <

• ==

• =

• >

which method of encoding does not consider the probability of occurrence of symbols?

• static Huffman coding

• variable length coding

• adaptive Huffman coding

• Fixed length coding

what is Algorithm?

• step by step instructions used to solve the given problem

• A computer program used to process data and generate a result

• A set of rules used to determine the outcome of a given problem

• A computer program that follows a chart

The given problem can be referred by algorithm

• True

• False