成教自建課《數(shù)據(jù)結(jié)構(gòu)-繼續(xù)教育》學(xué)習(xí)通超星期末考試答案章節(jié)答案2024年

成教自建課《數(shù)據(jù)結(jié)構(gòu)-繼續(xù)教育》學(xué)習(xí)通超星期末考試章節(jié)答案2024年鏈表的刪除算法很簡(jiǎn)單，因?yàn)楫?dāng)刪除鏈中某個(gè)結(jié)點(diǎn)后，計(jì)算機(jī)會(huì)自動(dòng)地將后續(xù)的各個(gè)單元向前移動(dòng)。

答案:錯(cuò)順序表結(jié)構(gòu)適宜于進(jìn)行順序存取，而鏈表適宜于進(jìn)行隨機(jī)存取。

答案:錯(cuò)順序存儲(chǔ)方式的優(yōu)點(diǎn)是存儲(chǔ)密度大，且插入、刪除運(yùn)算效率高。

答案:錯(cuò)用循環(huán)單鏈表表示的鏈隊(duì)列中，可以不設(shè)隊(duì)頭指針，僅在隊(duì)尾設(shè)置隊(duì)尾指針。

答案:對(duì)在具有頭結(jié)點(diǎn)的單鏈表中，頭指針指向鏈表的第一個(gè)數(shù)據(jù)結(jié)點(diǎn)。

答案:錯(cuò)單鏈表不是一種隨機(jī)存儲(chǔ)結(jié)構(gòu)。

答案:對(duì)隊(duì)是一種插入與刪除操作分別在表的兩端進(jìn)行的線性表，是一種先進(jìn)后出型結(jié)構(gòu)。

答案:錯(cuò)在線性表的順序存儲(chǔ)結(jié)構(gòu)中，邏輯上相鄰的兩個(gè)元素在物理位置上不一定是相鄰的。

答案:錯(cuò)對(duì)于不同的使用者，一個(gè)順序表結(jié)構(gòu)既可以是棧，也可以是隊(duì)列，也可以是線性表。

答案:對(duì)鏈表的物理存儲(chǔ)結(jié)構(gòu)具有同鏈表一樣的順序。

答案:錯(cuò)線性表在物理存儲(chǔ)空間中也一定是連續(xù)的。

答案:錯(cuò)二叉樹中每個(gè)結(jié)點(diǎn)的兩棵子樹是有序的。

答案:對(duì)用二叉鏈表法存儲(chǔ)包含n個(gè)結(jié)點(diǎn)的二叉樹，結(jié)點(diǎn)的2n個(gè)指針區(qū)域中有n+1個(gè)為空指針。

答案:對(duì)若二叉樹用二叉鏈表作存貯結(jié)構(gòu)，則在n個(gè)結(jié)點(diǎn)的二叉鏈表中只有n-1個(gè)非空指針域。

答案:對(duì)二叉樹中每個(gè)結(jié)點(diǎn)的關(guān)鍵字值大于其左非空子樹（若存在的話）所有結(jié)點(diǎn)的關(guān)鍵字值，且小于其右非空子樹（若存在的話）所有結(jié)點(diǎn)的關(guān)鍵字值。

答案:錯(cuò)/ananas/latex/p/1416878

答案:對(duì)二叉樹中每個(gè)結(jié)點(diǎn)的兩棵子樹的高度差等于1。

答案:錯(cuò)完全二叉樹某結(jié)點(diǎn)有右子樹，則必然有左子樹。

答案:對(duì)/ananas/latex/p/9853

答案:錯(cuò)棧和隊(duì)列是一種非線性數(shù)據(jù)結(jié)構(gòu)。

答案:錯(cuò)在表結(jié)構(gòu)中最常用的是線性表，棧和隊(duì)列不太常用。

答案:錯(cuò)在求最小生成樹時(shí)，Prim算法更適合于____。

答案:稠密圖采用稀疏矩陣的三元組表形式進(jìn)行壓縮存儲(chǔ)，若要完成對(duì)三元組表進(jìn)行轉(zhuǎn)置，只要將行和列對(duì)換，這種說法（

）。

答案:錯(cuò)誤線性表L=(a1,a2,……,an)，下列說法正確的是（

）。

答案:除第一個(gè)和最后一個(gè)元素外，其余每個(gè)元素都由一個(gè)且僅有一個(gè)直接前驅(qū)和直接后繼如果循環(huán)隊(duì)列用大小為m的數(shù)組表示，且用隊(duì)頭指針front和隊(duì)列元素個(gè)數(shù)size代替一般循環(huán)隊(duì)列中的front和rear指針來表示隊(duì)列的范圍，那么這樣的循環(huán)隊(duì)列可以容納的元素個(gè)數(shù)最多為：

答案:m線性表采用鏈?zhǔn)酱鎯?chǔ)時(shí)，結(jié)點(diǎn)的存儲(chǔ)地址（

）。

答案:連續(xù)與否均可若長(zhǎng)度為n的線性表采用順序存儲(chǔ)結(jié)構(gòu)，在其第i個(gè)位置插入一個(gè)新元素算法的時(shí)間復(fù)雜度

答案:O(n)在下列查找的方法中，平均查找長(zhǎng)度與結(jié)點(diǎn)個(gè)數(shù)無關(guān)的查找方法是：

答案:哈希查找一個(gè)棧的輸入序列為：a，b，c，d，e，則棧的不可能輸出的序列是（

）。

答案:d,c,e,a,b給出關(guān)鍵字序列{431,56,57,46,28,7,331,33,24,63}，下面哪個(gè)選擇是按次位優(yōu)先（LSD）鏈?zhǔn)交鶖?shù)排序進(jìn)行了一趟分配和收集的結(jié)果？

答案:→431→331→33→63→24→56→46→57→7→28下面的數(shù)據(jù)結(jié)構(gòu)是：DS=(D,R)D={17,23,45,52,63}R={r}r={<17,23>,<17,45>,<23,52>,<23,63>}

答案:樹形結(jié)構(gòu)設(shè)有一個(gè)10階的對(duì)稱矩陣A，采用壓縮存儲(chǔ)方式，以行序?yàn)橹鞔鎯?chǔ)，a11

為第一個(gè)元素，其存儲(chǔ)地址為1，每元素占1個(gè)地址空間，則a85的地址為（

）。

答案:33五節(jié)車廂以編號(hào)1，2，3，4，5順序進(jìn)入鐵路調(diào)度站（棧），可以得到（

）的編組。

答案:3，5，4，2，1已知有向圖G=(V,E)，其中V={v1,v2,v3,v4,v5,v6}，E={,,,,,,,}。G的拓?fù)湫蛄惺牵?/p>

答案:v3,v1,v4,v5,v2,v6若有定義：DS=(D,R)，D={17,23,45,52,63}，R={r}，r={<17,23>,<23,45>,<45,52>,<52,63>}，那么該數(shù)據(jù)結(jié)構(gòu)是：

答案:線性結(jié)構(gòu)下列程序段的時(shí)間復(fù)雜度為x=n;y=0;while(x>=(y+1)*(y+1))

y=y+1;

答案:O()數(shù)據(jù)結(jié)構(gòu)研究的是

答案:數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及其基本操作下列代碼for(i=0;i0;j/=2)

printf(“%d\n”,j);的時(shí)間復(fù)雜度是：

答案:O(N×logN)算法是

答案:解決問題的有限運(yùn)算序列有一個(gè)100階的三對(duì)角矩陣M，其三對(duì)角元素mi,j（1≤i≤100，1≤j≤100）按行優(yōu)先次序壓縮存入下標(biāo)從0開始的一維數(shù)組N中。元素m30,30在N中的下標(biāo)是：

答案:87帶頭結(jié)點(diǎn)的單鏈表head為空的判定條件是（

）。

答案:head->next==NULL若對(duì)n個(gè)元素進(jìn)行直接插入排序，在進(jìn)行第i趟排序時(shí)，假定元素r[i+1]的插入位置為r[j]，則需要移動(dòng)元素的次數(shù)錯(cuò)誤的算法是（）。

答案:j-i;i-j-1;i-j在對(duì)n個(gè)元素進(jìn)行快速排序的過程中，最壞情況下的時(shí)間復(fù)雜度錯(cuò)誤的是（）。

答案:O（1）;O（log2n）;O（nlog2n）順序查找法不適合于存儲(chǔ)結(jié)構(gòu)為__的線性表

答案:散列存儲(chǔ);壓縮存儲(chǔ);索引存儲(chǔ)在待排序的元素序列基本有序的前提下，效率最低的三個(gè)排序方法是（）

答案:冒泡排序;選擇排序;歸并排序在對(duì)n個(gè)元素進(jìn)行快速排序的過程中，平均情況下的空間復(fù)雜度錯(cuò)誤的是（）。

答案:O（1）;O（log2n）;O（n2）如果要求一-個(gè)線性表既能較快地查找，又能適應(yīng)動(dòng)態(tài)變化的要求，不可以采用（）查找方法。

答案:順序;二分;散列在對(duì)n個(gè)元素進(jìn)行快速排序的過程中，平均情況下的時(shí)間復(fù)雜度錯(cuò)誤的是（）。

答案: