List of top Computer Science & Information Technology Questions

Which of the following regular expressions denote a language comprising all possible strings of even length over the alphabet \(\{0,1\}\)?
Which sorting algorithm has the same time complexity for all the cases-best, average, worst?
The diagram given below refers to a non-deterministic finite state automaton that accepts the language having
Match the following algorithms with their worst-case time complexities.
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?
Choose all design strategies to solve different types of knapsack problems?
Which data structure is used to find largest number in data streams?
Which algorithm design strategy is used to find single source shortest paths?
Choose the pair of sorting algorithms using divide and conquer strategy.
What is the time complexity in Big-Oh notation for \[ f(n)=a_{m}n^{m}+\cdots+a_{1}n+a_{0}? \]
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). \]
What is the purpose of Bellman-Ford algorithm?
Match the C operators with their meaning.
Which of the following is invalid floating point constant?
Which binary search tree traversal gives the sorted order of its elements?
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
Choose the set of storage classes in C language.
The correct set of graph representation is
How many stages are there in Pipeline included in a RISC processor?
In strobe control method, the strobe pulse is controlled by which unit in the CPU?
Which data structure is used in recursive function implementation?
What type of conflicts arise when an instruction depends on the result of a previous instruction, but this result is not yet available?
Choose the most common auxiliary memory device.