McqMate

Q. |
## A parentheses checker program would be best implemented using |

A. | List |

B. | Queue |

C. | Stack |

D. | Any of the above |

Answer» C. Stack |

1.8k

0

Do you find this helpful?

17

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?
- Suppose a circular queue of capacity (n – 1) elements is implemented with an array of n elements. Assume that the insertion and deletion operation are carried out using REAR and FRONT as array index variables, respectively. Initially, REAR = FRONT = 0. The conditions to detect queue full and queue empty are
- A normal queue, if implemented using an array of size MAX_SIZE, gets full when
- The binary tree sort implemented using a self – balancing binary search tree takes time is worst case.
- Associative arrays can be implemented using
- With what data structure can a priority queue be implemented?
- The given array is arr = {1,2,3,4,5}. (bubble sort is implemented with a flag variable)The number of iterations in selection sort and bubble sort respectively are,
- A code which deals about short form of a program is called __________ code.
- Program module contains its own list of variables called ____________.
- Allocating memory for arrays during program compilation is___________.