Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Recent questions tagged data-structures
0
votes
2
answers
241
data structure using c, by yaswant kanethkar
Explain the method to calculate the address of an element in an array. A 25*4 matrix array DATA is stored in memory in ‘row-major order’. If base address is 200 and 4 words per memory cell. Calculate the address of DATA [12, 3]…??
Explain the method to calculate the address of an element in an array. A 25*4 matrix arrayDATA is stored in memory in ‘row-major order’. If base address is 200 and 4 ...
akama
1.2k
views
akama
asked
Sep 11, 2022
DS
data-structures
array
matrix
+
–
2
votes
1
answer
242
PhD Admissions Written Test (Basic)
Let A be an array containing n integers. It is required to find 3 indices i, j, k such that i < j < k and either A[i] ≤ A[j] ≤ A[k] or A[i] ≥ A[j] ≥ A[k], if such indices exist. The asymptotic time complexity of the fastest algorithm for this problem, assuming the array is already available, is Θ(_____________).
Let A be an array containing n integers. It is required to find 3 indices i, j, k such that i < j < k and either A[i] ≤ A[j] ≤ A[k] or A[i] ≥ A[j] ≥ A[k], if such...
rsansiya111
403
views
rsansiya111
asked
Sep 11, 2022
Others
data-structures
algorithms
+
–
0
votes
1
answer
243
Applied Test
Which of the following are applications for DFS when we have an unweighted directed graph at hand. 1.Single source shortest path from the source vertex. 2 Topological sorting of the vertices 3 Strongly connected components of the graph. 4 Detection of cycles in the graph. Can we use unweighted directed graph in Topological sorting ?? .
Which of the following are applications for DFS when we have an unweighted directed graph at hand.1.Single source shortest path from the source vertex.2 Topological sorti...
lalitver10
597
views
lalitver10
asked
Sep 9, 2022
Algorithms
graph-algorithms
data-structures
test-series
+
–
3
votes
1
answer
244
TIFR CSE 2022 | Part B | Question: 1
Which data structure is commonly used to implement breadth first search in a graph? A queue A stack A heap A hash table A splay tree
Which data structure is commonly used to implement breadth first search in a graph?A queueA stackA heapA hash tableA splay tree
admin
548
views
admin
asked
Sep 1, 2022
DS
tifr2022
data-structures
queue
easy
+
–
2
votes
1
answer
245
TIFR CSE 2022 | Part B | Question: 5
There is an unsorted list of $n$ integers. You are given $3$ distinct integers and you have to check if all $3$ integers are present in the list or not. The only operation that you are allowed to perform is a comparison. Let $A$ be an algorithm for this task that performs the least number ... $c=3 n$ $c=2 n+5$ $c \geq 3 n-1$ $c \leq n$ $c \leq 2 n+3 $
There is an unsorted list of $n$ integers. You are given $3$ distinct integers and you have to check if all $3$ integers are present in the list or not. The only operatio...
admin
613
views
admin
asked
Sep 1, 2022
DS
tifr2022
data-structures
linked-list
+
–
2
votes
1
answer
246
Algorithm which uses Max heap to find i smallest elements
Can anyone please explain how to find “ i “ smallest elements from an array whose elements are distinct Please use max heap to explain the working input : n distinct elements output : i smallest elements
Can anyone please explain how to find “ i “ smallest elements from an array whose elements are distinctPlease use max heap to explain the working input : n distinct e...
Thor-o-s
422
views
Thor-o-s
asked
Sep 1, 2022
DS
algorithms
binary-heap
data-structures
+
–
3
votes
1
answer
247
Data Structures,Algorithms&Applications In c++ page-249 Q-34
In an n x n C-matrix, all terms other than those in row 1, row n, and column 1 are zero. A C-matrix has at most 3n-2 nonzero terms. A C-matrix may be compactly stored in one-dimensional array by first storing row 1, then row n, and then the remaining column 1 elements. Calculate the location of an element A(i, j)?
In an n x n C-matrix, all terms other than those in row 1, row n, and column 1 are zero. A C-matrix has at most 3n-2 nonzero terms. A C-matrix may be compactly stored in ...
Abhi_1o1
652
views
Abhi_1o1
asked
Aug 26, 2022
DS
data-structures
array
matrix
+
–
Page:
« prev
1
...
4
5
6
7
8
9
10
11
12
13
14
...
60
next »
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register