adplus-dvertising
frame-decoration

Question

If two queens are placed at position (i, j) and (k,l). Then they are on the same Diagonal if and only if………

a.

i +j = k + l

b.

i+1

c.

I % j = k % l

d.

i/j = k/l

Answer: (a).i +j = k + l

Engage with the Community - Add Your Comment

Confused About the Answer? Ask for Details Here.

Know the Explanation? Add it Here.

Q. If two queens are placed at position (i, j) and (k,l). Then they are on the same Diagonal if and only if………

Similar Questions

Discover Related MCQs

Q. A node which has been generated and all of whose children have not yet been generated is…….

Q. In the sum of subsets problem, if n=4, (w1, w2 w3, w4) = (11, 13, 24, 7) and m=31 then solutions are .........
(where 1 represents weight chosen and 0 represents weight is not choosen.)

Q. Painting all the verticies of a graph with colors such that no two adjacent vertices have the same color is called………of the graph.

Q. A sufficient condition for a simple graph G with n vertices have a Hamiltonian cycle is that the degree of every vertex in G is atleast……..

Q. Choose the properties of the asymptotic notation given below:

1) Reflexivity & transpose symmetry
2) Asymmetry& reflexivity
3) Symmetry& transitivity
4) Symmetry& equity

Q. The searching technique that takes O(1) time to find a data is

Q. Which of the following sorting algorithms does not have a worst case running time of O(nlog n)?

Q. An undirected graph G with n vertices and e edges is represented by adjacency list. What is  the time required to generate all the connected components?

Q. The quick sort algorithm exploits……..design technique.

Q. The recurrence relation capturing the optimal execution time of the Towers of Hanoi problem with n discs is

Q. Which of the following statements are TRUE?

 (1) The problem of determining whether there exists a cycle in an undirected graph is in P.
 (2) The problem of determining whether there exists a cycle in an undirected graph is in NP.
 (3) If a problem A is NP-Complete, there exists a non-deterministic polynomial time algorithm to solve A.

Q. The best case time complexity for a successful binary search is O(1). Similarly the best case time complexity for an unsuccessful binary search is…….

Q. State the worst case time complexity for quick sort.

Q. A search technique where we keep expanding nodes with least accumulated cost so far is called

Q. Both P and NP are closed under the operation of

Q. In general, Amortization is used for specific types of algorithms like

Q. The Single Source Shortest path algorithm takes……..time.

Q. Time required to find an element at level i of a tree is

Q. What are the number of spanning trees possible from a graph containing n vertices?

Q. The best average behavior is shown by