In the ADT list,when an item is inserted into position i of the list,______.
A)the position of all items is increased by 1
B)the position of each item that was at a position smaller than i is increased by 1
C)the position of each item that was at a position greater than i is increased by 1
D)the position of each item that was at a position smaller than i is decreased by 1 while the position of each item that was at a position greater than i is increased by 1

Question

Quizplus · Accepted Answer

When an item is inserted into position i of the list, the position of each item that was at a position greater than i is increased by 1 to make room for the new item. The position of items at position smaller than i remains unaffected. Therefore, option C is the correct choice.

In the ADT List,when an Item Is Inserted into Position