List of top Questions asked in TS PGECET- 2026

The diagram given below refers to a non-deterministic finite state automaton that accepts the language having

What is the size of the set of all subsets of \(n\) elements in sum of subsets problem?

What is the cost of the minimum spanning tree of the below graph using Prim's algorithm?

Match the following algorithms with their worst-case time complexities.

Choose all design strategies to solve different types of knapsack problems?

Which sorting algorithm has the same time complexity for all the cases-best, average, worst?

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.

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.

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.

The correct set of graph representation is

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