填空題

若要將一個(gè)整型的順序表拆分為一個(gè)存放正數(shù)，另一個(gè)存放非正數(shù)的兩個(gè)順序表，存放正數(shù)的順序表用原來的表，時(shí)間復(fù)雜度為（）。

答案： O（n²）

你可能感興趣的試題

如果要將兩個(gè)升序排列的整型順序表a中的元素合并到b中（b的空間足夠大），合并后表中元素依然升序排列，可以通過多次調(diào)用查找函數(shù)查找插入位置，再調(diào)用（）函數(shù)來實(shí)現(xiàn)插入。

答案：插入

在順序表中查找某個(gè)元素時(shí)，需要將當(dāng)前元素與要找的元素進(jìn)行若干次的比較，算法經(jīng)常用while循環(huán)來實(shí)現(xiàn)，while里面的條件是（）且沒找到。

答案：沒找完