單項選擇題若對n個元素進行直接插入排序,在進行第i趟排序時,假定元素r[i+1]的插入位置為r[j],則需要移動的元素的次數(shù)為()

A. j-i
B. i-1
C. i-j-1
D. i-j+1


您可能感興趣的試卷

你可能感興趣的試題

2.單項選擇題線性表進行二分查找法查找,其前提條件是()

A.線性表以順序方式存儲,并且按關(guān)鍵碼值排好序
B.線性表以鏈?zhǔn)椒绞酱鎯Γ⑶野搓P(guān)鍵碼值排好序
C.線性表以順序方式存儲,并且按關(guān)鍵碼的檢索頻率排好序
D.線性表以鏈?zhǔn)椒绞酱鎯Γ⑶野搓P(guān)鍵碼的檢索頻率排好序