數(shù)據(jù)結(jié)構(gòu)作業(yè)答案解析(更新版)
【正文】 truct node * ) malloc ( sizeof ( struct node ) ) 。 ( j != NULL ) ) { p = ( struct node * ) malloc ( sizeof ( struct node ) ) 。 /* 結(jié)點(diǎn)指針 */} 。 headnext = q 。 /* 定義線性單鏈表結(jié)點(diǎn)數(shù)據(jù)類型 */struct node * next 。 n = 0 。 k = k+1 。 } k = k+1 。 j = 0 。其中%為求余運(yùn)算。 a[n1k]=t。同一批數(shù)據(jù)元素的集合，采用不同的數(shù)據(jù)結(jié)構(gòu)（特別是存儲(chǔ)結(jié)構(gòu)），其數(shù)據(jù)處理的效率是不一樣的，主要體現(xiàn)在算法的時(shí)間復(fù)雜度與空間復(fù)雜度方面。 教師批改：邏輯 3 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)有四種基本的存儲(chǔ)映射方式：順序 、（）、 索引和（）存儲(chǔ)方式。 教師批改：簡(jiǎn)化插入，刪除算法，方便運(yùn)算的實(shí)現(xiàn)。 pnext=s。 n n(n1) n(n1)/2 2n [C] 教師批改：C 下列說(shuō)法不正確的是（）。 }假設(shè)a，b，c中的每一個(gè)數(shù)為中數(shù)的概率相等（均為1/3）。 算法的復(fù)雜度主要包括（）復(fù)雜度和（）復(fù)雜度。 所使用的計(jì)算機(jī) 程序設(shè)計(jì)語(yǔ)言 基本運(yùn)算的執(zhí)行次數(shù) 程序編制者 [ABD] 教師批改：A，B，D 下列關(guān)于算法的描述中，不正確的有（）。 算法與提供情報(bào)無(wú)關(guān)。 算法的有窮性是指算法必須能在有限的時(shí)間內(nèi)做完。 正確性 可讀性 健壯性 唯一性 [ABC] 教師批改：A，B，C 算法的時(shí)間復(fù)雜度應(yīng)該與（）無(wú)關(guān)。 教師批改：歸納法、遞推、遞歸、減半遞推技術(shù)。 } } return ( m ) 。 16 32 31 10 [C] 教師批改：C 一個(gè)有n個(gè)頂點(diǎn)的無(wú)向圖最多有（）條邊。 snext=pnext 。 教師批改：50 2在單鏈表中設(shè)置（表）頭結(jié)點(diǎn)的作用是（）。 教師批改：前序遍歷：ABCDEFGH 數(shù)據(jù)的（）結(jié)構(gòu)與數(shù)據(jù)元素本身的內(nèi)容、形式、個(gè)數(shù)和相對(duì)位置無(wú)關(guān)。數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式稱為數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)，又稱為數(shù)據(jù)的物理結(jié)構(gòu)。 a[k]=a[n1k]。注：求循環(huán)隊(duì)列中元素個(gè)數(shù)的通用式為： ( rearfront+M ) % M 。 i = 0 。 j= j+1 。 t + + ) { c [ k ] = a [ t ] 。 struct node * p 。 算法用C語(yǔ)言描述如下： struct node /* 定義線性單鏈表結(jié)點(diǎn)類型 */ { ET d 。 qnext = headnext 。 /* 定義線性單鏈表結(jié)點(diǎn)數(shù)據(jù)類型 */struct node * next 。amp。 k = p 。 /* 取得一個(gè)新結(jié)點(diǎn) */ pd = jd 。（2）輸出不含重復(fù)結(jié)點(diǎn)的單鏈表。 free (p)。問(wèn)T中有多少個(gè)葉子結(jié)點(diǎn)？ 根據(jù)給定的條件，在樹(shù)T中，各結(jié)點(diǎn)射出的分支總數(shù)為： 4*1+2*2+1*3+1*4 = 15 樹(shù)T中的總結(jié)點(diǎn)數(shù)為： 15（各結(jié)點(diǎn)射出的分支總數(shù)）+1（根結(jié)點(diǎn)）= 16 非葉子結(jié)點(diǎn)總數(shù)為： 4+2+1+1 = 8 因此，葉子結(jié)點(diǎn)數(shù)為： 16（總結(jié)點(diǎn)數(shù)） 8（非葉子結(jié)點(diǎn)總數(shù)）= 8 4 設(shè)有n個(gè)人圍成一圈，每個(gè)人的編號(hào)依次為1，2，3。在開(kāi)始時(shí)，該數(shù)組中的各元素為：A(i) = i+1 。 i n 。 i + + ) { t = k
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1