《數(shù)據(jù)結(jié)構(gòu)》第02章在線測試

數(shù)據(jù)結(jié)構(gòu)》第02章在線測試剩余時(shí)間：59:15《數(shù)據(jù)結(jié)構(gòu)》第02章在線測試答題須知：1、本卷滿分20剩余時(shí)間：59:152、答完題后，請一定要單擊下面的“交卷”按鈕交卷，否則無法記錄本試卷的成績。3、在交卷之前，不要刷新本網(wǎng)頁，否則你的答題結(jié)果將會被清空。第一題、單項(xiàng)選擇題（每題1分，5道題共5分）1、順序表中第一個(gè)元素的起始存儲地址為100，每個(gè)元素的長度為4,則第五個(gè)元素的起始地址是。raA、105B、116rrC、120D、1242、若在線性表的任何位置上插入元素的概率是相等的，那么在長度為n的順序表中插入一個(gè)元素時(shí)需平均移動個(gè)元素。rA、nrB、(n-1)/2rC、n/2D、(n+1)/23、若L是SqList類型的順序表，則線性表中的第i個(gè)元素是oCaA、L.elem[i]B、L.elem[iT]rrC、L.elem[i+1]D、L.elem[i+2]4、有頭結(jié)點(diǎn)的單鏈表（head為頭指針）是空表的條件是rA、head-〉next==NULL;B、head==NULL;rC、head-nexthead;rD、head-〉next-〉next==NULL;5、順序表是線性表的一種的存儲結(jié)構(gòu)。rA、順序存取B、隨機(jī)存取rrC、索引存取D、第二題、多項(xiàng)選擇題（每題2分，5道題共10分）1、單鏈表是用一組任意的存儲單元來存儲線性表的元素，這些存儲單元之間17A、可以是連續(xù)的17B、可以是不連續(xù)的C、必須是連續(xù)的D、必須是不連續(xù)的2、單鏈表的特點(diǎn)是。A、隨機(jī)存取17B、順序存取17C、元素間的邏輯關(guān)系由指針指示D、插入刪除元素時(shí)需要移動表中元素|7E、插入刪除元素時(shí)不必移動元素，只須修改指針|7F、數(shù)據(jù)元素在存儲器內(nèi)的物理位置順序與它們的邏輯順序不一定相同3、在雙向循環(huán)鏈表中，若s是指向表中某結(jié)點(diǎn)的指針，則。廠A、s-〉next==s￥B、s-〉next-〉prior==s￥C、s->prior->next==s廠D、s->prior==s4、順序表具備的特點(diǎn)有。17A、隨機(jī)存取B、順序存取|7c、插入刪除需要移動元素17D、事先估計(jì)存儲空間的大小E、插入刪除只需要修改指針5、在雙向循環(huán)鏈表（L為頭指針）中，指針p所指結(jié)點(diǎn)為尾結(jié)點(diǎn)的條件是廠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)系。正確r錯(cuò)誤2、整個(gè)單鏈表的存取必須從頭指針開始沿鏈表進(jìn)行，因此單鏈表中的元素是可以進(jìn)行隨機(jī)存取的。r正確錯(cuò)誤3、在循環(huán)鏈表中設(shè)尾指針比設(shè)頭指針方便。（）正確r錯(cuò)誤4、單鏈表的頭結(jié)點(diǎn)表