數(shù)據(jù)結(jié)構(gòu)第2章典型例題解析(已修改)
2025-04-06 03:01 本頁(yè)面
【正文】 第2章 線 性 表第2章 線 性 表典型例題解析一、選擇題1．線性表是具有n個(gè)（n≥0） 的有限序列。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í)稱為空表?！敬鸢浮緾2．順序存儲(chǔ)結(jié)構(gòu)的優(yōu)點(diǎn)是 。A．存儲(chǔ)密度大 B．插入運(yùn)算方便C．刪除運(yùn)算方便 D．可方便地用于各種邏輯結(jié)構(gòu)的存儲(chǔ)表示【分析】順序存儲(chǔ)結(jié)構(gòu)是采用一組地址連續(xù)的存儲(chǔ)單元來(lái)依次存放數(shù)據(jù)元素，數(shù)據(jù)元素的邏輯順序和物理次序一致。因此，其存儲(chǔ)密度大?！敬鸢浮緼3．帶頭結(jié)點(diǎn)的單鏈表head為空的判斷條件是 。A．head==NULL B．headnext==NULLC．headnext==head D．head!=NULL【分析】鏈表為空時(shí)，頭結(jié)點(diǎn)的指針域?yàn)榭铡！敬鸢浮緽4．若某線性表中最常用的操作是在最后一個(gè)元素之后插入一個(gè)元素和刪除第一個(gè)元素，則采用 存儲(chǔ)方式最節(jié)省運(yùn)算時(shí)間。A．單鏈表 B．僅有頭指針的單循環(huán)鏈表 C．雙鏈表 D．僅有尾指針的單循環(huán)鏈表【分析】根據(jù)題意要求，該線性表的存儲(chǔ)應(yīng)能夠很方便地找到線性表的第一個(gè)元素和最后一個(gè)元素，A和B都能很方便地通過(guò)頭指針找到線性表的第一個(gè)元素，卻要經(jīng)過(guò)所有元素才能找到最后一個(gè)元素；選項(xiàng)C雙鏈表若存為雙向循環(huán)鏈表，則能很方便地找到線性表的第一個(gè)元素和最后一個(gè)元素，但存儲(chǔ)效率要低些，插入和刪除操作也略微復(fù)雜；選項(xiàng)D可通過(guò)尾指針直接找到線性表的最后一個(gè)元素，通過(guò)線性表的最后一個(gè)元素的循環(huán)指針就能很方便地找到第一個(gè)元素?！敬鸢浮緿5．若某線性表最常用的操作是存取任一指定序號(hào)的元素和在最后進(jìn)行插入和刪除運(yùn)算，則利用 存儲(chǔ)方式最節(jié)省時(shí)間。A．順序表 B．雙鏈表C．帶頭結(jié)點(diǎn)的雙循環(huán)鏈表 D．單循環(huán)鏈表【分析】某線性表最常用的操作是存取任一指定序號(hào)的元素和在最后進(jìn)行插入和刪除運(yùn)算。因此不需要移動(dòng)線性表種元素的位置。根據(jù)題意要求，該線性表的存儲(chǔ)應(yīng)能夠很方便地找到線性表的任一指定序號(hào)的元素和最后一個(gè)元素，順序表是由地址連續(xù)的向量實(shí)現(xiàn)的，因此具有按序號(hào)隨機(jī)訪問(wèn)的特點(diǎn)。鏈表需要通過(guò)指針才能找到線性表的莫以指定序號(hào)的元素，需要一定的時(shí)間開(kāi)銷?！敬鸢浮緼6．設(shè)一個(gè)鏈表最常用的操作是在末尾插入結(jié)點(diǎn)和刪除尾結(jié)點(diǎn)，則選用 最節(jié)省時(shí)間。A. 單鏈表 C. 帶尾指針的單循環(huán)鏈表 【分析】根據(jù)題意要求，該線性表的存儲(chǔ)應(yīng)能夠很方便地找到線性表的最后一個(gè)元素和最后一個(gè)元素的前驅(qū)元素，A和B都不能很方便地通過(guò)頭指針找到線性表的第一個(gè)元素；選項(xiàng)C可以方便地找到最后一個(gè)元素，單不能很快地找到其前驅(qū)元素；選項(xiàng)D為雙向循環(huán)鏈表，可以很方便地找到線性表的最后一個(gè)元素，通過(guò)其前驅(qū)指針，從而可以方便地找到其前驅(qū)元素?！敬鸢浮緿7．靜態(tài)鏈表中指針表示的是 。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)指針?！敬鸢浮緽8．鏈表不具有的特點(diǎn)是 。A．插入、刪除不需要移動(dòng)元素 B．可隨機(jī)訪問(wèn)任一元素 C．不必事先估計(jì)存儲(chǔ)空間 D．所需空間與線性長(zhǎng)度成正比【分析】鏈表是通過(guò)一組任意的存儲(chǔ)單元來(lái)存儲(chǔ)線性表中的數(shù)據(jù)元素的，為建立起數(shù)據(jù)元素之間的線性關(guān)系，對(duì)每個(gè)數(shù)據(jù)元素，除了存放數(shù)據(jù)元素自身的信息之外，還需要和存放其后繼元素所在的存儲(chǔ)單元的地址。鏈表不具有按序號(hào)隨機(jī)訪問(wèn)第i個(gè)元素的特點(diǎn)，必須通過(guò)標(biāo)識(shí)鏈表的頭指針（或尾指針）“順藤摸瓜”才能找到第i個(gè)結(jié)點(diǎn)?！敬鸢浮緽9．線性表的靜態(tài)鏈表存儲(chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)相比優(yōu)
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1