精品久久久久久中文字幕专区,jk小仙女白浆自慰喷水av

填空題鏈?zhǔn)酱鎯Y(jié)構(gòu)的線性表其元素之間的邏輯關(guān)系是通過結(jié)點的（）域來表示的。

1.填空題用單鏈表存儲線性表，每個結(jié)點需要兩個域，一個是（），另一個是指針域。

2.填空題用單鏈表存儲線性表，每個結(jié)點需要兩個域，一個是數(shù)據(jù)域，另一個是（）。

3.填空題鏈?zhǔn)酱鎯Y(jié)構(gòu)的線性表中所有元素的地址（）連續(xù)。

4.問答題簡述什么是順序存儲結(jié)構(gòu)，順序存儲結(jié)構(gòu)的優(yōu)缺點都有哪些。

5.填空題順序表中查找某個元素時，從前到后查找與從后到前查找的時間復(fù)雜度（）。

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

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

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

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

10.填空題在具有n個元素的順序存儲結(jié)構(gòu)的線性表中，若給定的是某個元素的關(guān)鍵字值，要訪問該元素的其它信息的時間復(fù)雜度是（）。