McqMate

Q. |
## A string `s` consists of x, y and if x is an empty string then y is called as___________. |

A. | initial substring. |

B. | substring of s. |

C. | node of the string. |

D. | index. |

Answer» A. initial substring. |

2.7k

0

Do you find this helpful?

28

View all MCQs in

Data Structures (DS)No comments yet

- Inserting an item into the stack when stack is not full is called …………. Operation and deletion of item form the stack, when stack is not empty is called ………..operation.
- 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
- Consider a standard Circular Queue 'q' implementation (which has the same condition for Queue Full and Queue Empty) whose size is 11 and the elements of the queue are q[0], q[1], q[2].....,q[10]. The front and rear pointers are initialized to point at q[2] . In which position will the ninth element be added?
- In a stack, if a user tries to remove an element from empty stack it is called
- Suppose you are given an implementation of a queue of integers. The operations that can be performed on the queue are: i. isEmpty (Q) — returns true if the queue is empty, false otherwise. ii. delete (Q) — deletes the element at the front of the queue and returns its value. iii. insert (Q, i) — inserts the integer i at the rear of the queue. Consider the following function: void f (queue Q) { int i ; if (!isEmpty(Q)) { i = delete(Q); f(Q); insert(Q, i); } }What operation is performed by the above function f ?
- When a stack is organized as an array, a variable named Top is used to point to the top element of the stack. Initially, the value of Top is set to_______to indicate an empty stack.
- Given an empty AVL tree, how would you construct AVL tree when a set of numbers are given without performing any rotations?
- ________ is the situation where data-structure is empty.
- The special list which consists of unused memory space is called __________.
- The string with zero characters is called___________.