Login
Register
@
Dark Mode
Profile
Edit my Profile
Messages
My favorites
Register
Activity
Q&A
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous Years
Blogs
New Blog
Exams
Dark Mode
Filter
User Harsh181996
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
Recent activity by Harsh181996
2
answers
1
Test by Bikram | Mathematics | Test 2 | Question: 5
Let $G$ be a graph of order $8$ in which every vertex has equal degree $D$. In order to guarantee that $G$ is connected, the minimum value of $D$ must be ____________
commented
in
Graph Theory
Jun 4, 2017
713
views
tbb-mathematics-2
numerical-answers
graph-theory
2
answers
2
Test by Bikram | Mathematics | Test 2 | Question: 12
The total number of functions from the set $\{1,2,3,4, \dots ,10\}$ to the set $\{0,1\}$ that assign $1$ to exactly one of the positive integers less than $10$ are ______.
answered
in
Mathematical Logic
Jun 4, 2017
583
views
tbb-mathematics-2
numerical-answers
1
answer
3
Test by Bikram | Mathematics | Test 2 | Question: 6
If $A$ is a $4$ rowed square matrix such that $\mid A \mid = 4$, then $\text{adj (adj } A)$ is equal to _____. $2A$ $4A$ $8A$ $16A$
answered
in
Mathematical Logic
Jun 2, 2017
341
views
tbb-mathematics-2
3
answers
4
Test by Bikram | Mathematics | Test 2 | Question: 2
The total number of vertices in a graph is $n = 6$. The maximum number of possible edges (so that the graph remains disconnected) is ______.
answered
in
Mathematical Logic
Jun 2, 2017
362
views
tbb-mathematics-2
numerical-answers
1
answer
5
Test by Bikram | Mathematics | Test 2 | Question: 8
There are three divisions of employees and each category has $5$ employees. The total number of ways a team of $8$ employees can be formed (where at least $2$ members from each division must be included in the team) is _________.
commented
in
Mathematical Logic
Jun 2, 2017
430
views
tbb-mathematics-2
numerical-answers
3
answers
6
Test by Bikram | Algorithms | Test 2 | Question: 2
Find the time complexity of the function function( int n) { int i=1; while( i<n) { int j=n; while( j>0) j=j/2; i=2*i; } } $O(\log n)$ $O(n^2 \log n )$ $O(\log 2 n)$ $O( \log n^2 )$
commented
in
Algorithms
Jun 1, 2017
888
views
tbb-algorithms-2
1
answer
7
Test by Bikram | Algorithms | Test 2 | Question: 20
Consider the following Graph G: The number of minimum cost spanning trees using Kruskal's Algorithm is _________ .
answered
in
Algorithms
May 31, 2017
385
views
tbb-algorithms-2
numerical-answers
2
answers
8
Test by Bikram | Algorithms | Test 2 | Question: 4
What will be the running-time of Dijkstra's single source shortest path algorithm, if the graph $G(V,E)$ is stored in the form of an adjacency list and binary heap is used? $O (\mid V \mid 2)$ $O (\mid V \mid \log \mid V \mid)$ $O ( ( \mid E \mid+\mid V \mid ) \log \mid V \mid )$ $O( \log \mid V \mid )$
commented
in
Algorithms
May 31, 2017
1.2k
views
tbb-algorithms-2
3
answers
9
Test by Bikram | Algorithms | Test 2 | Question: 24
Given $n$ number of linearly ordered distinct elements, what will be the worst case time complexity to find $p$-th smallest element $(1 \leq p \leq n)$ from these $n$ elements when $n > 50$? $O(n \log n)$ $O(n^2)$ $O(n)$ $O(\log n)$
commented
in
Algorithms
May 31, 2017
685
views
tbb-algorithms-2
2
answers
10
Test by Bikram | Algorithms | Test 2 | Question: 27
The total number of LCS (Longest Common Subsequences) of $P = abcd123$ and $Q= badc321$ that can be formed are ______.
answered
in
Algorithms
May 31, 2017
453
views
tbb-algorithms-2
numerical-answers
2
answers
11
Test by Bikram | Algorithms | Test 2 | Question: 23
Matrix multiplication is associative and MCS ( matrix chain multiplication ) uses the following matrices: $\begin{array} \text{M1} & 10^* 100 \\ M2 & 100^* 5 \\ M3 & 5^* 50 \\ M4 & 50^* 1 \end{array}$ The number of orderings that are possible to compute $M1 \ M2 \ M3 \ M4$ are _________.
commented
in
Algorithms
May 31, 2017
533
views
tbb-algorithms-2
numerical-answers
1
answer
12
Test by Bikram | Algorithms | Test 2 | Question: 21
The number of comparisons required to find the maximum and minimum element in an array $A[n]$ using Divide and Conquer method is: $(3n/2)+ 2$ $(3n/2) - 2$ $3n$ $3n/2$
answered
in
Algorithms
May 31, 2017
213
views
tbb-algorithms-2
3
answers
13
CSL and Regular language
if L1 = { anbncn | n>= 0 } and L2 = { anbmck | k,n,m>=0} L1 is CSL and L2 is regular. Now L3 = L1.(L2)*. Is L3 is regualar or CSL?
commented
in
Theory of Computation
May 15, 2017
3.1k
views
theory-of-computation
context-sensitive
regular-language
1
answer
14
IIITH-PGEE 2017
Consider 3 card one having both side painted red another having both side printed black and last having one side black and another side red, 3 cards are put in a hat and are mixed properly, now one card in picked and put down on table, its face up color is red what is probability that another side will be black.
comment edited
in
Probability
May 6, 2017
1.4k
views
iiith-pgee
probability
0
answers
15
theory of computation
commented
in
Theory of Computation
Apr 12, 2017
229
views
theory-of-computation
1
answer
16
Algorithms Basic Question
answer edited
in
Algorithms
Apr 12, 2017
414
views
time-complexity
algorithms
3
answers
17
Test by Bikram | Operating Systems | Test 2 | Question: 29
In a paged memory, the page hit ratio is $0.35$. The time required to service the page fault is $100$ ns. Time required to access a page in primary memory is $10$ ns. The average time required to access a page is ________ ns
commented
in
Operating System
Apr 11, 2017
1.0k
views
tbb-os-2
numerical-answers
1
answer
18
iisc admission
when does iisc call candidates for mtech(res) interview? is it later after the mtech interviews?
answered
in
IISc/IITs
Apr 10, 2017
498
views
iisc
iisc-interview
admission-gate2017
5
answers
19
CIL17
commented
in
DS
Apr 10, 2017
2.3k
views
1
answer
20
IIT K interview dates
IIT K will be conducting interview/written tests around May 14-16 and I have semester exams during that time. How am I supposed to attend the process? Will they change dates because many students may face this issue? Please someone answer. IIT K is the best option I have.
commented
in
IISc/IITs
Mar 29, 2017
739
views
1
answer
21
Discrete Probability Doubt
Consider a group of k people. Assume that each person's birthday is drawn uniformly at random from the 365 possibilities. (And ignore leap years.) What is the smallest value of ksuch that the expected number of pairs of distinct people with the same birthday is at least one?
answer selected
in
Combinatory
Mar 18, 2017
1.3k
views
discrete-mathematics
probability
1
answer
22
Test by Bikram | Mock GATE | Test 3 | Question: 36
Consider the following regular languages given below: L1 : Languages that accept strings over $\sum \left (a,b \right )$ , such that length of string is greater than $1$, but multiples of $3$. L2 : Languages that accept strings over $\sum \left (a,b \right )$ ... ? $n1 = n3 < n2$ $n1 < n3 < n2$ $n3 < n1 < n2$ $n2 < n1 < n3$
commented
in
GATE
Mar 13, 2017
467
views
tbb-mockgate-3
theory-of-computation
finite-automata
minimal-state-automata
2
answers
23
Test by Bikram | Mock GATE | Test 3 | Question: 21
A ternary tree is a tree in which every internal node has exactly three children. The number of leaves in a ternary tree with $’z’$ internal nodes is _______. $2$\left ( z+1 \right )$+ 3$ $2z$ $3z$ $2z + 1$
answered
in
GATE
Mar 13, 2017
287
views
tbb-mockgate-3
data-structures
tree
counting
3
answers
24
csma/cd
Two csma/cd stations are trying to send frames..After each frame is sent they contend for channel using backoff exponential algorithm?What is probability that contention ends on round k?
commented
in
Computer Networks
Mar 13, 2017
2.6k
views
computer-networks
csma-cd
1
answer
25
Test by Bikram | Mock GATE | Test 3 | Question: 48
The following five concurrent processes operate on counting semaphore variable $\left ( S \right )$, which is initialized to $0$. P1 : wait$\left ( s \right )$ ; $cs$ ; signal$\left ( s \right )$ ; P2 : wait$\left ( s \right )$ ; $cs$ ; ... signal$\left ( s \right )$ ; $cs$ ; wait $\left ( s \right )$; The maximum possible value of $S$ is ______.
answered
in
GATE
Mar 13, 2017
400
views
tbb-mockgate-3
numerical-answers
operating-system
process-synchronization
semaphore
1
answer
26
Test by Bikram | Mock GATE | Test 3 | Question: 54
Consider a matrix: $A =$ $\begin{bmatrix} 6 & 10\\ -2&-3 \end{bmatrix}$ The trace of $A^{10}$ is ______.
answered
in
Linear Algebra
Mar 13, 2017
583
views
tbb-mockgate-3
numerical-answers
engineering-mathematics
linear-algebra
eigen-value
1
answer
27
Test by Bikram | Mock GATE | Test 3 | Question: 39
The register $’V’$ contains the value $’500’$. The index register contains the value $’100’$. The address field value of an indexed addressing mode instruction to make it same as a register indirect mode instruction is ___________.
commented
in
GATE
Mar 13, 2017
405
views
tbb-mockgate-3
numerical-answers
co-and-architecture
addressing-modes
1
answer
28
Test by Bikram | Mock GATE | Test 3 | Question: 14
We write a new algorithm by considering the fact that number of comparisons required by Selection Sort can be reduced by considering elements in pairs and finding the minimum and maximum element at the same time. What will be the time complexity of the new algorithm for comparisons of Selection Sort? $O/2$ $O(n)/4$ $O(n)$ $O$(\log n)$
commented
in
GATE
Mar 13, 2017
585
views
tbb-mockgate-3
algorithms
sorting
algorithm-design
3
answers
29
Test by Bikram | Mock GATE | Test 3 | Question: 64
A radio is available at $\text{₹} 27780/-$ cash price, or three equal annual installments at $15\%$ per annum under $CI$ compounding annually. Each installment amount, therefore, is ₹ _______.
commented
in
GATE
Mar 13, 2017
710
views
tbb-mockgate-3
numerical-answers
quantitative-aptitude
compound-interest
asymptotic-notation
1
answer
30
Test by Bikram | Mock GATE | Test 3 | Question: 18
The cardinality of a multi-set with the letters $’MALAYALAM’$ is _____.
answered
in
GATE
Mar 13, 2017
412
views
tbb-mockgate-3
numerical-answers
discrete-mathematics
set-theory&algebra
set-theory
Subscribe to GATE CSE 2024 Test Series
Subscribe to GO Classes for GATE CSE 2024
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
-tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Recent Posts
Post GATE 2024 Guidance [Counseling tips and resources]
GATE CSE 2024 Result Responses
[Project Contest] Pytorch backend support for MLCommons Cpp Inference implementation
Participating in MLCommons Inference v4.0 submission (deadline is February 23 12pm IST)
IIITH PGEE 2024 Test Series by GO Classes
Subjects
All categories
General Aptitude
(3.5k)
Engineering Mathematics
(10.4k)
Digital Logic
(3.6k)
Programming and DS
(6.2k)
Algorithms
(4.8k)
Theory of Computation
(6.9k)
Compiler Design
(2.5k)
Operating System
(5.2k)
Databases
(4.8k)
CO and Architecture
(4.0k)
Computer Networks
(4.9k)
Artificial Intelligence
(79)
Machine Learning
(48)
Data Mining and Warehousing
(25)
Non GATE
(1.4k)
Others
(2.7k)
Admissions
(684)
Exam Queries
(1.6k)
Tier 1 Placement Questions
(17)
Job Queries
(80)
Projects
(11)
Unknown Category
(870)
64.3k
questions
77.9k
answers
244k
comments
80.0k
users
Recent Blog Comments
category ?
Hi @Arjun sir, I have obtained a score of 591 in ...
download here
Can you please tell about IIT-H mtech CSE self...
Please add your admission queries here:...