+1 vote
in Data Structures & Algorithms I by (110k points)
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 Answer

+1 vote
by (737k points)
selected by
Best answer
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.

Related questions

Welcome to TalkJarvis QnA, a question-answer community website for the people by the people. On TalkJarvis QnA you can ask your doubts, curiosity, questions and whatever going in your mind either related to studies or others. Experts and people from different fields will answer.