數(shù)據(jù)結(jié)構(gòu)作業(yè)答案解析-全文預(yù)覽
【正文】 j = jnext 。 else knext = p 。 }if ( j = = NULL ) while ( i != NULL ) { p = ( struct node * ) malloc ( sizeof ( struct node ) ) 。 j = jnext 。 ( j != NULL ) ) { p = ( struct node * ) malloc ( sizeof ( struct node ) ) 。 *ch = NULL 。 /* 結(jié)點(diǎn)指針 */} 。 輸入：頭指針分別為AH與BH的兩個(gè)有序線性單鏈表。 headnext = q 。 headnext = NULL 。 /* 定義線性單鏈表結(jié)點(diǎn)數(shù)據(jù)類型 */struct node * next 。 } return ( n ) 。 n = 0 。 /* 定義循環(huán)鏈表結(jié)點(diǎn)數(shù)據(jù)類型 */struct node * next 。 k = k+1 。 k = k+1 。 } k = k+1 。 ( jm ) ) { if ( a [ i ] = b [ j ] ) { c [ k ] = a[ i ] 。 j = 0 。輸出：有序數(shù)組A與有序數(shù)組B合并后的有序數(shù)組C（1：mn）。其中%為求余運(yùn)算。問在這兩種情況下，循環(huán)隊(duì)列中各有多少個(gè)元素？ 設(shè)循環(huán)隊(duì)列的容量為M。 a[n1k]=t。 for ( k=0 。同一批數(shù)據(jù)元素的集合，采用不同的數(shù)據(jù)結(jié)構(gòu)（特別是存儲(chǔ)結(jié)構(gòu)），其數(shù)據(jù)處理的效率是不一樣的，主要體現(xiàn)在算法的時(shí)間復(fù)雜度與空間復(fù)雜度方面。因此，一個(gè)數(shù)據(jù)結(jié)構(gòu)既要反映數(shù)據(jù)元素的信息，又要反映數(shù)據(jù)元素之間的關(guān)系。 教師批改：邏輯 3 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)有四種基本的存儲(chǔ)映射方式：順序 、（）、 索引和（）存儲(chǔ)方式。3 在一棵二叉樹中有30個(gè)葉子結(jié)點(diǎn)，僅有一個(gè)孩子的結(jié)點(diǎn)有20個(gè)，則該二叉樹結(jié)點(diǎn)數(shù)為（）。 教師批改：簡化插入，刪除算法，方便運(yùn)算的實(shí)現(xiàn)。 snext=p。 pnext=s。在p結(jié)點(diǎn)之后插入s結(jié)點(diǎn)的正確操作是（）。 n n(n1) n(n1)/2 2n [C] 教師批改：C 下列說法不正確的是（）。 歸并排序 稀爾排序 堆排序 快速排序 [A] 教師批改：A 設(shè)輸入序列為1，2，3，4，借助一個(gè)棧得到的輸出序列可以是（）。 }假設(shè)a，b，c中的每一個(gè)數(shù)為中數(shù)的概率相等（均為1/3）。 else m=c 。 算法的復(fù)雜度主要包括（）復(fù)雜度和（）復(fù)雜度。 教師批改：算法中對數(shù)據(jù)的運(yùn)算和操作。 所使用的計(jì)算機(jī) 程序設(shè)計(jì)語言 基本運(yùn)算的執(zhí)行次數(shù) 程序編制者 [ABD] 教師批改：A，B，D 下列關(guān)于算法的描述中，不正確的有（）。 正確性 可讀性 技巧性 健壯性 [C] 教師批改：C 在一般的計(jì)算機(jī)系統(tǒng)中，基本的運(yùn)算和操作不包括（）。 算法與提供情報(bào)無關(guān)。 專業(yè)資料整理分享 第一章單選題下列關(guān)于算法的基本特征，說法不正確的是（）。 算法的有窮性是指算法必須能在有限的時(shí)間內(nèi)做完。 可行性 有窮性 確定性 高效率 [D] 教師批改：D 通常一個(gè)好的算法應(yīng)達(dá)到的目標(biāo)中，不包括（）。 正確性 可讀性 健壯性 唯一性 [ABC] 教師批改：A，B，C 算法的時(shí)間復(fù)雜度應(yīng)該與（）無關(guān)。 1一個(gè)算法通常由兩種基本要素組成，它們
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1