Aspire Faculty ID #18766 · Topic: UGC NET Computer Science Sep 2022 (Paper II) · Just now
UGC NET Computer Science Sep 2022 (Paper II)

Which of the following algorithm design approach is used in Quick sort algorithm?

Solution

Quick sort uses the divide and conquer technique.

In Quick sort, first we choose a pivot element.

Then the array is divided into two parts:

Elements smaller than pivot

Elements greater than pivot

After partitioning, Quick sort is applied recursively on both parts.

So, the problem is divided into smaller subproblems and then solved recursively.

This is exactly the divide and conquer approach.

Previous 10 Questions — UGC NET Computer Science Sep 2022 (Paper II)

Nearest first
1
Consider a B-tree of height $h$ minimum degree $t\ge 2$ that contains any $n$-key, where $n\ge 1$. Which of the followi…
Topic: UGC NET Computer Science Sep 2022 (Paper II)
2
The number of nodes of height $h$ in any $n$-element heap is atmost:
Topic: UGC NET Computer Science Sep 2022 (Paper II)
3
The solution of the recurrence relation $T(n)=3T\left(\frac{n}{4}\right)+n\log n$ is
Topic: UGC NET Computer Science Sep 2022 (Paper II)
4
Assume that $f(n)$ and $g(n)$ are asymptotically positive. Which of the following is correct?
Topic: UGC NET Computer Science Sep 2022 (Paper II)
5
Which of the following is correct for the destination address $4A:30:10:21:10:1A$?
Topic: UGC NET Computer Science Sep 2022 (Paper II)
6
A $4$-stage pipeline has a stage delay of $150,120,160$ and $140$ ns respectively. Registers that are used between the …
Topic: UGC NET Computer Science Sep 2022 (Paper II)
7
Which layer divides each message into packets at the source and re-assembles them at the destination?
Topic: UGC NET Computer Science Sep 2022 (Paper II)
8
A classless address is given as $167.199.170.82/27$. The number of addresses in the network is
Topic: UGC NET Computer Science Sep 2022 (Paper II)
9
Consider an error-free $64$ kbps satellite channel used to send $512$-byte data frames in one direction with very short…
Topic: UGC NET Computer Science Sep 2022 (Paper II)
10
Which one is a connectionless transport-layer protocol that belongs to the Internet protocol family?
Topic: UGC NET Computer Science Sep 2022 (Paper II)

Next 10 Questions — UGC NET Computer Science Sep 2022 (Paper II)

Ascending by ID
1
Consider the hash table of size $11$ that uses open addressing with linear probing. Let $h(k)=k\mod 11$ be the hash fun…
Topic: UGC NET Computer Science Sep 2022 (Paper II)
2
Consider the traversal of a treePreorder $\to ABCEIFJDGHKL$Inorder $\to EICFJBGDKHLA$Which of the following is correct …
Topic: UGC NET Computer Science Sep 2022 (Paper II)
3
How many rotations are required during the construction of an AVL tree if the following elements are to be added in the…
Topic: UGC NET Computer Science Sep 2022 (Paper II)
4
Consider the following two lists:List IList II(A) Stack overflow(I) Software Interrupt(B) Timer(II) Internal interrupt(…
Topic: UGC NET Computer Science Sep 2022 (Paper II)
5
Let $R(ABCDEFGH)$ be a relation schema and $F$ be the set of dependencies$F=\{A\to B,\ ABCD\to E,\ EF\to G,\ EF\to H,\ …
Topic: UGC NET Computer Science Sep 2022 (Paper II)
6
A trigger is
Topic: UGC NET Computer Science Sep 2022 (Paper II)
7
For the following page reference string $4,3,2,1,4,3,5,4,3,2,1,5$, the number of page faults that occur in the least Re…
Topic: UGC NET Computer Science Sep 2022 (Paper II)
8
A magnetic tape drive has a transport speed of $200$ inches per second and a recording density of $1600$ bytes per inch…
Topic: UGC NET Computer Science Sep 2022 (Paper II)
9
Consider two lists A and B of three strings on $\{0,1\}$X:List AList B11111011110100Y:List AList B1010101111101011Which…
Topic: UGC NET Computer Science Sep 2022 (Paper II)
10
Consider the properties of recursively enumerable sets:(A) Finiteness(B) Context Freedom(C) EmptinessWhich of the follo…
Topic: UGC NET Computer Science Sep 2022 (Paper II)
Ask Your Question or Put Your Review.

loading...