adplus-dvertising
frame-decoration

Question

Match the following.

a) Completeness i) How long does it take to find a solution
b) Time Complexity ii) How much memory need to perform the search.
c) Space Complexity iii) Is the strategy guaranteed to find the solution when there in one.

a.

a-iii, b-ii, c-i

b.

a-i, b-ii, c-iii

c.

a-iii, b-i, c-ii

d.

a-i, b-iii, c-ii

Answer: (c).a-iii, b-i, c-ii

Engage with the Community - Add Your Comment

Confused About the Answer? Ask for Details Here.

Know the Explanation? Add it Here.

Q. Match the following. a) Completeness i) How long does it take to find a solution b) Time Complexity ii) How much memory need to perform the search. c) Space Complexity iii) Is...

Similar Questions

Discover Related MCQs

Q. When new data are to be inserted into a data structure, but there is not available space; this situation is usually called ….

Q. The way in which the data item or items are logically related defines …..

Q. The logical or mathematical model of a particular organization of data is called a ………

Q. The simplest type of data structure is ………………

Q. Linear arrays are also called ……………….

Q. The data structure which is one ended is ………………

Q. A list which displays the relationship of adjacency between elements is said to be

Q. Which of the following data structure is not linear data structure?

Q. Which of the following data structure is linear data structure?

Q. Which of the following statement is false ?

Q. Which of the following sorting algorithm is of divide-and-conquer type?

Q. Which of the following can be used as a criterion for classification of data structures used in language processing ?

Q. The OS of a computer may periodically collect all the free memory space to form contiguous block of free space. This is called

Q. A linear list of elements in which deletion can be done from one end (front) and insertion can take place only at the other end (rear) is known as a

Q. ___________ is neither an algorithm nor a program.

Q. The concepts in programming languages are essential knowledge to anyone who wants to become skilled in_________________.

Q. Which model is used to organize data in the main memory is called data structure?

Q. A ________is a linear list of data elements in which the addition of a new element or the deletion of an element occurs only at one end.

Q. The hierarchical relationship between data elements can be easily represented using a nonlinear data structure called_______.

Q. What is the process of finding the location of a given data element in the data structure called?