Gblog First Step to DSA – Scholarship Test For 9 to 12 Class Students
“Start Early even if your destination is quite far away” – this success mantra always works for everyone whether it be a student, a sportsperson,… Read More
The numbers 1, 2, …. n are inserted in a binary search tree in some order. In the resulting tree, the right subtree of the… Read More
How many pulses are needed to change the contents of a 8-bit up counter from 10101100 to 00100111 (rightmost bit is the LSB)? (A) 134… Read More
Given an array that represents Inorder Traversal, find all possible Binary Trees with the given Inorder traversal and print their preorder traversals.Examples:   Input: in[] =… Read More
To understand this topic, you should have a basic idea about Functional Dependency & Candidate keys and Normal forms . Steps to find the highest normal form of… Read More
Write a function that takes a file name as argument and prints all unique words in it. We strongly recommend you to minimize your browser… Read More
A two-way switch has three terminals a, b and c. In ON position (logic value 1), a is connected to b, and in OFF position,… Read More
A dynamic RAM has a memory cycle time of 64 nsec. It has to be refreshed 100 times per msec and each refresh takes 100… Read More
Using Booth’s Algorithm for multiplication, the multiplier -57 will be recoded as (A) 0 -1 0 0 1 0 0 -1 (B) 1 1 0… Read More
Which of the following expressions is equivalent to (A⊕B)⊕C (A) (A+B+C)(A¯+B¯+C¯) (B) (A+B+C)(A¯+B¯+C) (C) ABC+A¯(B⊕C)+B¯(A⊕C) (D) None Answer: (C) Explanation: (A ⊕ B) ⊕ C… Read More
The language {0n 1n 2n | 1 ≤ n ≤ 106} is   (A) regular (B) context-free but not regular. (C) context-free but its complement… Read More
Which of the following statements is TRUE about the regular expression 01*0? (A) It represents a finite set of finite strings. (B) It represents an… Read More
Let L be a regular language and M be a context-free language, both over the alphabet Σ. Let Lc and Mc denote the complements of… Read More
The determinant of the matrix given below is (A) -1 (B) 0 (C) 1 (D) 2 Answer: (A) Explanation:   Matrices don’t have value associated… Read More
If the trapezoidal method is used to evaluate the integral obtained 0∫1x2dx ,then the value obtained (A) is always > (1/3) (B) is always <… Read More
Given an array arr[] of size n. Three elements arr[i], arr[j] and arr[k] form an inversion of size 3 if a[i] > a[j] >a[k] and… Read More