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

Match List-I with List-II:
List-I List-II
(a) Greedy best-first (i) Minimal cost $p+h(p)$
(b) Lowest cost-first (ii) Minimal $h(p)$
(c) $A^*$ Algorithm (iii) Minimal cost $p$
Choose the correct option from those given below:

Solution

Greedy best-first search selects the node with minimum heuristic value.

So,

$(a)\rightarrow(ii)$

Lowest cost-first search selects the node with minimum path cost.

So,

$(b)\rightarrow(iii)$

$A^*$ algorithm selects the node using cost plus heuristic value.

So,

$(c)\rightarrow(i)$

Therefore, the correct matching is

$(a)-(ii);\ (b)-(iii);\ (c)-(i)$

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

Nearest first
1
Consider the game tree given below. Here circular nodes represent $MIN$ nodes and rectangular nodes represent $MAX$ nod…
Topic: UGC NET Computer Science June 2019 (Paper II)
2
The RSA encryption algorithm also works in reverse, that is, you can encrypt a message with the private key and decrypt…
Topic: UGC NET Computer Science June 2019 (Paper II)
3
The ability to inject packets into the Internet with a false source address is known as:
Topic: UGC NET Computer Science June 2019 (Paper II)
4
What percentage of the IPv4 address space do all class C addresses consume?
Topic: UGC NET Computer Science June 2019 (Paper II)
5
Which of the following statements is/are true with regard to various layers in the Internet stack?$P$: At the link laye…
Topic: UGC NET Computer Science June 2019 (Paper II)
6
In the TCP/IP model, encryption and decryption are functions of the _____ layer.
Topic: UGC NET Computer Science June 2019 (Paper II)
7
Consider the following two statements with respect to IPv4 in computer networking: $P$: The loopback IP address is a me…
Topic: UGC NET Computer Science June 2019 (Paper II)
8
You need $500$ subnets, each with about $100$ usable host addresses per subnet. What network mask will you assign using…
Topic: UGC NET Computer Science June 2019 (Paper II)
9
You are designing a link layer protocol for a link with a bandwidth of $1$ Gbps over a fiber link with a length of $800…
Topic: UGC NET Computer Science June 2019 (Paper II)
10
What is the name of the protocol that allows a client to send a broadcast message with its MAC address and receive an I…
Topic: UGC NET Computer Science June 2019 (Paper II)

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

Ascending by ID
Ask Your Question or Put Your Review.

loading...