List of practice Questions

Which data structure is used to find largest number in data streams?

What is the time complexity in Big-Oh notation for \[ f(n)=a_{m}n^{m}+\cdots+a_{1}n+a_{0}? \]

Choose the pair of sorting algorithms using divide and conquer strategy.

Find the optimal solution for knapsack instance \[ n=3,\quad m=20, \] \[ (p_1,p_2,p_3)=(25,24,15) \] and \[ (w_1,w_2,w_3)=(18,15,10). \]

Which algorithm design strategy is used to find single source shortest paths?

What is the purpose of Bellman-Ford algorithm?

Executing a program written in C involves a series of steps. Choose the correct sequence.

Consider the following statements about C program.
Statement-I: Every program statement must end with a semicolon.
Statement-II: Compiler directives do not end with a semicolon.
The correct answer is

Which of the following is invalid floating point constant?

Which binary search tree traversal gives the sorted order of its elements?

Match the C operators with their meaning.

What type of conflicts arise when an instruction depends on the result of a previous instruction, but this result is not yet available?

In strobe control method, the strobe pulse is controlled by which unit in the CPU?

Choose the most common auxiliary memory device.

How many stages are there in Pipeline included in a RISC processor?

Which data structure is used in recursive function implementation?

Choose the set of storage classes in C language.

The correct set of graph representation is

The symbolic notation used to describe the microoperation transfers among registers is called

What is the output of selective complement operation of 1010 and 1100?

Which of the following register holds memory operand?

What is the correct description of CIL instruction?

Choose typical program control instructions.

Consider the following statements about interrupts.
Statement-I: Internal interrupts are synchronous with the program while external interrupts are asynchronous.
Statement-II: Internal interrupts are called traps. The correct answer is

Choose the correct statement about connected components.