數(shù)據(jù)結(jié)構(gòu)在第i個(gè)位置加元素 在一個(gè)長(zhǎng)度為n的順序表中第i個(gè)元素,(1〈=i〈=n)之前插入一個(gè)元素時(shí),需向后移動(dòng)多少個(gè)元素?
在一個(gè)長(zhǎng)度為n的順序表中第i個(gè)元素,(1〈=i〈=n)之前插入一個(gè)元素時(shí),需向后移動(dòng)多少個(gè)元素?您好:在i之前有(i-1)個(gè)元素,因此您需要移動(dòng)(n-(i-1))個(gè)元素。]即,(n-i 1)個(gè)元素。在
在一個(gè)長(zhǎng)度為n的順序表中第i個(gè)元素,(1〈=i〈=n)之前插入一個(gè)元素時(shí),需向后移動(dòng)多少個(gè)元素?
您好:
在i之前有(i-1)個(gè)元素,因此您需要移動(dòng)(n-(i-1))個(gè)元素。
]即,(n-i 1)個(gè)元素。
在長(zhǎng)度為n的順序表的第i(1≤i≤n 1)個(gè)位置上插入一?
a在第i個(gè)位置插入一個(gè)元素,總數(shù)變?yōu)閚1,移動(dòng)次數(shù)變?yōu)閚1-i。例如,如果1 2 3在第二個(gè)位置插入一個(gè)a,則變?yōu)椋? a 2 3 2和3向后移動(dòng)各一位,因此總移動(dòng)次數(shù)為3 1-2=2次