In this video we are going to discuss another question which was asked in the exam of ISRO Consider the following recurrence: T(n) = 2T (√n‾) + 1, T(1) = 1 Which one of the following is true? T(n) = …
In this video we are going to discuss another question which was asked in the exam of ISRO Let L = {w ∈ (0 + 1)*| w has even number of 1’s} , i.e. L is the set of all …
In this video we are going to discuss another question which was asked in the exam of ISRO AN FSM (finite state machine) can be considered to be a turing machine of finite tape length without rewinding capability and unidirectional …
In this video we are going to discuss another question which was asked in the exam of ISRO Algorithm design technique used in quicksort algorithm is? Dynamic programming Backtracking Divide and conquer Greedy method –
In this video we are going to discuss another question which was asked in the exam of ISRO A complete binary tree with n non-leaf nodes contains nodes n + 1 nodes 2n nodes 2n + 1 nodes
In this video we are going to discuss another question which was asked in the exam of ISRO A Hash Function f defined as f (key) = key mod 7. With linear probing while inserting the keys 37, 38, 72, …
In this video we are going to discuss another question which was asked in the exam of ISRO The average number of key comparisons required for a successful search for sequential search on n items is
In this video we are going to discuss another question which was asked in the exam of ISRO The following postfix expression with single digit operands is evaluated using a stack: 8 2 3 ^ / 2 3 * + …
In this video we are going to discuss another question which was asked in the exam of ISRO Consider the following segment of C-code: int j, n; j = 1; while (j <= n) j = j * 2; The …
In this video we are going to discuss another question which was asked in the exam of ISRO What will be output of the following program? Assume that you are running this program in little-endian processor. #include<stdio.h> int main() { …
In this video we are going to discuss another question which was asked in the exam of ISRO In which class of Flynn’s taxanomy, Von Neumann architecture belongs to? SISD SIMD MIMD MISD
In this video we are going to discuss another question which was asked in the exam of ISRO Register renaming is done in pipelined processors as an alternative to register allocation at compile time for efficient access to function parameters …
