數(shù)據(jù)結(jié)構(gòu)作業(yè)答案解析-文庫(kù)吧資料
2025-06-28 14:40本頁(yè)面
【正文】 *q 。 /* 定義線性單鏈表結(jié)點(diǎn)數(shù)據(jù)類型 */struct node * next 。 設(shè)其頭指針為head ，數(shù)據(jù)元素類型為ET。 } return ( n ) 。 while ( p != head ) { n = n+1 。 n = 0 。 int lencst ( struct node * head ) { int n 。 /* 定義循環(huán)鏈表結(jié)點(diǎn)數(shù)據(jù)類型 */struct node * next 。 }4 試寫出計(jì)算循環(huán)鏈表長(zhǎng)度的算法。 k = k+1 。 t n 。 k = k+1 。 t m 。 } k = k+1 。 } else { c [ k ] = b [ j ] 。 ( jm ) ) { if ( a [ i ] = b [ j ] ) { c [ k ] = a[ i ] 。 while ( ( in ) amp。 j = 0 。 上述算法用C語(yǔ)言描述如下（其中ET為數(shù)據(jù)元素的類型）：void mgsl ( int n , ET a[ ] , int m , ET b[ ] , ET c[ ] ) { int i , j , k , t 。輸出：有序數(shù)組A與有序數(shù)組B合并后的有序數(shù)組C（1：mn）。 合并有序順序表的算法如下描述。其中%為求余運(yùn)算。（2）循環(huán)隊(duì)列中的元素個(gè)數(shù)為M+(rearfront) = 70+(1223) = 59 。問(wèn)在這兩種情況下，循環(huán)隊(duì)列中各有多少個(gè)元素？ 設(shè)循環(huán)隊(duì)列的容量為M。 }3 設(shè)循環(huán)隊(duì)列的容量為70（序號(hào)為1~70），現(xiàn)經(jīng)過(guò)一系列的入隊(duì)與退隊(duì)運(yùn)算后，有：（1）front=14，rear=21。 a[n1k]=t。 k + + ) { t=a[k]。 for ( k=0 。3 試寫出在順序存儲(chǔ)結(jié)構(gòu)下逆轉(zhuǎn)線性表的算法，要求使用最少的附加空間 順序存儲(chǔ)結(jié)構(gòu)下逆轉(zhuǎn)線性表的算法用C語(yǔ)言描述如下（其中ET為數(shù)據(jù)元素的類型）：void invsl ( int n , ET a [ ] ) { int k 。同一批數(shù)據(jù)元素的集合，采用不同的數(shù)據(jù)結(jié)構(gòu)（特別是存儲(chǔ)結(jié)構(gòu)），其數(shù)據(jù)處理的效率是不一樣的，主要體現(xiàn)在算法的時(shí)間復(fù)雜度與空間復(fù)雜度方面。反映數(shù)據(jù)元素之間邏輯關(guān)系的數(shù)據(jù)結(jié)構(gòu)稱為數(shù)據(jù)的邏輯結(jié)構(gòu)。因此，一個(gè)數(shù)據(jù)結(jié)構(gòu)既要反映數(shù)據(jù)元素的信息，又要反映數(shù)據(jù)元素之間的關(guān)系。 教師批改：A［2*i+1］ 3設(shè)有二維數(shù)組A46，其中每個(gè)元素占兩個(gè)字節(jié)，數(shù)組按列優(yōu)先順序存儲(chǔ)，第一個(gè)元素a11的存儲(chǔ)地址為100，那么元素a43的存儲(chǔ)地址為（）。 教師批改：邏輯 3 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)有四種基本的存儲(chǔ)映射方式：順序 、（）、 索引和（）存儲(chǔ)方式。 教師批改：拉鏈法、開(kāi)地址法 3 已知一棵二叉樹(shù)的中序遍歷序列和后序遍歷序列分別為BDCEAFHG和DECBHGFA，試寫出其前序遍歷序列。3 在一棵二叉樹(shù)中有30個(gè)葉子結(jié)點(diǎn)，僅有一個(gè)孩子的結(jié)點(diǎn)有20個(gè)，則該二叉樹(shù)結(jié)點(diǎn)數(shù)為（）。 教師批改：只有一個(gè)（根）結(jié)點(diǎn)的樹(shù)。 教師批改：簡(jiǎn)化插入，刪除算法，方便運(yùn)算的實(shí)現(xiàn)。 2 4 5 8 [C] 教師批改：C 填空題 2若一棵完全二叉樹(shù)共有100個(gè)結(jié)點(diǎn)，則其葉子結(jié)點(diǎn)數(shù)為（）。 snext=p。 p=p。 pnext=s。 pnext=s。在p結(jié)點(diǎn)之后插入s結(jié)點(diǎn)的正確操作是（）。 都是先進(jìn)后出 都是先進(jìn)先出 只允許在端點(diǎn)處插入和刪除元素 沒(méi)有共同點(diǎn) [C] 教師批改：C 若進(jìn)棧序列為A、B、C、D(進(jìn)棧過(guò)程可以出棧)，不可能得到的出棧序列是（）。 n n(n1) n(n1
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1