Data Structure Important Questions and Answers Pdf - 3

Question: 11

What are the aspects in which linear array is a better choice than a linear linked list for implementing a list?

The only aspects where linear array is a better choice is that if the list is maintained in sorted order, an element can be searched quickly using binary search. On the other hand, a linked list can only by searched sequentially, even if it is sorted.

Question: 12

What is rotation, in the context of trees?

It is a type of restructuring applied to a tree to return it to a state of balance.

Question: 13

What is right thread in a threaded tree?

It is a pointer (link) from a node in a binary tree to its successor node in the in-order traversal.

Question: 14

What is pattern matching/indexing?

It is the process of finding the given string in a given text. Actually it gives the position where given string appears in the given text.

Question: 15

What is an upper triangular array/matrix?

It is an array/matrix in which all elements below diagonal are zero. If the diagonal is also zero, the array is strictly upper triangular.