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 pradeepchaudhary
1
votes
1
Made Easy Test Series:Algorithm-Dijkstra
Which of the following procedure results same output as Dijkstra’s Algo. on unweighted graph on $'n'$ verices? $A)$ BFS $B)$ DFS $C)$Kruskal $D)$ Prims As far I know Dijkstra and Prims both have $T.C.=O(E+VlogV)$ But ans given BFS. How this ans possible??
Which of the following procedure results same output as Dijkstra’s Algo. on unweighted graph on $'n'$ verices?$A)$ BFS $B)$ DFS $C)$Kruskal $D)$ PrimsAs far I know ...
868
views
answered
Jun 28, 2019
Algorithms
made-easy-test-series
dijkstras-algorithm
output
+
–
0
votes
2
Andrew S. Tanenbaum Edition 5 Exercise 4 Question 6 (Page No. 351)
What is the length of a contention slot in CSMA/CD for (a) a 2-km twin-lead cable (signal propagation speed is 82% of the signal propagation speed in vacuum)?, and (b) a 40-km multimode fiber optic cable (signal propagation speed is 65% of the signal propagation speed in vacuum)?
What is the length of a contention slot in CSMA/CD for (a) a 2-km twin-lead cable(signal propagation speed is 82% of the signal propagation speed in vacuum)?, and (b)a 40...
4.5k
views
answered
May 21, 2019
Computer Networks
computer-networks
tanenbaum
lan-technologies
ethernet
csma-cd
+
–
0
votes
3
Andrew S. Tanenbaum Edition 5th Exercise 4 Question 20 (Page No. 352)
How many frames per second can gigabit Ethernet handle? Think carefully and take into account all the relevant cases. Hint: the fact that it is gigabit Ethernet matters.
How many frames per second can gigabit Ethernet handle? Think carefully and takeinto account all the relevant cases. Hint: the fact that it is gigabit Ethernet matters.
1.5k
views
answered
May 21, 2019
Computer Networks
computer-networks
ethernet
tanenbaum
lan-technologies
+
–
2
votes
4
dbms normalization - 2nf/bcnf query
Consider the following relational schemes: R(A, B, C, D, E, F) and S(A, B, C) with in the following functional dependencies: I. AB --> C II. C --> ABDE III. ADE --> F Assume {A,B} is the key for both schemes. Which of the ... C is the relation for the S table, which satisfies BCNF properties. (So S is in BCNF) Please let me know if it is correct or not.
Consider the following relational schemes: R(A, B, C, D, E, F) and S(A, B, C) with in the following functional dependencies:I. AB CII. C ABDEIII. ADE FAssume {A,B} ...
1.2k
views
answered
May 10, 2019
Databases
database-normalization
databases
+
–
0
votes
5
Operation systems 2019
If the memory is 768 MB and the block’s size is 384 Bytes, what will be the size of the bitmap in Bytes? I think it should be 2^21 Bytes, but I’m not quite sure. Could you show me also your solution?
If the memory is 768 MB and the block’s size is 384 Bytes, what will be the size of the bitmap in Bytes?I think it should be 2^21 Bytes, but I’m not quite sure.Could ...
367
views
answered
Mar 10, 2019
2
votes
6
Programming Stack (ACE)
Runtime stack doesnot contain (A) Local variables (B) Static Variables (C) Parameter Passed (D) Return Address
Runtime stack doesnot contain(A) Local variables(B) Static Variables(C) Parameter Passed(D) Return Address
1.6k
views
answered
Mar 7, 2019
Programming in C
stack
+
–
3
votes
7
cpu scheduling
In which of the following case CPU utilization will be higher? (a) If all the processes are I/O bound (b) Is all the processes are equally CPU bound and I/O bound (c) If all the processes are CPU bound (d) Both (B) and (C)
In which of the following case CPU utilization will be higher?(a) If all the processes are I/O bound(b) Is all the processes are equally CPU bound and I/O bound(c) If all...
2.8k
views
answered
Feb 14, 2019
Operating System
operating-system
process-scheduling
+
–
0
votes
8
self doubt
Can we solve fractional knapsack using dynamic programming?
Can we solve fractional knapsack using dynamic programming?
510
views
answered
Feb 14, 2019
Algorithms
knapsack-problem
dynamic-programming
+
–
2
votes
9
#DBMS ER Model - Minimum Number of tables
What are minimum number of tables required for the following given ER models such that they satisfy 1NF ?
What are minimum number of tables required for the following given ER models such that they satisfy 1NF ?
2.3k
views
answered
Jan 28, 2019
Databases
databases
er-diagram
er-to-relational
relational
+
–
0
votes
10
GATE 2013 MA Calculus
167
views
answered
Jan 3, 2019
0
votes
11
B + TREE DELETION
CAN SOMEONE PLZ EXPLAIN TO ME DELETION IN B+ TREES?? I AM NOT ABLE TO UNDERSTAND CLEARLY.
CAN SOMEONE PLZ EXPLAIN TO ME DELETION IN B+ TREES?? I AM NOT ABLE TO UNDERSTAND CLEARLY.
825
views
answered
Dec 22, 2018
Databases
b-tree
data-structures
databases
+
–
0
votes
12
Self doubt
Consider a B+ tree in which the maximum number of keys in a Internal node is 5 and maximum number of keys in a leaf node is 4. What is the minimum number of keys in any non-root node?
Consider a B+ tree in which the maximum number of keys in a Internal node is 5 and maximum number of keys in a leaf node is 4. What is the minimum number of keys in any n...
954
views
answered
Dec 22, 2018
Databases
databases
b-tree
+
–
3
votes
13
B+ tree doubt
Consider a B+ -tree in which the maximum no. of keys in a root is 11. What will be minimum no. of keys in a non-root node? What will be the same in a B-Tree Please also refer the source from where clear-cut formulae are given
Consider a B+ -tree in which the maximum no. of keys in a root is 11. What will be minimum no. of keys in a non-root node? What will be the same in a B-TreePlease also re...
533
views
answered
Dec 22, 2018
Databases
b-tree
databases
+
–
0
votes
14
Depth First Search
723
views
answered
Dec 8, 2018
Algorithms
graph-algorithms
depth-first-search
test-series
+
–
1
votes
15
MadeEasy Subject Test: Programming & DS - Programming in C
993
views
answered
Dec 7, 2018
Programming in C
made-easy-test-series
programming-in-c
programming
+
–
1
votes
16
Hashing
Suppose you insert three keys into a hash table with m slots. Assuming the simple uniform hashing assumption, and given that collisions are resolved by chaining, what is the probability that both slots 0 and 1 are empty? (A) (m−2) /(m−1) (B) (m−2) /m (C) ((m−2) /m )3 (D) None
Suppose you insert three keys into a hash table with m slots. Assuming the simple uniform hashing assumption, and given that collisions are resolved by chaining, what is ...
1.6k
views
answered
Dec 2, 2018
DS
hashing
data-structures
uniform-hashing
+
–
2
votes
17
GATE IT 2007 | Question: 28
Consider a hash function that distributes keys uniformly. The hash table size is $20$. After hashing of how many keys will the probability that any new key hashed collides with an existing one exceed $0.5$. $5$ $6$ $7$ $10$
Consider a hash function that distributes keys uniformly. The hash table size is $20$. After hashing of how many keys will the probability that any new key hashed collide...
29.7k
views
answered
Dec 2, 2018
DS
gateit-2007
data-structures
hashing
probability
normal
+
–
1
votes
18
double hashing
can any one explain double hashing example
can any one explain double hashing example
2.6k
views
answered
Dec 2, 2018
Algorithms
algorithms
hashing
+
–
0
votes
19
Double hashing
How many probes takes place to insert a sequence of numbers: 14, 17, 25, 37, 34, 16, 26, into a hash table of size 11, using Double hashing, where h(x) = x mod 11, h2(x) = x mod 7 + 1 ? I am getting collision even after using h2(x) for 16 Please somebody can explain it? Given solution :
How many probes takes place to insert a sequence of numbers: 14, 17, 25, 37, 34, 16, 26, into a hash table of size 11, using Double hashing, where h(x) = x mod 11, h2(x) ...
4.5k
views
answered
Dec 1, 2018
DS
hashing
data-structures
+
–
1
votes
20
turing machine
is this halting problem thats why undecidable??
is this halting problem thats why undecidable??
244
views
answered
Nov 29, 2018
0
votes
21
shortest path
Let P be a shortest path from some vertex s to some other vertex t in a directed graph. If the weight of each edge in the graph is increased by one, P will still be a shortest path from s to t. T/F
Let P be a shortest path from some vertex s to some other vertex t in a directed graph. If the weight of each edge in the graph is increased by one, P will still be a sho...
2.7k
views
answered
Nov 28, 2018
Algorithms
graph-algorithms
shortest-path
graph-theory
+
–
0
votes
22
Ace Test Series
1.3k
views
answered
Nov 28, 2018
Algorithms
algorithms
shortest-path
ace-test-series
bellman-ford
+
–
0
votes
23
Bellman Ford Shortest path
Is the below statement correct: Bellman Ford finds all negative weight cycles in the graph. This is true or false?
Is the below statement correct:Bellman Ford finds all negative weight cycles in the graph.This is true or false?
1.9k
views
answered
Nov 28, 2018
Algorithms
algorithms
shortest-path
bellman-ford
true-false
+
–
0
votes
24
Shortest path - bellman ford and floyd warshall
Consider the following statements with respect to a directed graph G in which edges can have positive or negative edge length but that has no negative cycles: S1 : The Bellman-Ford algorithm correctly computes shortest path ... Floyd-Warshall algorithm correctly computes shortest path lengths between every pair of vertices. Which of them is correct?
Consider the following statements with respect to a directed graph G in which edges can have positive or negative edge length but that has no negative cycles:S1 : The Be...
3.2k
views
answered
Nov 28, 2018
Algorithms
algorithms
shortest-path
+
–
0
votes
25
Shortest Path Algorithms
For a given undirected weighted graph G with V number of vertices, if you want to find all pair shortest paths then which one of the following is true ? a) run dijkstra's shortest path algorithm only once. b) run dijkstra's shortest path algorithm V times. What if the given graph is directed ?
For a given undirected weighted graph G with V number of vertices, if you want to find all pair shortest paths then which one of the following is true ?a) run dijkstra's ...
1.1k
views
answered
Nov 28, 2018
Algorithms
algorithms
graph-algorithms
shortest-path
+
–
1
votes
26
Which sorting algorithm can be used to sort a random linked list with minimum time complexity ?
Which sorting algorithm can be used to sort a random linked list with minimum time complexity ? A)mergesort B)quicksort C)radixsort D)insertionsort E)heapsort
Which sorting algorithm can be used to sort a random linked list with minimum time complexity ?A)mergesortB)quicksortC)radixsortD)insertionsortE)heapsort
14.6k
views
answered
Nov 1, 2018
Algorithms
sorting
algorithms
+
–
0
votes
27
Transaction Query
Consider the following schedules: S1: r1(A); r1(B); w1(C); w2(D); w1(A); w2(A); r1(D); S2: r1(A); r1(B); r1(C); r1(D); w1(A); w2(B); w3(C); w4(D) Which of the following option is correct? A) S1 has blind write S2 does ... blind write S1 does not C) Both schedules are conflict serializable D) None of the above Correct me if I am wrong but I think S1 and S2 both have blind writes?
Consider the following schedules:S1: r1(A); r1(B); w1(C); w2(D); w1(A); w2(A); r1(D);S2: r1(A); r1(B); r1(C); r1(D); w1(A); w2(B); w3(C); w4(D)Which of the following opti...
400
views
answered
Nov 1, 2018
2
votes
28
TOC SELF DOUBT
Which of the following is true:? 1) For a given grammar, there is one and only one language. 2) For a given language, there is one and only one grammar. Please explain with example.
Which of the following is true:?1) For a given grammar, there is one and only one language.2) For a given language, there is one and only one grammar.Please explain with ...
277
views
answered
Oct 29, 2018
0
votes
29
switch case
int main() { int a =50; switch(a) { default: a=45; case 49: a++; case 50: a--; case 51: a =a+1; } printf("%d",a); } my doubt is the default case is not executed here why??, what is a value of a the end??
int main() { int a =50; switch(a) { default: a=45; case 49: a++; case 50: a ; case 51: a =a+1; } printf("%d",a); }my doubt is the default case is not executed here why??,...
1.5k
views
answered
Sep 30, 2018
Programming in C
switch-case
programming-in-c
+
–
Page:
1
2
next »
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register