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
Recent questions tagged nptel-quiz
1
vote
0
answers
1
NPTEL Assignment
Question : i. CISC architecture a. Symmetric registers ii. RISC architecture b. Multiple memory references iii. Misalignment c. Condition code register iv. Static data d. Single memory reference Options: i-a,ii-c,iii-b,iv-d i-c,ii-a,iii-b,iv-d i-c,ii-a,iii-b,iv-b i-c,ii-a,iii-d,iv-b
lalitver10
asked
in
CO and Architecture
Jan 12
by
lalitver10
93
views
nptel-quiz
co-and-architecture
0
votes
0
answers
2
NPTEL
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+R)*Q + PQ ? Answer given was infinite … can someone explain me that how infinite is coming ? is it due to (*)?
shikhar500
asked
in
Theory of Computation
Oct 25, 2022
by
shikhar500
80
views
nptel-quiz
theory-of-computation
1
vote
2
answers
3
No of solution of the given equation
The Number of Points $x \in \Re$ for which $\sin ^{2} x-3x=5$ is , 0 1 more than one but finite $\infty$
Kabir5454
asked
in
Mathematical Logic
May 15, 2022
by
Kabir5454
174
views
nptel-quiz
calculus
0
votes
0
answers
4
nptel assignment
Please post the solution answer is option B.
Amit puri
asked
in
Digital Logic
Dec 28, 2021
by
Amit puri
230
views
nptel-quiz
0
votes
0
answers
5
NPTEL ASSIGNMENT
The given answer is option B please post solution.
Amit puri
asked
in
Digital Logic
Dec 23, 2021
by
Amit puri
349
views
nptel-quiz
1
vote
0
answers
6
NPTEL ASSIGNMENT DIGITAL CKTS
The answer given is XOR Gate . Please explain
Amit puri
asked
in
Digital Logic
Dec 17, 2021
by
Amit puri
390
views
nptel-quiz
digital-circuits
0
votes
1
answer
7
Nptel Assignment Question
rsansiya111
asked
in
Computer Networks
Dec 9, 2021
by
rsansiya111
349
views
nptel-quiz
1
vote
1
answer
8
NPTEL Assignment Question
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(n) otherwise. O(n) whether the tree is balanced or unbalanced. O(n) if the tree is balanced, O(n log n) otherwise.
rsansiya111
asked
in
DS
Dec 8, 2021
by
rsansiya111
378
views
data-structures
nptel-quiz
binary-search-tree
time-complexity
1
vote
1
answer
9
NPTEL Assignment Question
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 version be? O($n^2$) O($n^2$ log3n) O(n log2n) O(n $(log2n)^2$)
rsansiya111
asked
in
Algorithms
Dec 8, 2021
by
rsansiya111
372
views
nptel-quiz
merge-sort
time-complexity
0
votes
1
answer
10
NPTEL Assignment Question
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 singleton components, like MakeUnionFind(). For instance if c = 3 and c currently ... representation: O(n), Pointer representation: O(size(c)) Array representation: O(size(c)), Pointer representation: O(size(c))
rsansiya111
asked
in
Algorithms
Dec 8, 2021
by
rsansiya111
521
views
algorithms
array
time-complexity
nptel-quiz
0
votes
1
answer
11
Nptel Assignment Question
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 edge ej. If this edge is part of a cycle delete it. Which of the following is not ... at the end is a minimum cost spanning tree. Exactly m-n+1 edges will be deleted. At most n-1 edges will be deleted.
rsansiya111
asked
in
Algorithms
Dec 8, 2021
by
rsansiya111
275
views
nptel-quiz
graph-algorithms
sorting
0
votes
1
answer
12
Nptel Assignment Question
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 weight in the graph be -k. Then, for each edge in the graph with weight w, ... all graphs. The claim is true for connected acyclic graphs. The claim is not true in general for connected graphs with cycles
rsansiya111
asked
in
Algorithms
Dec 8, 2021
by
rsansiya111
427
views
nptel-quiz
dijkstras-algorithm
shortest-path
graph-theory
0
votes
1
answer
13
NPTEL Assignment Question
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 connected by new intermediate nodes 2. Run BFS(s) on the modified graph to ... 's algorithm.s st This strategy will not solve the problem correctly. This strategy will only work if the graph is acyclic.
rsansiya111
asked
in
Algorithms
Dec 8, 2021
by
rsansiya111
483
views
nptel-quiz
shortest-path
graph-search
graph-algorithms
0
votes
0
answers
14
NPTEL Assignment Question
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 can take as many or as few courses as she wants in each semester. Some courses are ... for course 4: course 8 Prerequisites for course 5: course 8 Prerequisites for course 6: course 7,8 Options are: 3 4 5 6
rsansiya111
asked
in
Algorithms
Dec 8, 2021
by
rsansiya111
130
views
nptel-quiz
0
votes
2
answers
15
NPTEL Assignment Question
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)+ deg(v2) + · · · + deg(v30)? 300 600 900 None of these
rsansiya111
asked
in
Algorithms
Dec 8, 2021
by
rsansiya111
463
views
nptel-quiz
graph-algorithms
0
votes
0
answers
16
NPTEL Assignment Question
rsansiya111
asked
in
Operating System
Dec 8, 2021
by
rsansiya111
125
views
nptel-quiz
0
votes
0
answers
17
NPTEL Assignment Question
rsansiya111
asked
in
Algorithms
Dec 8, 2021
by
rsansiya111
108
views
nptel-quiz
0
votes
0
answers
18
NPTEL Assignment Question
rsansiya111
asked
in
Algorithms
Dec 8, 2021
by
rsansiya111
141
views
nptel-quiz
0
votes
3
answers
19
NPTEL Assignment Question
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 heap of k elements. Think which k elements to choose. A. O(nlogk) B. O(n) C. O(nk) D. O(nlogn)
rsansiya111
asked
in
Algorithms
Dec 8, 2021
by
rsansiya111
421
views
algorithms
nptel-quiz
sorting
time-complexity
3
votes
1
answer
20
NPTEL Assignment Question
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 compiler error or warning when you do so. A. xyz(int A[]) B. xyz(int *A[]) C. xyz(int A[][10]) D. xyz(int A[10][])
rsansiya111
asked
in
Algorithms
Dec 8, 2021
by
rsansiya111
3.4k
views
nptel-quiz
0
votes
1
answer
21
NPTEL Assignment Question
. You are given a set of n points on the number line. They are given in arbitrary order. The task is to find the points that are closest to each other. To solve the problem you decide to take one point and compute its distance to all other points and repeat ... closest pair. What is the running time of this algorithm ? O(nlgn) O(n^2) Runtime is independent of n. O(log n)
rsansiya111
asked
in
Algorithms
Dec 8, 2021
by
rsansiya111
7.1k
views
nptel-quiz
time-complexity
0
votes
0
answers
22
NPTEL Assignment Question
Consider the following code : Load R1,M Load R2,N CMP R1,R2 JGE END Store [300],R2 END: Store [300],R1 Assume that M=30 and N=25. The above sequence of instructions is to be executed on a pipelined processor with IF , ... instructions. The branch outcome is known after EX stage. Determine the number of clock cycles required for completion of execution of all instructions.
rsansiya111
asked
in
CO and Architecture
Dec 8, 2021
by
rsansiya111
229
views
co-and-architecture
pipelining
operand-forwarding
nptel-quiz
branch-conditional-instructions
0
votes
1
answer
23
NPTEL Assignment Question
rsansiya111
asked
in
Linear Algebra
Dec 8, 2021
by
rsansiya111
159
views
nptel-quiz
0
votes
0
answers
24
NPTEL Assignment Question
rsansiya111
asked
in
Theory of Computation
Dec 8, 2021
by
rsansiya111
185
views
nptel-quiz
0
votes
0
answers
25
NPTEL Assignment Question
rsansiya111
asked
in
Theory of Computation
Dec 8, 2021
by
rsansiya111
344
views
nptel-quiz
0
votes
0
answers
26
NPTEL Assignment Question
rsansiya111
asked
in
Theory of Computation
Dec 8, 2021
by
rsansiya111
128
views
nptel-quiz
0
votes
1
answer
27
NPTEL Assignment Question
rsansiya111
asked
in
Theory of Computation
Dec 8, 2021
by
rsansiya111
187
views
nptel-quiz
0
votes
0
answers
28
NPTEL Assignment Question
rsansiya111
asked
in
Theory of Computation
Dec 8, 2021
by
rsansiya111
135
views
nptel-quiz
0
votes
0
answers
29
NPTEL Assignment Question
Its MSQ.
rsansiya111
asked
in
Theory of Computation
Dec 8, 2021
by
rsansiya111
142
views
nptel-quiz
0
votes
0
answers
30
NPTEL Assignment Question
rsansiya111
asked
in
Theory of Computation
Dec 8, 2021
by
rsansiya111
92
views
nptel-quiz
Page:
1
2
3
4
5
next »
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
DRDO Scientist -B
ISRO Scientist-B 2023
BARC RECRUITMENT 2023
COAP Responses | GATE CSE 2023
Interview Experience : M.Tech AI at IIT Jodhpur, Self Sponsored
Subjects
All categories
General Aptitude
(2.8k)
Engineering Mathematics
(9.7k)
Digital Logic
(3.4k)
Programming and DS
(5.9k)
Algorithms
(4.6k)
Theory of Computation
(6.7k)
Compiler Design
(2.3k)
Operating System
(5.0k)
Databases
(4.6k)
CO and Architecture
(3.8k)
Computer Networks
(4.7k)
Non GATE
(1.4k)
Others
(2.4k)
Admissions
(665)
Exam Queries
(1.0k)
Tier 1 Placement Questions
(17)
Job Queries
(77)
Projects
(9)
Unknown Category
(867)
Recent questions tagged nptel-quiz
Recent Blog Comments
@Shubham Sharma 2 Is it possible to get a...
are MSc.(CS) students eligible?
It is said that the gate score will have 80%...
Maybe we should raise our concern in Supreme...
Mtech(RA) CSE 2023 IIT Bombay project 14. Does...