數(shù)據(jù)結(jié)構(gòu)作業(yè)答案解析-在線(xiàn)瀏覽
2024-08-02 14:40本頁(yè)面
【正文】 數(shù)時(shí)均需要比較3次，因此，在平均情況下上述算法所需要的比較次數(shù)為2*（1/3）+3*（1/3）+3*（1/3）= 8/3 即在平均情況下，上述算法需要比較8/3次。第二章選擇題下列排序方法中，哪一個(gè)是穩(wěn)定的排序方法（）。 3，4，1，2 4，2，1，3 4，1，2，3 1，3，4，2 [D] 教師批改：D 用數(shù)組A[m]存放循環(huán)隊(duì)列的元素值，若其頭尾指針?lè)謩e為front和rear，則循環(huán)隊(duì)列中當(dāng)前元素的個(gè)數(shù)為（）。 16 32 31 10 [C] 教師批改：C 一個(gè)有n個(gè)頂點(diǎn)的無(wú)向圖最多有（）條邊。 線(xiàn)性表可以順序存儲(chǔ) 線(xiàn)性表可以鏈?zhǔn)酱鎯?chǔ) 線(xiàn)性表在順序存儲(chǔ)下可以對(duì)分查找 線(xiàn)性表在鏈?zhǔn)酱鎯?chǔ)下可以對(duì)分查找 [D] 教師批改：D 棧和隊(duì)列的共同點(diǎn)是（）。 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)。 snext=p。 snext=pnext 。 snext=p。 pnext=s。 [B] 教師批改：B 1由3個(gè)結(jié)點(diǎn)可以構(gòu)造出多少種不同的二叉樹(shù)（）。 教師批改：50 2在單鏈表中設(shè)置（表）頭結(jié)點(diǎn)的作用是（）。 2結(jié)點(diǎn)最少的樹(shù)為（），結(jié)點(diǎn)最少的二叉樹(shù)為（）?？盏亩鏄?shù)。 教師批改：79 3 在線(xiàn)性表的散列存儲(chǔ)中，處理沖突有（）和（）兩種方法。 教師批改：前序遍歷：ABCDEFGH 數(shù)據(jù)的（）結(jié)構(gòu)與數(shù)據(jù)元素本身的內(nèi)容、形式、個(gè)數(shù)和相對(duì)位置無(wú)關(guān)。 教師批改：鏈?zhǔn)?、散? 3 用順序方法將完全二叉樹(shù)的結(jié)點(diǎn)逐層存放在數(shù)組A[1]～A[n]中，若結(jié)點(diǎn)A[i] 有右子女，則右子女是結(jié)點(diǎn)為（）。 教師批改：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ù)據(jù)元素之間的關(guān)系可以是邏輯關(guān)系（通常用前后件關(guān)系來(lái)表示），也可以是數(shù)據(jù)元素在計(jì)算機(jī)中的存儲(chǔ)位置。數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式稱(chēng)為數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)，又稱(chēng)為數(shù)據(jù)的物理結(jié)構(gòu)。比如：若只是對(duì)2~3個(gè)數(shù)進(jìn)行排序，則用幾個(gè)IF語(yǔ)句即可完成；而若對(duì)一般情況下的N個(gè)數(shù)進(jìn)行排序，則要使用數(shù)組，通過(guò)（雙重等）循環(huán)來(lái)完成。 ET t 。 kn/2 。 a[k]=a[n1k]。 } return 。（2）front=23，rear=12。如果rearfront ，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為rearfront ；如果rearfront ，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為M+(rearfront) ；由此可以得到：（1）循環(huán)隊(duì)列中的元素個(gè)數(shù)為rearfront = 2114 = 7 。注：求循環(huán)隊(duì)列中元素個(gè)數(shù)的通用式為： ( rearfront+M ) % M 。 試編寫(xiě)一個(gè)算法，將兩個(gè)有序的順序表合并為一個(gè)有序的順序表。輸入：長(zhǎng)度為的有序數(shù)組A（1：n），長(zhǎng)度為的有序數(shù)組B（1：m）。其中mn = m+n 。 i = 0 。 k = 0 。amp。 i = i+1 。 j= j+1 。 }if ( i = = n) for ( t = j 。 t + + ) { c [ k ] = b [ t ] 。 else for ( t = i 。 t + + ) { c [ k ] = a [ t ] 。 } return 。 算法用C語(yǔ)言描述如下（其中ET為數(shù)據(jù)元素類(lèi)型，函數(shù)值返回循環(huán)鏈表的長(zhǎng)度 n ）：struct node /* 定義循環(huán)鏈表結(jié)點(diǎn)類(lèi)型 */ { ET d 。 /* 結(jié)點(diǎn)指針 */} 。 struct node * p 。 p = headnext
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1