順序表常考題

1.設順序表va中的資料元素遞增有序。試寫一演算法，將x插入到順序表的適當位置上，以保持該錶的有序性

//不要用二分查詢，易錯

bool insertx
(pdseqlist va,
int x)
return
insert
(va, x, i)
;}

//類似比較字串大小

intcmp
(pdseqlist plista, pdseqlist plistb)
}return
getlength
(plista)
-getlength
(plistb)
;}

//i,j,k同時遍歷 誰小誰++

void
sub(pdseqlist plista, pdseqlist plistb, pdseqlist plistc)
else
if(plista->elem[i]
< plistb->elem[j]
)else
if(plista->elem[i]
> plistb->elem[j]
)else
if(plista->elem[i]
< plistc->elem[k]
)else
}}

void

union
(pdseqlist plista, pdseqlist plistb, pdseqlist plistc)
else
if(plista->elem[i]
== plistb->elem[j]
)//相同的值只保留乙個
else
}//乙個還有資料,另乙個沒有了
while
(i <
getlength
(plista)
)while
(j <
getlength
(plistb)
)}

軟體測試常考題

1 什麼是軟體測試?答 軟體測試是為了發現錯誤而執行程式的過程。或者說，軟體測試是根據軟體開發各階段的規格說明和程式的內部結構而精心設計一批測試用例 即輸入資料及其預期的輸出結果 並利用這些測試用例去執行程式，以發現程式錯誤的過程。2 軟體測試的目的?答 測試的目的是想以最少的人力 物力和時間找出軟...

Unity常考題目

unity檢測碰撞條件 雙方都要有碰撞器，一方有剛體就能發生碰撞 碰撞和觸發是碰撞檢測兩種方式，一種是利用碰撞器，另一種則是利用觸發器。碰撞器與觸發器的區別 碰撞有碰撞效果，觸發沒有碰撞效果 使用觸發器時，碰撞器根據物理引擎引發碰撞，產生碰撞的效果 不使用時，碰撞器被物理引擎所忽略，沒有碰撞效果。1...

Python基礎 面試常考題

python強大的功能 a i for i in range 1000 print a b a i i for i in range len a 輸出1,5,9 b a i 2 i for i in range len a 輸出 1,5,7 print b 金典題目 a 2 j 1 i j for ...