[填空題] 以下過程用來在w數(shù)組中插入x,w數(shù)組中的數(shù)已按由小到大的/頃序存放,n指存儲單元中存放數(shù)組中數(shù)據(jù)的個數(shù),插入后數(shù)組中的數(shù)仍有序。請?zhí)羁昭a(bǔ)充程序。
2021-07-20
[填空題] 以下過程用來在w數(shù)組中插入x,w數(shù)組中的數(shù)已按由小到大的/頃序存放,n指存儲單元中存放數(shù)組中數(shù)據(jù)的個數(shù),插入后數(shù)組中的數(shù)仍有序。請?zhí)羁昭a(bǔ)充程序。
Sub fun(w,x,n)
Dim i,p
p=0
w(n)=x
Do While x>w(p)
【11】
Loop
For i=n to p+1 Step-1
w(i)= 【12】
Next i
w(p)=x
n=n+1
Sub End
正確答案:[11]p=p+1 [12]w(i-1)
參考解析:先要找到x的插入點(diǎn),從w(0)開始與x比較,找到第一個大于x的元素,該元素的位置即為x的插入點(diǎn),DoWhile語句就是完成這個功能,p作為下標(biāo)變量,每循環(huán)比較一次,就移動一次,因此要對p進(jìn)行加1的操作;找到x的插入點(diǎn)后,要將其后元素依次后移,從最后一個元素開始移動,把前一個元素的值送到后一個元素處。
詞條內(nèi)容僅供參考,如果您需要解決具體問題
(尤其在法律、醫(yī)學(xué)等領(lǐng)域),建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。