Match List I with List II
| List I | List II |
| A. The running time of straight forward recursive method to compute nth Fibonacci number Fn | I. O(n²) |
| B. The running time to compute Fn using memoization | II. O(lg n) |
| C. The running time to compute Fibonacci number Fn using only integer addition and multiplication | III. O(n) |
| D. The running time to determine an optimal bitonic tour | IV. θ(φⁿ) |
Previous 10 Questions — UGC NET Computer Science June 2023 (Paper II)
Nearest first
1
2
3
4
5
6
7
8
9
10
What is the output of following code?main()struct s1{char *z;int i;struct s1 *p;}static struct s1 a[] = {{"Nagpur", 1, …
Topic: UGC NET Computer Science June 2023 (Paper II)
What will be the output of the following code?include <stdio.h>int main() {int a, b, c;a = 0x10; b = 010;c = a + …
Topic: UGC NET Computer Science June 2023 (Paper II)
Given below are two statements:Statement I: Fuzzifier is a part of a fuzzy systemStatement II: Inference engine is a pa…
Topic: UGC NET Computer Science June 2023 (Paper II)
Let R = {x : x ∈ N, x is multiple of 3 and x ≤ 100} and S = {x : x ∈ N, x is multiple of 5 and x < 100}. What is the…
Topic: UGC NET Computer Science June 2023 (Paper II)
Given below are two statements: one is labelled as Assertion A and the other is labelled as Reason R.Assertion A: I/O p…
Topic: UGC NET Computer Science June 2023 (Paper II)
The clipping process in computer graphics is used for
Topic: UGC NET Computer Science June 2023 (Paper II)
Given below are two statements:Which of the following concurrency control protocol ensures both conflict serializabilit…
Topic: UGC NET Computer Science June 2023 (Paper II)
The following table shows the time between failures for a software: Error number: 12 3 4 5&nbs…
Topic: UGC NET Computer Science June 2023 (Paper II)
Match List I with List II LIST I LIST II A. Parallel FFT I. Θ(n²) B. Iterative FFTII. Θ(n)&nbs…
Topic: UGC NET Computer Science June 2023 (Paper II)
Which of the following is not a solution representation in a genetic algorithm?1.Binary valued2.Real valued3.Permutatio…
Topic: UGC NET Computer Science June 2023 (Paper II)
Next 10 Questions — UGC NET Computer Science June 2023 (Paper II)
Ascending by ID
1
2
3
4
5
6
7
8
9
10
Consider a disk system with cylinders. The request to access the cylinders occurs in the following sequence:4, 34, 10, …
Topic: UGC NET Computer Science June 2023 (Paper II)
Find the sum of all four digit numbers formed using the digits 1, 2, 4 and 6.
Topic: UGC NET Computer Science June 2023 (Paper II)
How will you free the memory allocated by the following program?#include <stdio.h>#define MAXROW 3#define MAXCOL …
Topic: UGC NET Computer Science June 2023 (Paper II)
Sutherland Hodgeman method is used on
Topic: UGC NET Computer Science June 2023 (Paper II)
Consider the following statementsA. C-Fuzzy means clustering is a supervised method of learningB. PCA is used for dimen…
Topic: UGC NET Computer Science June 2023 (Paper II)
Let N denote the set of all natural numbers and R be the relation on N X N defined by (a, b) R(c, d), if ad(b + c) = bc…
Topic: UGC NET Computer Science June 2023 (Paper II)
Given below are two statements: one is labelled as Assertion A and the other is labelled as Reason R.Assertion A: A pro…
Topic: UGC NET Computer Science June 2023 (Paper II)
Let R (A, B, C, D) be a relational schema with following functional dependencies:$A \to B,\ B \to C$$C \to D$ and $D \t…
Topic: UGC NET Computer Science June 2023 (Paper II)
Consider the following table of arrival time and burst time for three processes P0, P1, P2:Process arrival time Burst t…
Topic: UGC NET Computer Science June 2023 (Paper II)
Which of the following scenario may lead to an irrecoverable error in a database system?
Topic: UGC NET Computer Science June 2023 (Paper II)
