往一个顺序表的任一节点前插入一个新数据结点时,平均而言,需要移动()个结点。
A: n
B: n/2
C: n+1
D: (n+1)/2
A: n
B: n/2
C: n+1
D: (n+1)/2
举一反三
- 在一个长度为n的顺序表中删除一个结点需平均移动()个结点 A: n B: (n-1)/2 C: n/2 D: (n+1)/2
- 在长度为n的顺序表中,删除一个结点需平均移动( )个结点 A: (n+1)/2 B: n/2 C: (n-1)/2 D: n
- 设顺序表中结点个数为n,向第i个结点后面插入一个新结点,设向每个位置插入的概率相等,则在顺序表中插入一个新结点平均需要移动的结点个数为()。 A: (n-1)/2 B: n/2 C: n D: (n+1)/2
- 在一个长度为n的顺序表中插入一个结点的平均移动次数为( )。 A: (n+1)/2 B: (n-1)/2 C: n/2 D: n
- 在一个长度为n的顺序表中插入一个结点的平均移动次数为( )。 A: (n+1)/2 B: (n-1)/2 C: n/2 D: n