Question:

A one-dimensional array has n elements stored from 0th position to (n-1)th position. How many elements need to be moved to insert an element at pth position of the array?

Show Hint

Inserting an element in the middle of an array requires shifting all the elements after the insertion point.

Updated On: May 3, 2025

\( n - p + 1 \)
\( n - p \)
\( n \)
\( p \)

Hide Solution

Verified By Collegedunia

The Correct Option is B

Solution and Explanation

To insert an element at the \( p \)-th position in a one-dimensional array, all the elements after the \( p \)-th position must be shifted one position to the right.
Therefore, the number of elements that need to be moved is \( n - p \), where \( n \) is the total number of elements in the array.
Thus, the correct answer is \( n - p \).

Was this answer helpful?

Top Questions on Data Structures

Consider a directed graph \( G = (V,E) \), where \( V = \{0,1,2,\dots,100\} \) and
\[ E = \{(i,j) : 0 < j - i \leq 2, \text{ for all } i,j \in V \}. \] Suppose the adjacency list of each vertex is in decreasing order of vertex number, and depth-first search (DFS) is performed at vertex 0. The number of vertices that will be discovered after vertex 50 is:
- GATE DA - 2025
- Computer Science
- Data Structures
View Solution

Consider the following pseudocode.

Create empty stack S
Set x = 0, flag = 0, sum = 0
Push x onto S
while (S is not empty){
    if (flag equals 0){
        Set x = x + 1
        Push x onto S
    }
    if (x equals 8):
        Set flag = 1
    if (flag equals 1){
        x = Pop(S)
        if (x is odd):
            Pop(S)
        Set sum = sum + x
    }
}
Output sum

The value of \( sum \) output by a program executing the above pseudocode is:

View Solution

View More Questions

Questions Asked in AP PGECET exam

View More Questions