數(shù)據(jù)結(jié)構(gòu)期中考題-文庫吧資料
2025-03-31 03:01本頁面
【正文】 lid position for Insertation!\n”。 } //找第i1個(gè)結(jié)點(diǎn) if ( p == NULL amp。 k i 1 ) {① 。 while ( p != NULL amp。（8分）int Insert ( const int x, const int i ) { //在鏈表第 i 個(gè)結(jié)點(diǎn)處插入新元素 x listNode *p = first。（2）寫出所有可能正確的輸出序列。2. 假設(shè)有一個(gè)適當(dāng)大小的棧S，輸入棧的序列為A，B，C，D，E。4. 若一棵二叉樹具有10個(gè)度為2的結(jié)點(diǎn)，5個(gè)度為1的結(jié)點(diǎn)，則度為0的結(jié)點(diǎn)個(gè)數(shù)是 。2. 當(dāng)線性表的元素總數(shù)基本穩(wěn)定，且很少進(jìn)行插入和刪除操作，但要求以最快的速度存取線性表中的元素時(shí)，應(yīng)采用 存儲(chǔ)結(jié)構(gòu)。7. 先序遍歷序列與中序遍歷序列相同的二叉樹為 。 D． pnext=snext。C．pnext=s。 B． snext=pnext。 A. 6 B. 4 C. 3 D. 26. 在單鏈表指針為p的結(jié)點(diǎn)之后插入指針為s的
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1