Register

ISI2024-MCS-PCA | Question: 9

• recategorized by
241 views
1 1 vote

Let $A$ and $B$ be two arrays of size $n$, each containing the numbers $\{1,2, \ldots, n\}$ in some order. The operations allowed on the entries of the arrays are comparisons between two entries and swapping two entries. Consider the best possible algorithm to transform the array $A$ to array $B$ using the above two operations only. The total number of operations in which the above algorithm can perform this task in the worst case is

  1. a constant
  2. $n$
  3. $n$ !
  4. none of these

     

Please log in or register to answer this question.

Voting & Accepting an answer helps improve the community
← Previous · ISI2024-MCS-PCA | Qu...Next → · ISI2024-MCS-PCA | Qu...
← Previous in category · ISI2024-MCS-PCA | Qu...Next in category → · DFS when removing ed...
Position:
Show:

Related questions

0 0 votes
1 1 answer
241
241 views
Ay_Kay_Ay asked Aug 28, 2024
241 views
ISI2024-MCS-PCA | Question: 13
The following program Check takes as input a graph and an integer and outputs True or False.function $\operatorname{CHECK}(G=(V, E), k)$if for all vertices $u$ and $v$ in...
1 1 vote
1 1 answer
370
370 views
Ay_Kay_Ay asked Aug 28, 2024
370 views
ISI2024-MCS-PCA | Question: 7
Let $A=\left\{a_{1}, a_{2}, \ldots, a_{n}\right\}$ be a set of $n$ natural numbers and let $n$ be odd. For any finite set $X \subseteq \mathbb{N}, \operatorname{Max}(X)$ ...
0 0 votes
2 2 answers
340
340 views
Ay_Kay_Ay asked Aug 28, 2024
340 views
ISI2024-MCS-PCA | Question: 23
Consider the following pseudo-code.function $f(n, m)$if $m=0$ thenreturn 1if $m=1$ thenreturn $n$Return $f\left(n,\left\lfloor\frac{m}{2}\right\rfloor\right) \cdot f\left...
1 1 vote
1 1 answer
503
503 views
Ay_Kay_Ay asked Aug 28, 2024
503 views
ISI2024-MCS-PCA | Question: 1
The roots of the equation $x^{4}+x^{3}+x^{2}+x+1= 0$ arethe vertices of a square.(some of) the vertices of a regular pentagon.(some of) the vertices of a regular hexagon....