Aspire Faculty ID #18864 · Topic: UGC NET Computer Science Nov 2021 (Paper II) · Just now
UGC NET Computer Science Nov 2021 (Paper II)

Which among the following statement(s) is(are) FALSE?

A. Greedy best-first search is not optimal but is often efficient.

B. $A^*$ is complete and optimal provided $h(n)$ is admissible or consistent.

C. Recursive best-first search is efficient in terms of time complexity but poor in terms of space complexity.

D. $h(n)=0$ is an admissible heuristic for the $8$-puzzle.

Solution

Statement A is true because greedy best-first search is generally not optimal, but it is often efficient.

Statement B is true because $A^*$ is optimal when the heuristic is admissible, and consistency is a stronger condition.

Statement C is false because recursive best-first search uses less memory, so it is good in terms of space complexity, but it may be poor in time because nodes can be regenerated.

Statement D is true because $h(n)=0$ never overestimates the actual cost, so it is admissible.

Therefore, only statement C is false.

Previous 10 Questions — UGC NET Computer Science Nov 2021 (Paper II)

Nearest first
1
Consider the given tree below. Calculate the value at the root of the tree using alpha‐beta pruning algorithm.
Topic: UGC NET Computer Science Nov 2021 (Paper II)
2
Given below are two statementsStatement I: Breadth-First Search is optimal when all the step costs are equal whereas un…
Topic: UGC NET Computer Science Nov 2021 (Paper II)
3
Which agent deals with the happy and unhappy state?
Topic: UGC NET Computer Science Nov 2021 (Paper II)
4
In the following table, the left column contains the names of standard graph algorithms and the right column contains t…
Topic: UGC NET Computer Science Nov 2021 (Paper II)
5
A hash function $h$ defined as $h(key)=key\ mod\ 7$, with linear probing, is used to insert the keys $44,45,79,55,91,18…
Topic: UGC NET Computer Science Nov 2021 (Paper II)
6
The order of a leaf node in a $B+$ tree is the maximum number of value, data record pointer pairs it can hold. Given th…
Topic: UGC NET Computer Science Nov 2021 (Paper II)
7
 Which of the given options provides the increasing order of asymptotic complexity of functions $f_1,\ f_2,\ f_3$ …
Topic: UGC NET Computer Science Nov 2021 (Paper II)
8
Given below are two statementsStatement I: In an undirected graph, number of odd degree vertices is even.Statement II: …
Topic: UGC NET Computer Science Nov 2021 (Paper II)
9
Consider the following graph.Among the following sequencesI. $a\ b\ e\ g\ h\ f$II. $a\ b\ f\ e\ h\ g$III. $a\ b\ f\ h\ …
Topic: UGC NET Computer Science Nov 2021 (Paper II)
10
A data structure is required for storing a set of integers such that each of the following operations can be done in $O…
Topic: UGC NET Computer Science Nov 2021 (Paper II)

Next 10 Questions — UGC NET Computer Science Nov 2021 (Paper II)

Ascending by ID
1
Consider the sentence below.There is a country that borders both India and Pakistan.Which of the following logical expr…
Topic: UGC NET Computer Science Nov 2021 (Paper II)
2
Consider a domain consisting of three Boolean variables Toothache, Cavity, and Catch. The full joint distribution is a …
Topic: UGC NET Computer Science Nov 2021 (Paper II)
3
Consider a domain consisting of three Boolean variables Toothache, Cavity, and Catch. The full joint distribution is a …
Topic: UGC NET Computer Science Nov 2021 (Paper II)
4
Consider a domain consisting of three Boolean variables Toothache, Cavity, and Catch. The full joint distribution is a …
Topic: UGC NET Computer Science Nov 2021 (Paper II)
5
Consider a domain consisting of three Boolean variables Toothache, Cavity, and Catch. The full joint distribution is a …
Topic: UGC NET Computer Science Nov 2021 (Paper II)
6
Consider a domain consisting of three Boolean variables Toothache, Cavity, and Catch. The full joint distribution is a …
Topic: UGC NET Computer Science Nov 2021 (Paper II)
7
Consider a domain consisting of three Boolean variables Toothache, Cavity, and Catch. The full joint distribution is a …
Topic: UGC NET Computer Science Nov 2021 (Paper II)
8
Consider following two statements:Statement I: Relational database schema represents the logical design of the database…
Topic: UGC NET Computer Science Nov 2021 (Paper II)
9
Given a fixed-length record file that is ordered on the key field. The file needs $B$ disk blocks to store $R$ number o…
Topic: UGC NET Computer Science Nov 2021 (Paper II)
10
Given the following STUDENT-COURSE scheme:STUDENT(Rollno, Name, courseno)COURSE(courseno, coursename, capacity)where Ro…
Topic: UGC NET Computer Science Nov 2021 (Paper II)
Ask Your Question or Put Your Review.

loading...