Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Filter
Profile
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
Answers by Magma
0
votes
31
Normalisation
Difference between composite and compound key??
Difference between composite and compound key??
902
views
answered
Oct 5, 2018
Databases
database-normalization
+
–
19
votes
32
recurrence relation MIT
$T(n)=\sqrt{n} T(\sqrt{n})+100n$ Please solve this.
$T(n)=\sqrt{n} T(\sqrt{n})+100n$Please solve this.
2.2k
views
answered
Oct 4, 2018
Algorithms
recurrence-relation
algorithms
time-complexity
discrete-mathematics
+
–
2
votes
33
Number of FAs DOUBT 2
The number of possible finite automaton with 2 states a0 and a1 where a0 is always initial state over the alphabet {p, q, r} which accept empty language is _______
The number of possible finite automaton with 2 states a0 and a1 where a0 is always initial state over the alphabet {p, q, r} which accept empty language is _______
481
views
answered
Oct 2, 2018
1
votes
34
MADE EASY TEST SERIES QUESTION
296
views
answered
Oct 1, 2018
1
votes
35
C output
void main() { char*s[]={"iceland","Greenland","Ireland","Switzerland"}; char **ptr[]={s+3,s+2,s+1,s}; char ***p=ptr; printf(\%s ",**++p); printf(\%s ",*(*++p+3); printf(\%s ",*p[-2]+3); printf(\%s ",p[-1][-1]+1); }
void main() { char*s[]={"iceland","Greenland","Ireland","Switzerland"}; char ptr[]={s+3,s+2,s+1,s}; char *p=ptr; printf(\%s ", ++p); printf(\%s ",*(*++p+3); printf(\%s ...
460
views
answered
Sep 28, 2018
Programming in C
programming-in-c
output
programming-in-c
output
explanation
+
–
9
votes
36
GB DSA-Test 4-Question 17
If Radix sort is used to sort an array of n integers which are in the range , where d is some function of input size, the time taken would be? (A) (B) (C) (D)
If Radix sort is used to sort an array of n integers which are in the range ,where d is some function of input size, the time taken would be?(A) (B)(C) (D)
3.2k
views
answered
Sep 26, 2018
Programming in C
algorithms
sorting
radix-sort
time-complexity
+
–
1
votes
37
graph theory
consider a complete bipartite graph K(3,3) The ratio of total number of possible vertex induced subgraphs to the total number of possible edge induced subgraph in given bipartite graph is x:y . then value of x+y is______.
consider a complete bipartite graph K(3,3)The ratio of total number of possible vertex induced subgraphs to the total number of possible edge induced subgraph in given bi...
1.1k
views
answered
Sep 23, 2018
Graph Theory
graph-theory
bipartite-graph
numerical-answers
+
–
1
votes
38
Self Doubt
Consider the following program fragments d=0; for(i=1;i<31;++i) for(j=1;j<31;++j) for(k=1;k<31;++k) if(((i+j+k)%3)==0) d=d+1; print("%d",d); Q.1 The output will be (a)9000 (b)27000 (c)3000 (d)None Q.2 The number of addition performed ... + 27000 * 3 # * multiplication in above Q.2 options #Answer given in the answer key are Q.1 (a) Q.2 (d)# please explain it.......:)
Consider the following program fragmentsd=0;for(i=1;i<31;++i)for(j=1;j<31;++j)for(k=1;k<31;++k)if(((i+j+k)%3)==0)d=d+1;print("%d",d);Q.1 The output will be ...
509
views
answered
Sep 22, 2018
1
votes
39
made easy test series
Consider a relation R(A,B,C,D,E) with the following functional dependencies. A→BC C→E B→D E→A The total number of super keys present in the relation are_______
Consider a relation R(A,B,C,D,E) with the following functional dependencies.A→BCC→EB→DE→AThe total number of super keys present in the relation are_______
1.0k
views
answered
Sep 21, 2018
2
votes
40
data base management systems
245
views
answered
Sep 19, 2018
0
votes
41
Cache memory 31
225
views
answered
Sep 17, 2018
CO and Architecture
co-and-architecture
cache-memory
+
–
1
votes
42
Probability
Please explain how $P(A ∩ B) = P(A)P(B)$? If $A$ and $B$ are independent.
Please explain how $P(A ∩ B) = P(A)P(B)$? If $A$ and $B$ are independent.
592
views
answered
Sep 17, 2018
Probability
conditional-probability
independent-events
+
–
1
votes
43
Ace Algorithms
Leading element in an array of n elements is the element which occurs more than n/2 times in the array. a) What is the time complexity to find whether a leading element exists or not in a sorted array of n elements? b)What is the time complexity to find ... between 0 to n? c)What is the time complexity to find whether leading element exists or not in an unsorted array of n elements?
Leading element in an array of n elements is the element which occurs more than n/2 times in the array.a) What is the time complexity to find whether a leading element ex...
2.0k
views
answered
Sep 16, 2018
Algorithms
algorithms
divide-and-conquer
binary-search
+
–
0
votes
44
find the number of regions in a connected simple graph with 20 vertices each with a degree of 3 ?
find the number of regions in a connected simple graph with 20 vertices each with a degree of 3 ?
find the number of regions in a connected simple graph with 20 vertices each with a degree of 3 ?
1.0k
views
answered
Sep 16, 2018
1
votes
45
Degree Sequence
$<2, 2, 2, 1, 1>$ degree sequence is NOT graphic for simple graphs$?$
$<2, 2, 2, 1, 1>$ degree sequence is NOT graphic for simple graphs$?$
999
views
answered
Sep 14, 2018
Graph Theory
engineering-mathematics
discrete-mathematics
graph-theory
degree-sequence
+
–
2
votes
46
kenneth rosen
Each user on a computer system has a password, which is six to eight characters long, where each character is an uppercase letter or a digit. Each password must contain at least one digit.how many possible passwords are there? I understand sum rule will be applied adding ... how we will ensure password will contain one digit? in rosen solution P6 = 36^6 - 26^6 why they did like this?
Each user on a computer system has a password, which is six to eight characters long, where each character is an uppercase letter or a digit. Each password must contain a...
3.4k
views
answered
Sep 12, 2018
Quantitative Aptitude
discrete
combinatory
+
–
1
votes
47
self dout
why SJF scheduling algorithm frequently used in long term scheduling.
why SJF scheduling algorithm frequently used in long term scheduling.
1.1k
views
answered
Sep 10, 2018
0
votes
48
solve this Q
Common Data Questions 30 and 31. Consider the given below following conditions: The size of the hash table is 11. Open addressing and double hashing is used to resolve collisions. The hash function used is H(k) = kmod 11 The second hash function is H2(k) = 5 - ( ... 34, 12, 56 56 stored at which location in the hash table Option (A) 6 Option (B) 8 Option (C) 10 Option (D) 11
Common Data Questions 30 and 31.Consider the given below following conditions:• The size of the hash table is 11.• Open addressing and double hashing is used to resol...
1.6k
views
answered
Sep 7, 2018
DS
hashing
double-hashing
+
–
2
votes
49
ME test series.
How 14? I am not able to understand. Why not 30.
How 14? I am not able to understand. Why not 30.
569
views
answered
Sep 6, 2018
Graph Theory
graph-theory
+
–
0
votes
50
Algorithms Questions
f(n)>=c1.n h(n)=c2.n then why answer cant be O(n),It is given as C
f(n)>=c1.nh(n)=c2.nthen why answer cant be O(n),It is given as C
376
views
answered
Sep 6, 2018
Algorithms
algorithms
asymptotic-notation
test-series
+
–
0
votes
51
bookk
Solution of $T(n)=\sqrt{n}T(\sqrt{n})+n$
Solution of $T(n)=\sqrt{n}T(\sqrt{n})+n$
357
views
answered
Sep 6, 2018
Algorithms
recurrence-relation
reference-book
+
–
0
votes
52
transaction cascadeless
is this is cascadeless? r1(X),w2(X),w1(X), abort2, commit1
is this is cascadeless?r1(X),w2(X),w1(X), abort2, commit1
1.5k
views
answered
Sep 5, 2018
Databases
databases
transaction-and-concurrency
+
–
6
votes
53
Divide and conquer made easy
Is the answer to this solution is O( n2 log (n) ) or O( n log (n) )
Is the answer to this solution is O( n2 log (n) ) or O( n log (n) )
1.1k
views
answered
Sep 3, 2018
Algorithms
divide-and-conquer
made-easy-test-series
+
–
0
votes
54
combinatory
How many ways are there for a horse race with 4 horses to finish if ties are possible?(any number of horses may tie)
How many ways are there for a horse race with 4 horses to finish if ties are possible?(any number of horses may tie)
1.0k
views
answered
Sep 3, 2018
Combinatory
combinatory
engineering-mathematics
+
–
2
votes
55
Test Series
768
views
answered
Sep 2, 2018
1
votes
56
MadeEasy Test Series: CO & Architecture - Cache Memory
Consider the direct mapped cache organization which consists of m-lines with a line size of 2w words/ bytes. Main memory address can be viewed as consisting of three fields. The least significant w-bits identify a unique word within the block of main memory. ... answer would be 1,2,3, ... (m-1) but now i am confused what is asked in this ques.
Consider the direct mapped cache organization which consists of m-lines with a line size of 2w words/ bytes. Main memory address can be viewed as consisting of three fiel...
1.1k
views
answered
Sep 2, 2018
CO and Architecture
made-easy-test-series
co-and-architecture
cache-memory
direct-mapping
+
–
0
votes
57
GATE CSE 2016 Set 2 | Question: 51
Consider the following database schedule with two transactions $T_{1}$ and $T_{2}$ ... is TRUE? $S$ is non-recoverable. $S$ is recoverable, but has a cascading abort. $S$ does not have a cascading abort. $S$ is strict.
Consider the following database schedule with two transactions $T_{1}$ and $T_{2}$.$S= r_{2}\left(X\right); r_{1}\left(X\right); r_{2} \left(Y\right); w_{1} \left(X\right...
22.0k
views
answered
Aug 30, 2018
Databases
gatecse-2016-set2
databases
transaction-and-concurrency
normal
+
–
0
votes
58
ME TEST SERIES
HOW TO SOLVE THOSE TYPE OF QUESTION?
HOW TO SOLVE THOSE TYPE OF QUESTION?
1.3k
views
answered
Aug 30, 2018
Databases
transaction-and-concurrency
+
–
0
votes
59
TESTBOOK TEST SERIES
IS THE GIVEN ANS RIGHT?
IS THE GIVEN ANS RIGHT?
409
views
answered
Aug 30, 2018
Databases
transaction-and-concurrency
+
–
0
votes
60
Doubt
For a complete graph with 10 vertices, The number of spanning trees is at least_____?
For a complete graph with 10 vertices, The number of spanning trees is at least_____?
954
views
answered
Aug 22, 2018
Graph Theory
spanning-tree
+
–
Page:
« prev
1
2
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register