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

The longest common subsequence of $\{1,2,3,2,4,1,2\}$ and $\{2,4,3,1,2,1\}$ is

Solution

Why: The LCS length for the two sequences is $4$. $2,3,2,1$ is a subsequence of both: $\{1,\underline{2},3,\underline{2},4,1,\underline{2}\}$ and $\{\underline{2},4,\underline{3},1,\underline{2},\underline{1}\}$. Option (4) has length $5$ (too long), and (1), (2) are not subsequences of both.

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

Nearest first
1
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)
2
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)
3
The correct sequence of constructing Huffman tree isA. Repeat until root formedB. Create leaf nodesC. Build priority qu…
Topic: UGC NET Computer Science 26 June 2025 (Paper II)
4
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)
5
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)
6
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)
7
The transformation of data from main memory to cache memory is referred as:
Topic: UGC NET Computer Science 26 June 2025 (Paper II)
8
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)
9
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)
10
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)

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

Ascending by ID
1
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)
2
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)
3
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)
4
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)
5
The write operation in I/O operation does the following -
Topic: UGC NET Computer Science 26 June 2025 (Paper II)
6
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)
7
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)
8
int i, j;for(i = 1; i < 5; i += 2)    for(j = 1; j < i; j += 2)        printf("%d",…
Topic: UGC NET Computer Science 26 June 2025 (Paper II)
9
The computer needs to process each instruction with the following sequence of steps:A. Calculate the effective addressB…
Topic: UGC NET Computer Science 26 June 2025 (Paper II)
10
Consider the following DFA that generates set of strings over Σ = {a, b, c}.Identify the best description of the langua…
Topic: UGC NET Computer Science 26 June 2025 (Paper II)
Ask Your Question or Put Your Review.

loading...