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

Which of the followings are true for a complete binary tree?
A. It always has odd number of vertices.
B. With $n$ internal vertices, it has $n+1$ leaves.
C. With $l$ leaves it has $l-1$ internal vertices.
D. With $2n-1$ vertices, it has $n$ leaves.

Solution

Properties of complete/full binary tree:


• If internal nodes = $n$ → leaves = $n+1$ ✔

• If leaves = $l$ → internal nodes = $l-1$ ✔

• Total vertices = $2n-1$ when leaves = $n$ ✔

• Such trees always have odd number of vertices ✔


Thus all statements are correct.

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

Nearest first
1
Which of the following is not the goal of reverse engineering?
Topic: UGC NET Computer Science June 2024 (Paper II)
2
The cyclomatic complexity of the following flow graph is:
Topic: UGC NET Computer Science June 2024 (Paper II)
3
Match List-I with List-II. List-I List-II A. RAID level-2 I. block-interleaved B. RAID level-3…
Topic: UGC NET Computer Science June 2024 (Paper II)
4
The sequence of fields in an IP datagram will be:A. flagsB. optionsC. protocolD. identificationE. service typeChoose th…
Topic: UGC NET Computer Science June 2024 (Paper II)
5
Match List-I with List-II. List-I List-II A. Complement I. Adder B. Ex-OR II. Instruction…
Topic: UGC NET Computer Science June 2024 (Paper II)
6
Arrange the following examples of Artificial Intelligence (AI) in the order of increasing complexity:A. Spam email dete…
Topic: UGC NET Computer Science June 2024 (Paper II)
7
Which of the following have truth values if universe of discourse consists of all integers?A. $\forall n \exists m (n^2…
Topic: UGC NET Computer Science June 2024 (Paper II)
8
Arrange the following sets in increasing order, on the basis of their cardinality :A. $A_1 = {{1,2},{3}}$B. $A_2 = {{1}…
Topic: UGC NET Computer Science June 2024 (Paper II)
9
The least values of a signed and unsigned data type variables requiring 8 bits, would be:
Topic: UGC NET Computer Science June 2024 (Paper II)
10
The instruction LD ADR(X) which is equivalent to$AC \leftarrow M[ADR + XR]$ is in:
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. Thread spawn I. to convert a blocking system call into…
Topic: UGC NET Computer Science June 2024 (Paper II)
2
How much time does an algorithm using $2^{50}$ bit operations need if each bit operation takes $2^{-38}$ second?
Topic: UGC NET Computer Science June 2024 (Paper II)
3
The chairs of an auditorium are to be labelled with a letter followed by a positive two digits integer where labelling …
Topic: UGC NET Computer Science June 2024 (Paper II)
4
Arrange the steps of Mathematical Modeling:A. Solution fitting with dataB. Formulation mathematicallyC. Solve mathemati…
Topic: UGC NET Computer Science June 2024 (Paper II)
5
The following code:stmt → if expr then stmt else stmt      | if expr then stmtsuffers from:
Topic: UGC NET Computer Science June 2024 (Paper II)
6
Match List-I with List-II: List-I List-II A. Batch MultiprogrammingI. allows more efficient use of main …
Topic: UGC NET Computer Science June 2024 (Paper II)
7
In Genetic Algorithm’s cross over operation, mask is used in?
Topic: UGC NET Computer Science June 2024 (Paper II)
8
The ratio of error found before software delivery and to the total errors (before and after) is called:
Topic: UGC NET Computer Science June 2024 (Paper II)
9
Arrange in appropriate order, the construction of a finite automata:A. Minimum State DFAB. Regular ExpressionC. NFA-εD.…
Topic: UGC NET Computer Science June 2024 (Paper II)
10
The output of the following C++ Program is:#include <stdio.h>int main(void){    int x, *p;   …
Topic: UGC NET Computer Science June 2024 (Paper II)
Ask Your Question or Put Your Review.

loading...