數(shù)據(jù)結(jié)構(gòu)課后習(xí)題答案總結(jié)-文庫吧資料
2025-06-29 20:48本頁面
【正文】 插入C表中。然后同時掃描A表和B表，將兩表中最大的結(jié)點從對應(yīng)表中摘下，并作為開始結(jié)點插入C表中。試寫一算法將A和B歸并成一個按元素值遞減有序的單鏈表C，并要求輔助空間為O(1)，請分析算法的時間復(fù)雜度。L length++。 i)Ldata[ i ]=Ldata[ i ] 。amp。for ( i=L length 。int i。在尋找過程中，由于大于x的元素都應(yīng)放在x之后，所以可邊尋找，邊后移元素，當(dāng)找到第一個小于或等于x的元素位置i時，該位置也空出來了。 設(shè)順序表L是一個遞增有序表，試寫一算法，將x插入L中，并使L仍是一個有序表。}return L。Pnext=Q。P=L。Lnext){Q=L。if(Lamp。并且，若鏈表的插入和刪除主要發(fā)生在表的首尾兩端，則采用尾指針表示的單循環(huán)鏈表為宜。 第二章第2章 作業(yè)：，, 何時選用順序表、何時選用鏈表作為線性表的存儲結(jié)構(gòu)為宜?答：在實際應(yīng)用中，應(yīng)根據(jù)具體問題的要求和性質(zhì)來選擇順序表或鏈表作為線性表的存儲結(jié)構(gòu)，通常有以下幾方面的考慮：。該程序段的主要時間消耗是while循環(huán)，而while循環(huán)共做了n次，所以該程序段的執(zhí)行時間為：T(n)=O(n) 按增長率由小至大的順序排列下列各函數(shù)：2100, (3/2)n，(2/3)n， nn , , n! ，2n ，lgn ,nlgn, n(3/2) 答：常見的時間復(fù)雜度按數(shù)量級遞增排列,依次為:常數(shù)階0(1)、對數(shù)階0(log2n)、線性階0(n)、線性對數(shù)階0(nlog2n)、平方階0(n2)、立方階0(n3)、k次方階0(nk)、指數(shù)階0(2n)。else i++。while(i+j=n) j=0。 //n1} while(in) //n{ k=k+10*i。 //1k=0。}while(in){ k=k+10*i。 k=0。 設(shè)n為正整數(shù)，利用大O記號，將下列程序段的執(zhí)行時間表示為n的函數(shù)。在這個表的某種存儲結(jié)構(gòu)基礎(chǔ)上，可實現(xiàn)對這張表中的記錄進行查詢，修改，刪除等操作。這幾個關(guān)系就確定了這個表的邏輯結(jié)構(gòu)是線性結(jié)構(gòu)。這個表就是一個數(shù)據(jù)結(jié)構(gòu)。答：例如有一張學(xué)生體檢情況登記表，記錄了一個班的學(xué)生的身高、體重等各項
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1