McqMate

Q. |
## The sequence (1,1) (2,1) (3,1) (1,2) (2,2) (3,2) . . . .represents _________. |

A. | row major order. |

B. | column major order. |

C. | random order. |

D. | successive order. |

Answer» B. column major order. |

639

0

Do you find this helpful?

10

View all MCQs in

Data Structures (DS)No comments yet

- Consider the usual algorithm for determining whether a sequence of parentheses is balanced. Suppose that you run the algorithm on a sequence that contains 2 left parentheses and 3 right parentheses (in some order). The maximum number of parentheses that appear on the stack AT ANY ONE TIME during the computation?
- A binary search tree contains values 7, 8, 13, 26, 35, 40, 70, 75. Which one of the following is a valid post-order sequence of the tree provided the pre-order sequence as 35, 13, 7, 8, 26, 70, 40 and 75?
- Consider the following data. The pre order traversal of a binary tree is A, B, E, C, D. The in order traversal of the same binary tree is B, E, A, D, C. The level order sequence for the binary tree is
- What is the possible number of binary trees that can be created with 3 nodes, giving the sequence N, M, L when traversed in post-order.
- Shell sort is applied on the elements 27 59 49 37 15 90 81 39 and the chosen decreasing sequence of increments is (5,3,1). The result after the first iteration will be
- A path P of length n from a node u to a node v is defined as a sequence of _________ nodes.
- A tree is a data structure which represents hierarchical relationship between individual _________.