數(shù)據(jù)結(jié)構(gòu)第2章典型例題解析-wenkub
2023-04-09 03:01:53 本頁(yè)面
【正文】 儲(chǔ)結(jié)構(gòu)相比優(yōu)點(diǎn)是 。A． 內(nèi)存地址 B．?dāng)?shù)組下標(biāo) C．下一元素地址 D．左、右孩子地址【分析】靜態(tài)鏈表采用的是鏈?zhǔn)椒绞酱鎯?chǔ)線性表，以數(shù)組方式存儲(chǔ)鏈表的數(shù)據(jù)，指針域存儲(chǔ)的是該結(jié)點(diǎn)邏輯上的后繼結(jié)點(diǎn)的相對(duì)地址（即在數(shù)組中的下標(biāo)），也稱為靜態(tài)指針。鏈表需要通過指針才能找到線性表的莫以指定序號(hào)的元素，需要一定的時(shí)間開銷?！敬鸢浮緿5．若某線性表最常用的操作是存取任一指定序號(hào)的元素和在最后進(jìn)行插入和刪除運(yùn)算，則利用 存儲(chǔ)方式最節(jié)省時(shí)間?！敬鸢浮緼3．帶頭結(jié)點(diǎn)的單鏈表head為空的判斷條件是 。A．表元素 B．字符 C．?dāng)?shù)據(jù)元素 D．?dāng)?shù)據(jù)項(xiàng)【分析】線性表是具有相同數(shù)據(jù)類型的n（n≥0）個(gè)數(shù)據(jù)元素的有限序列，通常記為(a1,a2,…,an)，其中n為表長(zhǎng)，n=0時(shí)稱為空表。【答案】C2．順序存儲(chǔ)結(jié)構(gòu)的優(yōu)點(diǎn)是 。A．head==NULL B．headnext==NULLC．headnext==head D．head!=NULL【分析】鏈表為空時(shí)，頭結(jié)點(diǎn)的指針域?yàn)榭?。A．順序表 B．雙鏈表C．帶頭結(jié)點(diǎn)的雙循環(huán)鏈表 D．單循環(huán)鏈表【分析】某線性表最常用的操作是存取任一指定序號(hào)的元素和在最后進(jìn)行插入和刪除運(yùn)算。【答案】A6．設(shè)一個(gè)鏈表最常用的操作是在末尾插入結(jié)點(diǎn)和刪除尾結(jié)點(diǎn)，則選用 最節(jié)省時(shí)間?！敬鸢浮緽8．鏈表不具有的特點(diǎn)是 。A．所有的操作算法簡(jiǎn)單 B．便于插入和刪除C．便于利用零散的存儲(chǔ)器空間 D．便于隨機(jī)存取【分析】靜態(tài)鏈表采用的是鏈?zhǔn)椒绞酱鎯?chǔ)線性表，因此其具有鏈?zhǔn)酱鎯?chǔ)的特點(diǎn)。A．O(i) B．O(1) C．O(n) D．O(i1)【分析】線性表以鏈接方式存儲(chǔ)時(shí)，訪問第i個(gè)位置元素從第一個(gè)元素開始移動(dòng)指針到第i個(gè)元素，移動(dòng)指針的次數(shù)為ni+1，即時(shí)間復(fù)雜度為O(n)。A．pnext==head B．pnext==NULL C．p==NULL D．p==head【分析】非空的循環(huán)單鏈表head的尾結(jié)點(diǎn)的后繼指針指向鏈表的頭結(jié)點(diǎn)。 pnextprior=s。 sprior=p。 pnext=s。 pnextprior=s。應(yīng)先執(zhí)行操作pnextprior=s，再執(zhí)行操作pnext=s。 B．pnext=snext。 D．pnext=s?！痉治觥烤€性表是一種邏輯結(jié)構(gòu)，其數(shù)據(jù)元素屬于相同數(shù)據(jù)類型，之間的關(guān)系是線性關(guān)系?！敬鸢浮空_3．鏈表中的頭結(jié)點(diǎn)僅起到標(biāo)識(shí)的作用?！痉治觥挎湵硎峭ㄟ^一組任意的存儲(chǔ)單元來(lái)存儲(chǔ)線性表中的數(shù)據(jù)元素的，為建立起數(shù)據(jù)元素之間的線性關(guān)系，對(duì)每個(gè)數(shù)據(jù)元素，除了存放數(shù)據(jù)元素自身的信息之外，還需要存放其后繼元素所在的存儲(chǔ)單元的地址。雖然兩種存儲(chǔ)結(jié)構(gòu)下的插入操作時(shí)間復(fù)雜度均為O(n)，但由于兩者的基本操作不同，因此不能說它們的執(zhí)行時(shí)間是相等的?！敬鸢浮垮e(cuò)誤7．靜態(tài)鏈表與動(dòng)態(tài)鏈表在元素的插入、刪除上類似，不需做元素的移動(dòng)。【分析】因?yàn)殪o態(tài)鏈表的存取特性與動(dòng)態(tài)鏈表是一樣的，只能順序地找到第i個(gè)元素，不能隨機(jī)地存取第i個(gè)元素，故其存取表中第i個(gè)元素的時(shí)間與i有關(guān)?！痉治觥看嫒【€性表中數(shù)據(jù)元素的時(shí)間開銷與其存儲(chǔ)結(jié)構(gòu)有關(guān)。pprior=s?！?。 pprior=s。 i=1。j++)A[j1]=A[j]。3．下述算法的功能是什么？LinkList Demo(LinkList L){ // L是無(wú)頭結(jié)點(diǎn)的單鏈表 LNode *q,*p。 L=Lnext。 qnext=NULL。若原鏈表表示的線性表是(a1,a2,…,an)，則操作后表示的線性表為(a2,a3,…, an,a1)。頭結(jié)點(diǎn)是附加在第一個(gè)元素結(jié)點(diǎn)之前的一個(gè)結(jié)點(diǎn)，頭指針指向頭結(jié)點(diǎn)。頭結(jié)點(diǎn)的作用有兩個(gè)：一是使得對(duì)空表和非空表的處理得以統(tǒng)一。雙鏈表：可以實(shí)
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1