第一題、單項(xiàng)選擇題（每題1分，5道題共5分）
1、線性表的順序存儲(chǔ)結(jié)構(gòu)是一種＿＿＿B＿＿＿＿＿的存儲(chǔ)結(jié)構(gòu)。
A、順序存取 B、隨機(jī)存取
C、索引存取 D、散列存取
2、順序表中第一個(gè)元素的起始存儲(chǔ)地址為100，每個(gè)元素的長度為4，則第五個(gè)元素的起始地址是＿＿B＿＿＿＿＿。
A、105 B、116
C、120 D、124
3、單鏈表是一種＿＿＿＿＿A＿＿＿的存儲(chǔ)結(jié)構(gòu)。
A、順序存取 B、隨機(jī)存取
C、索引存取 D、散列存取
4、順序表是線性表的一種＿＿＿B＿＿＿＿的存儲(chǔ)結(jié)構(gòu)。
A、順序存取 B、隨機(jī)存取
C、索引存取 D、
5、非空的循環(huán)單鏈表(head為頭指針)的尾結(jié)點(diǎn)（由指針p所指示）應(yīng)滿足＿＿＿＿C＿＿＿＿。
A、p-＞next＝＝NULL; B、p＝＝NULL;
C、p-＞next＝＝head; D、v
第二題、多項(xiàng)選擇題（每題2分，5道題共10分）
1、單鏈表是用一組任意的存儲(chǔ)單元來存儲(chǔ)線性表的元素，這些存儲(chǔ)單元之間＿＿＿＿AB＿＿＿＿
A、可以是連續(xù)的
B、可以是不連續(xù)的
C、必須是連續(xù)的
D、必須是不連續(xù)的
2、在線性表的下列存儲(chǔ)結(jié)構(gòu)中，讀取元素花費(fèi)時(shí)間相同的是＿＿＿BCD＿＿＿＿＿。
A、順序結(jié)構(gòu)
B、單鏈表
C、雙向鏈表
D、循環(huán)鏈表
3、單鏈表的特點(diǎn)是＿＿＿＿BCEF＿＿＿＿。
A、隨機(jī)存取
B、順序存取
C、元素間的邏輯關(guān)系由指針指示
D、插入刪除元素時(shí)需要移動(dòng)表中元素
E、插入刪除元素時(shí)不必移動(dòng)元素，只須修改指針
F、數(shù)據(jù)元素在存儲(chǔ)器內(nèi)的物理位置順序與它們的邏輯順序不一定相同
4、在雙向循環(huán)鏈表中，若s是指向表中某結(jié)點(diǎn)的指針，則＿＿＿＿BC＿＿＿＿。
A、s-＞next＝＝s
B、s-＞next-＞prior＝＝s
C、s-＞prior-＞next ＝＝s
D、s-＞ prior＝＝s
5、在雙向循環(huán)鏈表（L為頭指針）中，指針p所指結(jié)點(diǎn)為尾結(jié)點(diǎn)的條件是＿＿＿＿BC＿＿＿＿。
A、p==L
B、p-＞next＝＝L
C、L-＞prior＝＝p
D、L-＞next＝＝p
第三題、判斷題（每題1分，5道題共5分）
1、順序表能夠以元素在計(jì)算機(jī)內(nèi)的物理位置的相鄰性來表示線性表中元素之間的邏輯關(guān)系。(T)
正確 錯(cuò)誤
2、在循環(huán)鏈表中設(shè)尾指針比設(shè)頭指針方便。 （ T）
正確 錯(cuò)誤
3、單鏈表的頭結(jié)點(diǎn)表示的是線性表中的第一個(gè)元素。F
正確 錯(cuò)誤
4、順序表中第一個(gè)元素的起始存儲(chǔ)地址為200，每個(gè)元素的長度為6，則第10個(gè)元素的起始地址是260。F
正確 錯(cuò)誤
5、順序表中插入或刪除元素時(shí)是以元素的移動(dòng)來反映邏輯關(guān)系的變化的。T
正確 錯(cuò)誤