問答題

【簡答題】
簡述以下算法的功能（棧的元素類型SElemType為int）。

答案：

（1）棧中的數(shù)據(jù)元素逆置
（2）如果棧中存在元素e，將其從棧中清除

你可能感興趣的試題

問答題
【簡答題】
寫出下列程序段的輸出結(jié)果（棧的元素類型SElemType為char）。

答案：
stack
問答題
【簡答題】簡述棧和線性表的差別。
答案：線性表是具有相同特性的數(shù)據(jù)元素的一個有限序列。棧是限定僅在表尾進(jìn)行插入或刪除操作的線性表。
問答題
【簡答題】
稀疏多項(xiàng)式采用的循環(huán)鏈表存儲結(jié)構(gòu)LinkedPoly定義為：

試編寫算法，將一個用循環(huán)鏈表表示的稀疏多項(xiàng)式分解成兩個多項(xiàng)式，使這兩個多項(xiàng)式中各自僅含奇次項(xiàng)或偶次項(xiàng)，并要求利用原鏈表中的結(jié)點(diǎn)空間構(gòu)成這兩個鏈表。
答案：
問答題
【簡答題】
稀疏多項(xiàng)式采用的循環(huán)鏈表存儲結(jié)構(gòu)LinkedPoly定義為：

試以循環(huán)鏈表作稀疏多項(xiàng)式的存儲結(jié)構(gòu)，編寫求其導(dǎo)函數(shù)的方法，要求利用原多項(xiàng)式中的結(jié)點(diǎn)空間存放其導(dǎo)函數(shù)多項(xiàng)式，同時釋放所有無用結(jié)點(diǎn)。
答案：
問答題
【案例分析題】
稀疏多項(xiàng)式采用的順序存儲結(jié)構(gòu)SqPoly定義為：

采用上題給定的條件和存儲結(jié)構(gòu)，編寫求P（x）=P_n1（x）-P_n2（x）的算法，將結(jié)果多項(xiàng)式存放在新辟的空間中，并分析你的算法的時間復(fù)雜度。
答案：
問答題
【案例分析題】
稀疏多項(xiàng)式采用的順序存儲結(jié)構(gòu)SqPoly定義為：

已知稀疏多項(xiàng)式P_n（x）=c₁x^e1+c₂x^e2+…+c_mx^em，其中n=e_m＞e_m-1＞…＞e₁≥0，c_i≠0（i=1，2，…，m）。m≥1試采用存儲量同多項(xiàng)式項(xiàng)數(shù)m成正比的順序存儲結(jié)構(gòu)，編寫求P_n（x₀）的算法（x₀為給定值），并分析你的算法的時間復(fù)雜度。
答案：
問答題
【簡答題】設(shè)有一個雙向循環(huán)鏈表，每個結(jié)點(diǎn)中除有pre，data和next三個域外，還增設(shè)了一個訪問頻度域freq。在鏈表被起用之前，頻度域freq的值均初始化為零，而每當(dāng)對鏈表進(jìn)行一次Locate（L，x）的操作后，被訪問的結(jié)點(diǎn)（即元素值等于x的結(jié)點(diǎn)）中的頻度域freq的值便增1，同時調(diào)整鏈表中結(jié)點(diǎn)之間的次序，使其按訪問頻度非遞增的次序順序排列，以便始終保持被頻繁訪問的結(jié)點(diǎn)總是靠近表頭結(jié)點(diǎn)。試編寫符合上述要求的Locate操作的算法。
答案：
問答題
【簡答題】設(shè)以帶頭結(jié)點(diǎn)的雙向循環(huán)鏈表表示的線性表L=（a₁，a₂，…，a_n）。試寫一時間復(fù)雜度O（n）的算法，將L改造為L=（a₁，a₃，…，a_n，…，a₄，a₂）。
答案：
問答題
【簡答題】假設(shè)在算法描述語言中引入指針的二元運(yùn)算“異或”，若a和b為指針，則a⊕b的運(yùn)算結(jié)果仍為原指針類型，且a⊕（a⊕b）=（a⊕a）⊕b=b；（a⊕b）⊕b=a⊕（b⊕b）=a。則可利用一個指針域來實(shí)現(xiàn)雙向鏈表L。鏈表L中的每個結(jié)點(diǎn)只含兩個域：data域和LRPtr域，其中LRPtr域存放該結(jié)點(diǎn)的左鄰與右鄰結(jié)點(diǎn)指針（不存在時為NULL）的異或。若設(shè)指針L.Left指向鏈表中的最左結(jié)點(diǎn)，L.Right指向鏈表中的最右結(jié)點(diǎn)，則可實(shí)現(xiàn)從左向右或從右向左遍歷此雙向鏈表的操作。試寫一算法按任一方向依次輸出鏈表中各元素的值。
答案：
問答題
【簡答題】已知由一個線性鏈表表示的線性表中含有三類字符的數(shù)據(jù)元素（如：字母字符、數(shù)字字符和其他字符），試編寫算法將該線性表分割為三個循環(huán)鏈表，其中每個循環(huán)鏈表表示的線性表中均只含一類字符。
答案：

<del id="yvs7r"></del>