Register

Test by Bikram | Data Structures | Test 2 | Question: 25

• edited by
866 views
1 votes
1 votes

Consider an array of elements $6 \ 4 \ 5 \ 3 \ 7 \ 1$. The contents of the array after three passes when we apply Bubble Sort on it is

  1. $3 \ 4 \ 1 \ 5 \ 6 \ 7$
  2. $3 \ 4 \ 5 \ 1 \ 6 \ 7$
  3. $3 \ 1 \ 4 \ 5 \ 6 \ 7$
  4. $3 \ 4 \ 5 \ 6 \ 1 \ 7$
• edited by
User Avatar

1 Answer

Best answer
0 votes
0 votes

First Pass:               Second Pass:
6 4 5 3 7 1                4 5 3 6 1 7
4 6 5 3 7 1                4 5 3 6 1 7
4 5 6 3 7 1                4 3 5 6 1 7
4 5 3 6 7 1                4 3 5 6 1 7
4 5 3 6 7 1                4 3 5 1 6 7
4 5 3 6 1 7                4 3 5 1 6 7
 

Third Pass:
4 3 5 1 6 7
3 4 5 1 6 7
3 4 5 1 6 7
3 4 1 5 6 7
3 4 1 5 6 7
3 4 1 5 6 7
     
     so after 3 passes of Bubble Sort the final contents of the array is 3 4 1 5 6 7 .

• selected by
User Avatar
Voting & Accepting an answer helps improve the community
Answer:
← PreviousNext →
← Previous in categoryNext in category →

Related questions

0 votes
0 votes
1 answer
2
Bikram asked Nov 26, 2016
1,664 views
Test by Bikram | Data Structures | Test 2 | Question: 29
Three algorithms do the same task. Algorithm One is $O(N)$ and Algorithm Two is $O(\log N)$ and Algorithm Three is $O(N1/2)$. Which algorithm should execute the fastest for large values of $N$? $O(N1/2)$ $O(N)$ $O(\log N)$ both A and B
Three algorithms do the same task. Algorithm One is $O(N)$ and Algorithm Two is $O(\log N)$ and Algorithm Three is $O(N1/2)$. Which algorithm should execute the fastest f...
User Avatar
1 votes
1 votes
3 answers
3
Bikram asked Nov 26, 2016
815 views
Test by Bikram | Data Structures | Test 2 | Question: 28
A circular linked list is used to represents a queue. A single variable L is used to access the queue. To which node should L point such that both the operation enqueue and dequeue can be performed in constant time ? node next to front front node not possible with a single node rear node
A circular linked list is used to represents a queue. A single variable L is used to access the queue. To which node should L point such that both the operation enqueue a...
User Avatar
0 votes
0 votes
0 answers
4
Bikram asked Nov 26, 2016
395 views
Test by Bikram | Data Structures | Test 2 | Question: 26
Suppose letters a,b,c,d,e,f have probabilities ½, ¼, 1/8, 1/16, 1/32, 1/32. Which of the following is the Huffman code for the letters a,b,c,d,e,f. 0, 10, 110, 1110, 11110, 11111 11, 10, 01, 001, 0001, 0000 11, 10, 011, 010, 001, 000 110, 100, 010, 000, 001, 111
Suppose letters a,b,c,d,e,f have probabilities ½, ¼, 1/8, 1/16, 1/32, 1/32. Which of the following is the Huffman code for the letters a,b,c,d,e,f.0, 10, 110, 1110, 111...
User Avatar
Link Copied!