DSA Quiz 1

What is the output of the following code?

#include<stdio.h>

void main()

{

   int s=0;

   while(s++<10)

   {

      if(s<4 && s<9)

         continue;

      printf("\n%d\t",s);

   }

}

• 1 2 3 4 5 6 7 8 9
  
  

• 1 2 3 10

• 4 5 6 7 8 9 10

• 4 5 6 7 8 9

Array passed as an argument to a function is interpreted as

• Address of the array
  
  

• Values of the first elements of the array

• Address of the first element of the array

• Number of element of the array

Pushdown list means

• Stack

• Queue

• Linked list                

• All of the above

The memory address of first element of array is called

• floor address

• foundation address

• first address

• base address

The expression 4+6/3*2-2+7%3 evaluates to

• 3

• 4

• 6

• 7

A linear list in which element can be added or removed at either end, but not in the middle is called:

• Circular Queue

• Priority Queue         

• Deque

• None of the above

If the characters 'D', 'C', 'B', 'A' are placed in a queue (in that order), and then removed one at a time, in what order will they be removed?

• ABCD

• ABDC

• DCAB

• DCBA

The situation when in a linked list START=NULL is

• underflow

• overflow

• houseful         

• saturated

The complexity of Binary search algorithm is

• O(log(n)

• O(log(n²))

• O(n²)

• O(nlog(n))

Postfix expression of infix expression  a+b*c is _____