__________ compares neighboring elements only and swaps them when necessary?
- Selection Sort
- Bubble Sort
- Insertion Sort
- Quick Sort
The Correct Option is B
Solution and Explanation
(1) Selection Sort: Selection sort finds the minimum element in the unsorted portion and places it at the beginning. It does not compare neighboring elements and swap them repeatedly.
(2) Bubble Sort: Bubble sort repeatedly compares adjacent elements and swaps them if they are in the wrong order. This process bubbles the largest element to the end of the array in each pass.
(3) Insertion Sort: Insertion sort iterates through the array and inserts each element into its correct position in the sorted portion. It shifts elements as needed, but its primary operation is not solely comparing and swapping neighbors.
(4) Quick Sort: Quick sort is a divide-and-conquer algorithm that selects a pivot element and partitions the array around it. While there are comparisons and potentially swaps involved in partitioning, it doesn't only compare and swap neighboring elements.
Therefore, the algorithm that compares neighboring elements and swaps them when necessary is (2) Bubble Sort.
Top CUET Computer Science Questions
- Which one of the following is not a built-in-exception in Python?
- The following five statements describe the methods used for file handling in Python. Choose an option that correctly sequences the definition of each.
(A) Method used to open a file.
(B) Method used to write the objects in a binary file.
(C) Method used to read data from a binary file.
(D) Method used to return an integer that specifies current position of the file object.
(E) Method used to position the file object at a particular position in a file.
Choose the correct answer from the options given below: - While opening a text file, the text editor translates :
- In Python, when open() method is applied in ‘<a>' mode, a file is opened in append mode. If the file does not exist, then :
- A table student has two text fields defined as below:
Name_1 varchar(20),
Name2 char(20)
If Name_1 stores value as ‘Ana' and Name2 stores value as ‘Anuj', then Name_1 will consume characters space and Name2 will consume characters space.
Top CUET Sorting Questions
- If a list contains ’n’ number of elements and all the elements are by default sorted in ascending order, how many comparisons will be required during 1st pass of bubble sort to arrange the list in ascending order?
- What will be the result after pass 2 using Bubble Sort, if we are sorting elements in ascending order?
Initial List: 7 19 18 9 23 51 12 54 73
Top CUET Questions
Select the statements that are CORRECT regarding patterns of biodiversity.
(A) Species diversity increases as we move away from the equator towards the poles(B) The tropical Amazon rain forest in South America has the greatest biodiversity on earth.(C) There is more solar energy available in the temperate region than tropics.(D) Tropical environments are less seasonal relatively more constant and predictableWhich of the following hormone is not produced by placenta ?
- Individuals with karyotype of 44+XXY having overall masculine development with few feminine development like Gynaecomastia has _______ chromosomal disorder.
- Match List - I with List - II.Choose the correct answer from the options given below :
List - I
List - II
A Streptokinase I Blood-Cholestrol lowering agents B Cyclosporin II Clot Buster C Statins III Propionibacterium sharmanii D Swiss Cheese IV Immuno suppressive agent Which of the following option determines percolation and water holding capacity of soils ?