Which type of data structure does rope represent?

(a) Array

(b) Linked List

(c) Queue

(d) Binary Tree

Asked question is from Binary Trees in chapter Binary Trees of Data Structures & Algorithms I

This question was posed to me in final exam.

1 Answers

Correct option is (d) Binary Tree

Easy explanation – Rope is a special binary tree in which the end nodes contain the string and its length. The array is a linear data structure. Linked List is a linear data structure having a node containing data input and the address of the next node. The queue is a data structure working on the principle of FIFO.