Aspire Faculty ID #17531 · Topic: UGC NET Computer Science August 2024 (Paper II) · Just now
UGC NET Computer Science August 2024 (Paper II)

Select the Sorting Algorithms that are stable.


(A) Quick Sort

(B) Bubble Sort

(C) Insertion Sort

(D) Merge Sort

(E) Shell Sort


Choose the correct answer from the options given below :

Solution

Quick Sort → Not stable ✘

Bubble Sort → Stable ✔

Insertion Sort → Stable ✔

Merge Sort → Stable ✔

Shell Sort → Not stable ✘


Thus stable algorithms:


Bubble Sort, Insertion Sort, Merge Sort


But among given options, only


(B) and (C)


appear together correctly.

Previous 10 Questions — UGC NET Computer Science August 2024 (Paper II)

Nearest first
1
Arrange the following steps of file handling in C in the correct order :(A) Close the file(B) Read from or write to the…
Topic: UGC NET Computer Science August 2024 (Paper II)
2
Consider the three-way handshaking process followed during TCP connection establishment between two hosts A and B. Let …
Topic: UGC NET Computer Science August 2024 (Paper II)
3
#include<iostream.h>using namespace std;void swap(int &x, int &y){    int temp = x;  &nbsp…
Topic: UGC NET Computer Science August 2024 (Paper II)
4
Consider a CSMA/CD network that transmits data at the rate of 100 Mbps over a 1 kilometre cable with no repeater. If th…
Topic: UGC NET Computer Science August 2024 (Paper II)
5
Host A (on TCP/IPv4 Networks) send an IP Datagram D to host B (also on TCP/IPv4 network). Assume that no error occurred…
Topic: UGC NET Computer Science August 2024 (Paper II)
6
Consider a relation schema $R = (U, V, W, X, Y, Z)$, on which the following functional dependencies hold:${U \rightarro…
Topic: UGC NET Computer Science August 2024 (Paper II)
7
Which of the following statements are TRUE about mutual exclusion in concurrent programming ? (A) Mutual exclusion ensu…
Topic: UGC NET Computer Science August 2024 (Paper II)
8
Arrange the following phases of database design in the correct order :(A) Physical Design(B) Conceptual Design(C) Logic…
Topic: UGC NET Computer Science August 2024 (Paper II)
9
Which of the following are Agile Process Models ? (A) Extreme Programming (XP) (B) Waterfall (C) Scrum (D) Spiral (E) I…
Topic: UGC NET Computer Science August 2024 (Paper II)
10
Consider the following statement regarding special purpose registers. (A) Program Counter (PC) keeps the track of next …
Topic: UGC NET Computer Science August 2024 (Paper II)

Next 10 Questions — UGC NET Computer Science August 2024 (Paper II)

Ascending by ID
1
Match List - I with List - II. List - I (operating system concepts)List - II (characteristics)  (A) Pagi…
Topic: UGC NET Computer Science August 2024 (Paper II)
2
Which of the following statements are TRUE about Process Control Block (PCB) ?(A) The PCB contains information about th…
Topic: UGC NET Computer Science August 2024 (Paper II)
3
Arrange the following steps of Feature Driven Development (FDD) process in the correct sequence :(A) Develop an overall…
Topic: UGC NET Computer Science August 2024 (Paper II)
4
Match List - I with List - II. List - I (Recurrence Relations)List - II (Complexity)  (A) $T(n)=2T(n/2)+…
Topic: UGC NET Computer Science August 2024 (Paper II)
5
Match List - I with List - II. List - I (Queries) List - II (Probability) (A) A bag contains 6 white and…
Topic: UGC NET Computer Science August 2024 (Paper II)
6
Which of the following is correct way to declare a functional pointer in C ?
Topic: UGC NET Computer Science August 2024 (Paper II)
7
Which of the following best describes the structure of a relational database ?
Topic: UGC NET Computer Science August 2024 (Paper II)
8
Which of the following tasks could be attained using syntax trees in compiler design ? (A) Type Checking (B) Code Gener…
Topic: UGC NET Computer Science August 2024 (Paper II)
9
Given a project with an estimated effort of 1500 person-hours and a team of 5 people, how many days will it take to com…
Topic: UGC NET Computer Science August 2024 (Paper II)
10
Consider the following C code :#include<stdio.h>int temp = 0;int fun(int x, int y){    int z;  &nb…
Topic: UGC NET Computer Science August 2024 (Paper II)
Ask Your Question or Put Your Review.

loading...