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
c.
You might also like to view...
Match the following Common Criteria designators on the left with the correct descriptors on the right
1. EAL1 a. Formally verified design and tested 2. EAL2 b. Semi-formally designed and testing 3. EAL3 c. Methodically tested and checked 4. EAL5 d. Structurally tested 5. EAL7 e. Functionally tested
A tree in which a particular vertex is designated as a root is called a(n) ____ tree.
A. spanning B. weighted C. free D. rooted