Aspire Faculty ID #14980 · Topic: UGC NET Computer Science 26 June 2025 (Paper II) · Just now
UGC NET Computer Science 26 June 2025 (Paper II)

The correct sequence of constructing Huffman tree is

A. Repeat until root formed
B. Create leaf nodes
C. Build priority queue
D. Combine lowest frequency nodes

Choose the correct answer from the options given below:

Solution

Create leaf nodes (B) for each character with their frequency. Build a priority queue (C) (min-heap) based on frequency. Combine lowest frequency nodes (D) repeatedly to form new internal nodes. Repeat until root formed (A) — the final remaining node is the root of the Huffman tree. Hence, the correct order is B → C → D → A.

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

Nearest first
1
Arrange the following in the increasing order of coupling from lowest coupling to highest coupling. A. Common Coupling …
Topic: UGC NET Computer Science 26 June 2025 (Paper II)
2
Consider the following table defining the sample inputs and corresponding target values for a perceptron model. …
Topic: UGC NET Computer Science 26 June 2025 (Paper II)
3
Match List I with List II: List I List II A. Address Space I. Associative Mappi…
Topic: UGC NET Computer Science 26 June 2025 (Paper II)
4
The transformation of data from main memory to cache memory is referred as:
Topic: UGC NET Computer Science 26 June 2025 (Paper II)
5
In a pack of 42 cards, 3 cards are chosen one after the other without replacement. Find the number of ways this can…
Topic: UGC NET Computer Science 26 June 2025 (Paper II)
6
The packet sent by a node to the source to inform it of congestion is called:
Topic: UGC NET Computer Science 26 June 2025 (Paper II)
7
When developing a dynamic programming algorithm, the sequence of steps followed is: A. Construct an optimal s…
Topic: UGC NET Computer Science 26 June 2025 (Paper II)
8
The process followed in order to find difficult, unknown and hidden information about a software system is called:
Topic: UGC NET Computer Science 26 June 2025 (Paper II)
9
Let P denote “She is intelligent” and Q denote “She is happy.” Given statements: (a) If she is intelligent, the…
Topic: UGC NET Computer Science 26 June 2025 (Paper II)
10
Which of the following trees are height balanced? A. Binary Search Tree B. AVL Tree C. Red-Black Tree D…
Topic: UGC NET Computer Science 26 June 2025 (Paper II)

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

Ascending by ID
1
Consider the following three relations:Employee(eid, eName), Comp(cid, cName), Own(eid, cid).Which of the following rel…
Topic: UGC NET Computer Science 26 June 2025 (Paper II)
2
Match List I with List II List I List II A. Clustered Page Table III. Useful for sparse address spaces. B. Hie…
Topic: UGC NET Computer Science 26 June 2025 (Paper II)
3
The longest common subsequence of $\{1,2,3,2,4,1,2\}$ and $\{2,4,3,1,2,1\}$ is
Topic: UGC NET Computer Science 26 June 2025 (Paper II)
4
Given that η refers to learning rate and xi refers to the i-th input to the neuron, which of the followings most suitab…
Topic: UGC NET Computer Science 26 June 2025 (Paper II)
5
Arrange the process of virtualization in cloud environments.A. Hypervisor installed on physical serverB. Virtual machin…
Topic: UGC NET Computer Science 26 June 2025 (Paper II)
6
Considering the following statements:A. Data transformation is involved in Data mining process.B. Online database is us…
Topic: UGC NET Computer Science 26 June 2025 (Paper II)
7
Match List I with List II List I (Operations on Fuzzy Sets) List II (Description) A. Intersection IV. $\min(\mu_A…
Topic: UGC NET Computer Science 26 June 2025 (Paper II)
8
The write operation in I/O operation does the following -
Topic: UGC NET Computer Science 26 June 2025 (Paper II)
9
List I List II A. Circular Queue III. Dijkstra algorithm B. Priority Queue II. CPU Scheduling C. Double Ended Que…
Topic: UGC NET Computer Science 26 June 2025 (Paper II)
10
List I (RAID Levels) List II (Description) A. RAID Level 2 IV. Also known as Memory style error correcting code organ…
Topic: UGC NET Computer Science 26 June 2025 (Paper II)
Ask Your Question or Put Your Review.

loading...