Recent questions tagged virtual-gate-test-series

Let $| U | = m^{2}$ and consider hashing with chaining. For any hash function $h : U\rightarrow{ 1, 2, ......., m-1}, $ there exists a sequence of $m$ insertions that lea...

If the lower bound for the running time of an algorithm to solve a problem $L$ is $O\left(2^{2 n}\right)$ and $L$ is in $N P$ class. Which of the claims is/are true?1. $P...

I tried by taking n=2 , and took points (1,1) ,(1,2) ,(2,2),(2,1) and I got the minimum weight to be 3 , which is n+1 but according to answer it is n-1

The inner query in Q1 will select the employee having max salary from all other employees in all departments(this will return the max salaried employee in the entire comp...

$1)$ If the row reduced the form of a matrix has more than two non-zero entries in any row, then the corresponding system of equations has Infinitely many solutions.$2)$ ...

Which of the following is not true?Generalization is the result of taking the union of two or more disjoint entity sets to produce a higher level entity set.Specializatio...

Find the matching number for the given graph-

Here My explanation is :I. We run TM for 1,2,3,4,5....n if it stops in any of these then yes otherwise noII. We run TM for n steps if it stops yes otherwise noIII. We run...

A demand paging system,with page table held in integer,takes $5ms$ to service a page fault if an empty page is available,or if the page to be replaced is not dirty.It ta...