Aspire Faculty ID #18575 · Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II) · Just now
UGC NET Computer Science Dec 2022 Shift I (Paper II)

Arrange the following search and sort algorithms in ascending order of their worst-case complexities.

A. Merge sort
B. Linear Search
C. Bubble Sort
D. Binary Search

Choose the correct answer from the options given below:

Solution

Worst-case complexities are:

Binary Search $=O(\log n)$

Linear Search $=O(n)$

Merge Sort $=O(n\log n)$

Bubble Sort $=O(n^2)$

Ascending order:

$O(\log n) < O(n) < O(n\log n) < O(n^2)$

So,

D, B, A, C

Correct option is:

$\boxed{(a)\ D,B,A,C}$

Previous 10 Questions — UGC NET Computer Science Dec 2022 Shift I (Paper II)

Nearest first
1
Let $G$ be a simple, undirected graph with $n$ vertices and $k$ connected components. What is the minimum possible numb…
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
2
Match List I with List II&nbsp;List I&nbsp;List IIA. Regression I. Unsupervised Learning B. KNN II. Supervised Learnin…
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
3
Match List I with List II&nbsp;List I&nbsp;List IIA. Physical Layer I. Transforming the raw bits in the form of a frame…
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
4
Match List I with List II&nbsp;List I&nbsp;List IIA. Initial Configuration of stack and input in the LL Parsing process…
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
5
Match List I with List II&nbsp;List I&nbsp;List IIA. 8-Queens problems I. Divide and conquer B. Closest Pair of points …
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
6
Match List I with List II&nbsp;List I&nbsp;List IIA. Condition coverage I. Black box testing B. Equivalence class Parti…
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
7
Match List I with List II&nbsp;List I&nbsp;List IIA. reference bit = $0$, modify bit = $0$ I. Must write out before rep…
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
8
Match List I with List II&nbsp;List I&nbsp;List IIA. Timestamp protocolI. As long as the transaction is already running…
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
9
Match List I with List II&nbsp;List I&nbsp;List IIA. 2-D Array InputI. Liquid Crystal DisplayB. Transmissive deviceII. …
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
10
Match List I with List II&nbsp;List I&nbsp;List IIA.&nbsp;DAAI. Program Control InstructionB. LXIII. Interrupt instruct…
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)

Next 10 Questions — UGC NET Computer Science Dec 2022 Shift I (Paper II)

Ascending by ID
1
Consider the following schedule S.&nbsp;T1T2T3&nbsp;T4&nbsp;Timestamp&nbsp;&nbsp;R(X)&nbsp;R(Y)&nbsp;&nbsp;t1&nbsp;&nbs…
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
2
A disk has $300$ cylinders $(0$ to $299)$. If the initial position of the read-write head is at cylinder $101$, moving …
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
3
The incremental model of software development is ____
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
4
Consider the graph given below. What is the order in which the nodes mentioned in the options are to be traversed to fi…
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
5
The precedence of regular expression operators from lowest to highest precedence is:
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
6
&nbsp;Arrange the following in the correct order with respect to key generation for RSA algorithm. A. Choose an integer…
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
7
Which of the following is related to function of layers in a neural network? A. Information $\to$ Input layer $\to$ Hid…
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
8
Given below are the two statements: Statement I: The main objective for using virtual memory is to increase the effecti…
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
9
A disk has $300$ cylinders $(0$ to $299)$. If the initial position of the read-write head is at cylinder $101$, moving …
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
10
Given below are the two statements:Statement I: Any retrieval request that is specified in the basic relational algebra…
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
Ask Your Question or Put Your Review.

loading...