New DSC Quiz

What is the outcome of this postfix expression assuming single digit operand 4 3 2 + * 5 6+ * ?

 

• 220

• 106

• 28

• 26

If the elements '1', '2', '3' and '4' are added in a stack, so what would be the order for the removal?

• 1234

• 2134

• 4321

• none

In the linked list implementation of queue, where will the new element be inserted?

 

• At the middle position of the linked list

   

• At the head position of the linked list

• At the tail position of the linked list

• anywhere

What would be the output given by display, after performing the following operations in a Double ended queue ?

Insertfront(10) ,Insertrear(30),deletefront(), ,Insertrear(40), deletefront(),deleterear(), Display(); Insertfront(20)

• 10, 30 ,40

• 30 ,40

• 20

• none of them

What should be the initial values of top of first and second stack that are implemented using single array of size max

• -1 and max-1

• 0 and max-1

   

• -1 and max

• 0 and max

How many nodes a complete binary tree will have at level L?

• 2^L-1

• 2^L

• 2^L+1

• 2*L

Which of the following is true with respect to a graph that is strongly connected?

• only if every node is connected to every other node directly by an edge

• it is applicable to only directed graph

• if we can reach every node from every other node in a graph

• none of them

Maximum and minimum number of nodes that can be fit in a binary tree of height 5 is

 

• 64,4

• 5,31

• 16,5

• 31,5

What will be the length of the message " all the best 1 " ,if encoded using Huffmann techinque assuming vowels length as 3 and all others as 5?

• 64

• 59

• 49

• 74

Choose most appropriate one , Binary tree is balanced only if balance factor is

• all the above

• -1

• 1

• 0