數(shù)據(jù)結(jié)構(gòu)作業(yè)答案解析-免費(fèi)閱讀
【正文】 k = a[ k ] 。 for ( j = 0 。下面的算法中用數(shù)組B（1：n）依次存放每次的出列者。這個(gè)問(wèn)題稱為約瑟夫（Josephu）問(wèn)題。 while ( p != NULL ) { printf ( “%c” , pdata ) 。p = r 。 k = p 。 if ( *ch = = NULL ) *ch = p 。 } else { pd = jd 。 j = bh。試寫(xiě)出將這兩個(gè)有序線性單鏈表合并為一個(gè)頭指針為CH的有序線性單鏈表的算法。 p = headnext 。 p = pnext 。 算法用C語(yǔ)言描述如下（其中ET為數(shù)據(jù)元素類型，函數(shù)值返回循環(huán)鏈表的長(zhǎng)度 n ）：struct node /* 定義循環(huán)鏈表結(jié)點(diǎn)類型 */ { ET d 。 t + + ) { c [ k ] = b [ t ] 。amp。輸入：長(zhǎng)度為的有序數(shù)組A（1：n），長(zhǎng)度為的有序數(shù)組B（1：m）。（2）front=23，rear=12。 ET t 。 教師批改：122 綜合題3什么叫數(shù)據(jù)結(jié)構(gòu)？數(shù)據(jù)結(jié)構(gòu)對(duì)算法有什么影響？ 數(shù)據(jù)結(jié)構(gòu)是指相互有關(guān)聯(lián)的數(shù)據(jù)元素的集合?？盏亩鏄?shù)。 pnext=s。 A、D、C、B B、C、D、A C、A、D、B C、D、B、A [C] 教師批改：C 在一個(gè)單鏈表中，若p結(jié)點(diǎn)不是最后一結(jié)點(diǎn)。第二章選擇題下列排序方法中，哪一個(gè)是穩(wěn)定的排序方法（）。 if ( m=b ) { if (m=c) { if ( b=c ) m=b 。 1一個(gè)算法通常由兩種基本要素組成，它們是（）和（）。 可行性 有窮性 確定性 高效率 [D] 教師批改：D 通常一個(gè)好的算法應(yīng)達(dá)到的目標(biāo)中，不包括（）。 專業(yè)資料整理分享 第一章單選題下列關(guān)于算法的基本特征，說(shuō)法不正確的是（）。 正確性 可讀性 技巧性 健壯性 [C] 教師批改：C 在一般的計(jì)算機(jī)系統(tǒng)中，基本的運(yùn)算和操作不包括（）。 教師批改：算法中對(duì)數(shù)據(jù)的運(yùn)算和操作。 else m=c 。 歸并排序 稀爾排序 堆排序 快速排序 [A] 教師批改：A 設(shè)輸入序列為1，2，3，4，借助一個(gè)棧得到的輸出序列可以是（）。在p結(jié)點(diǎn)之后插入s結(jié)點(diǎn)的正確操作是（）。 snext=p。3 在一棵二叉樹(shù)中有30個(gè)葉子結(jié)點(diǎn)，僅有一個(gè)孩子的結(jié)點(diǎn)有20個(gè)，則該二叉樹(shù)結(jié)點(diǎn)數(shù)為（）。因此，一個(gè)數(shù)據(jù)結(jié)構(gòu)既要反映數(shù)據(jù)元素的信息，又要反映數(shù)據(jù)元素之間的關(guān)系。 for ( k=0 。問(wèn)在這兩種情況下，循環(huán)隊(duì)列中各有多少個(gè)元素？ 設(shè)循環(huán)隊(duì)列的容量為M。輸出：有序數(shù)組A與有序數(shù)組B合并后的有序數(shù)組C（1：mn）。 ( jm ) ) { if ( a [ i ] = b [ j ] ) { c [ k ] = a[ i ] 。 k = k+1 。 /* 定義循環(huán)鏈表結(jié)點(diǎn)數(shù)據(jù)類型 */struct node * next 。 } return ( n ) 。 headnext = NULL 。 輸入：頭指針?lè)謩e為AH與BH的兩個(gè)有序線性單鏈表。 *ch = NULL 。 j = jnext 。 else knext = p 。 } if ( k != NULL ) knext = NULL 。while ( p != NULL ) { q = p。
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1