freepeople性欧美熟妇, 色戒完整版无删减158分钟hd, 无码精品国产vα在线观看DVD, 丰满少妇伦精品无码专区在线观看,艾栗栗与纹身男宾馆3p50分钟,国产AV片在线观看,黑人与美女高潮,18岁女RAPPERDISSSUBS,国产手机在机看影片

正文內(nèi)容

數(shù)據(jù)結(jié)構(gòu)課后習(xí)題答案總結(jié)-在線瀏覽

2024-08-03 20:48本頁(yè)面
  

【正文】 通過(guò)分析以上程序段,可將i+j看成一個(gè)控制循環(huán)次數(shù)的變量,且每執(zhí)行一次循環(huán),i+j的值加1。先將題中的函數(shù)分成如下幾類:常數(shù)階:2100對(duì)數(shù)階:lgnK次方階:、n(3/2)指數(shù)階 (按指數(shù)由小到大排):nlgn、(3/2)n、2n、 n!、 nn注意:(2/3)^n由于底數(shù)小于1,所以是一個(gè)遞減函數(shù),其數(shù)量級(jí)應(yīng)小于常數(shù)階。根據(jù)以上分析按增長(zhǎng)率由小至大的順序可排列如下:(2/3)n 2100 lgn n(3/2) nlgn (3/2)n 2n n! nn當(dāng)要求存儲(chǔ)的線性表長(zhǎng)度變化不大,易于事先確定其大小時(shí),為了節(jié)約存儲(chǔ)空間,宜采用順序表;反之,當(dāng)線性表長(zhǎng)度變化大,難以估計(jì)其存儲(chǔ)規(guī)模時(shí),采用動(dòng)態(tài)鏈表作為存儲(chǔ)結(jié)構(gòu)為好。若線性表的操作主要是進(jìn)行查找,很少做插入和刪除操作時(shí),采用順序表做存儲(chǔ)結(jié)構(gòu)為宜;反之, 若需要對(duì)線性表進(jìn)行頻繁地插入或刪除等的操作時(shí),宜采用鏈表做存儲(chǔ)結(jié)構(gòu)。 下述算法的功能是什么?LinkList Demo(LinkList L){ // L 是無(wú)頭結(jié)點(diǎn)單鏈表ListNode *Q,*P。amp。L=Lnext。while (Pnext) P=Pnext。 Qnext=NULL。}// Demo答:該算法的功能是:將開始結(jié)點(diǎn)摘下鏈接到終端結(jié)點(diǎn)之后成為新的終端結(jié)點(diǎn),而原來(lái)的第二個(gè)結(jié)點(diǎn)成為新的開始結(jié)點(diǎn),返回新鏈表的頭指針。答:因已知順序表L是遞增有序表,所以只要從順序表終端結(jié)點(diǎn)(設(shè)為i位置元素)開始向前尋找到第一個(gè)小于或等于x的元素位置i后插入該位置即可。算法如下://void InsertIncreaseList( Seqlist *L , Datatype x ){if ( Llength=ListSize)Error(“overflow)。 i0 amp。 Ldata[ i1 ] x 。 // 比較并移動(dòng)元素Ldata[ i ] =x。} 設(shè) A和B是兩個(gè)單鏈表,其表中元素遞增有序。解:根據(jù)已知條件,A和B是兩個(gè)遞增有序表,所以可以先取A表的表頭建立空的C表。如此反復(fù),直到A表或B表為空。這時(shí),得到的C表就是由A表和B表歸并成的一個(gè)按元素值遞減有序的單鏈表C。算法如下:LinkList Me
點(diǎn)擊復(fù)制文檔內(nèi)容
黨政相關(guān)相關(guān)推薦
文庫(kù)吧 www.dybbs8.com
備案圖鄂ICP備17016276號(hào)-1