Recent questions tagged nptel-quiz

3 3 votes
1 1 answer
337
337 views
In a shared 75 kbps channel, each station transmits a 20-bit frame every 2000 ms. If the networkuses Slotted Aloha, what is the maximum number of stations that can be sup...
1 1 vote
1 answers 1 answer
263
263 views
2 2 votes
4 answers 4 answers
921
921 views
$\text{ If P = 3, R = 27, T = 243, then Q + S = ________. }$A. 40B. 80C. 90D. 110
1 1 vote
0 0 answers
375
375 views
A. z K SB. 122 75 83C. * - +D. P x +
2 2 votes
2 2 answers
575
575 views
A. exponent = 00000000 and mantissa = 00000000000000000000000B. exponent = 00000000 and mantissa = 00000000000000000000001C. exponent = 00000001 and mantissa = 0000000000...
2 2 votes
1 answers 1 answer
321
321 views
1 1 vote
2 answers 2 answers
331
331 views
What is the missing number in the following sequence?2, 12, 60, 240, 720, 1440, _____, 0 A. 2880B. 1440C. 720D. 0
1 1 vote
1 1 answer
352
352 views
The police arrested four criminals—P, Q, R, and S. The criminals knew each other. They made the following statements:P says, “Q committed the crime.”Q says, “S committed ...
1 1 vote
0 0 answers
443
443 views
A 3 NF relation is converted to BCNF by1. removing composite keys 2. removing multivalued dependencies 3. dependent attributes of overlapping composite keys are put in a ...
1 1 vote
0 0 answers
437
437 views
I am unable to find any links to NPTEL assignments for any subject. Can anyone tell me how to find the list of the assignments?or give me the links to assignments……..
1 1 vote
0 0 answers
403
403 views
Question : i. CISC architecture a. Symmetric registersii. RISC architecture b. Multiple memory referencesiii. Misalignment c. Condition code regis...
1 1 vote
1 1 answer
1.1k
1.1k views
Let P,Q,R be regular expressions such that number of strings generated by P ,Q and R are p,q,r respectively. What is the number of strings generated by the expression (P+...
1 1 vote
2 answers 2 answers
794
794 views
The Number of Points $x \in \Re$ for which $\sin ^{2} x-3x=5$ is ,01more than one but finite$\infty$
0 0 votes
0 0 answers
487
487 views
Please post the solution answer is option B.
0 0 votes
0 0 answers
644
644 views
The given answer is option B please post solution.
1 1 vote
0 0 answers
958
958 views
The answer given is XOR Gate . Please explain
0 0 votes
1 1 answer
874
874 views
1 1 vote
1 1 answer
1.1k
1.1k views
What is the complexity of inorder traversal for a binary search tree with n nodes? O(log n) whether the tree is balanced or unbalanced.O(log n) if the tree is balanced, O...
2 2 votes
1 answers 1 answer
1.3k
1.3k views
Suppose we do merge sort with a three-way split: divide the array into 3 equal parts, sort each part and do a 3 way merge.What would the worst-case complexity of this ver...
0 0 votes
1 1 answer
2.2k
2.2k views
Suppose we want to extend the union-find data structure to support the operation Reset(c), which takes as input the name of a component c and then breaks up c into single...
0 0 votes
1 answers 1 answer
1.1k
1.1k views
Consider the following algorithm on a graph with edge weights.Sort the edges as [e1,e2,...,em] in decreasing order of cost.Start with the original graph. Consider each ed...
0 0 votes
1 1 answer
1.6k
1.6k views
Consider the following strategy to convert a graph with negative edge weights to one that does not have negative edge weights. Let the maximum magnitude negative edge wei...
0 0 votes
1 answers 1 answer
1.9k
1.9k views
Consider the following strategy to solve the single source shortest path problem with edge weights from source s.1. Replace each edge with weight w by w edges of weight 1...
0 0 votes
0 0 answers
549
549 views
Anjali has enrolled for a part-time Masters programme where she has to complete 8 courses, numbered 1, 2, . . . , 8. Each course takes a full semester to complete. She ca...
0 0 votes
2 2 answers
1.2k
1.2k views
An undirected graph G has 300 edges. The degree of a vertex v, deg(v), is the number of edges connected to v. Suppose V = {v1,v2,...,v30}.What is the value of deg(v1)+ de...
0 0 votes
0 0 answers
354
354 views
0 0 votes
0 0 answers
339
339 views
0 0 votes
0 0 answers
320
320 views
0 0 votes
3 3 answers
1.7k
1.7k views
Suppose there are k sorted lists (decreasing order) with n/k elements in each list.What is the time complexity to merge them into one single sorted list.Hint: Maintain a ...
3 3 votes
1 1 answer
3.9k
3.9k views
Which of the following function singatures are correct for passing a two dimensional array A of 10 rows and 10 columns to a function xyz() in C?There should not be any co...