国产揄拍视频在线观看激情,成年人视频网站,九九热线精品视频18

單項選擇題若某線性表中最常用的操作是取第i個元素和找第i個元素的前趨，則采用（）存儲方法最節(jié)省時間。

A.順序表
B.單鏈表
C.雙鏈表
D.單循環(huán)鏈表

1.單項選擇題單循環(huán)鏈表的主要優(yōu)點是（）。

A.不再需要頭指針了
B.從表中任一結(jié)點出發(fā)都能掃描到整個鏈表；
C.已知某個結(jié)點的位置后，能夠容易找到它的直接前趨；
D.在進行插入、刪除操作時，能更好地保證鏈表不斷開。

2.單項選擇題線性表采用鏈接存儲時，其地址（）。

A.必須是連續(xù)的
B.部分地址必須是連續(xù)的
C.一定是不連續(xù)的
D.連續(xù)與否均可以

3.填空題線性表的鏈接存儲結(jié)構(gòu)是一種（）的存儲結(jié)構(gòu)。

4.填空題可由一個尾指針唯一確定的鏈表有（）、（）、（）。

5.填空題一個具有n個結(jié)點的單鏈表，在指針p所指結(jié)點后插入一個新結(jié)點的時間復(fù)雜度為（）；在給定值為x的結(jié)點后插入一個新結(jié)點的時間復(fù)雜度為（）。