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

The height of a binary search tree for the words banana, peach, apple, pear, coconut, mango and papaya using alphabetical order is:

Solution

Insert words sequentially into BST.


banana → root


peach → right of banana


apple → left of banana


pear → right of peach


coconut → left of peach


mango → right of coconut


papaya → right of mango


Longest path:


banana → peach → coconut → mango → papaya


Number of edges = 4

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

Nearest first
1
What will be the ordering of typical steps when processing a high-level query?A. Query optimizerB. Runtime database pro…
Topic: UGC NET Computer Science June 2024 (Paper II)
2
The sequence of steps for a page replacement algorithm will be:A. find a frame that is not currently being usedB. chang…
Topic: UGC NET Computer Science June 2024 (Paper II)
3
An ambiguous grammar is one which has:A. More than one derivationsB. More than one left most derivationsC. More than on…
Topic: UGC NET Computer Science June 2024 (Paper II)
4
Which of the following is not the most common property in social network?
Topic: UGC NET Computer Science June 2024 (Paper II)
5
Techniques for performing I/O:A. Programmed I/OB. Interrupt-driven I/OC. Rotational I/OD. Direct memory accessE. Channe…
Topic: UGC NET Computer Science June 2024 (Paper II)
6
Arrange the following simple graphs based on number of spanning trees they have:A. $K_3$ (Complete graph with 3 nodes)B…
Topic: UGC NET Computer Science June 2024 (Paper II)
7
Regarding the subroutines, see the following sequence of tasks to be performed:A. Turn on the interrupt facility.B. Ser…
Topic: UGC NET Computer Science June 2024 (Paper II)
8
For the fuzzy set $A = {(x_1,0.3),(x_2,0.7),(x_3,0.4)}$, the complement of $A$ would be represented as:
Topic: UGC NET Computer Science June 2024 (Paper II)
9
For the given two machines which of the following is correct?
Topic: UGC NET Computer Science June 2024 (Paper II)
10
The number of tokens in the following line: for i in range(begin : end : step) :
Topic: UGC NET Computer Science June 2024 (Paper II)

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

Ascending by ID
1
Match List-I with List-II List-I List-II A. Verification I. White box Testing B. ValidationII.…
Topic: UGC NET Computer Science June 2024 (Paper II)
2
For making a memory of size $2048 \times 8$ bytes using chips of size $128 \times 4$ bytes, the number of chips require…
Topic: UGC NET Computer Science June 2024 (Paper II)
3
Which of the following are tautology?A. $(p \lor r) \rightarrow p$B. $p \rightarrow (p \land r)$C. $\sim p \rightarrow …
Topic: UGC NET Computer Science June 2024 (Paper II)
4
Which of the followings are sequential circuit?A. Flip flopB. MultiplexerC. CounterD. DecoderE. Adder
Topic: UGC NET Computer Science June 2024 (Paper II)
5
Match List-I with List-II List-I List-II A. UnionI. Virtual Reality B. Function II. Shadow mas…
Topic: UGC NET Computer Science June 2024 (Paper II)
6
What is a perceptron in ANN?
Topic: UGC NET Computer Science June 2024 (Paper II)
7
Match List-I with List-II: List-I List-IIA. Back Tracking  I. Automata B. Infinite languages w…
Topic: UGC NET Computer Science June 2024 (Paper II)
8
What is the total delay (latency) for a frame size of 10 million bits that is being set up on a link with 20 routers, e…
Topic: UGC NET Computer Science June 2024 (Paper II)
9
A bit string of length four is generated at random. What is probability that it contains at least two consecutive 0’s g…
Topic: UGC NET Computer Science June 2024 (Paper II)
10
Shift-Reduce conflicts are resolved by :
Topic: UGC NET Computer Science June 2024 (Paper II)
Ask Your Question or Put Your Review.

loading...