數(shù)據(jù)結(jié)構(gòu)與算法的習(xí)題(存儲版)
【正文】 。y=’k’。 Push(S,’s’)。 initstack(S)。initstack(T)。enqueue (Q,’h’)!Queueempty(Q)){dequeue(Q,y)while (i1) printf(i)。void ditui(int n){int i。 enqueue(Q,’a’)initqueue(Q)。status algo2（stack S, int e）{stack T。Q){stack S。 Push(S,x)。initstack(S)。P=L。（5）數(shù)據(jù)：。，數(shù)據(jù)元素所占的存儲量和整個結(jié)點所占的存儲量之比稱作________。} LinkStrNode；如果每個字符占1個字節(jié)，指針占4個字節(jié)，則該鏈表的存儲密度是___________。（15）樹有三種常用的存儲結(jié)構(gòu)，即孩子鏈表法、孩子兄弟鏈表法和 。（6）N個頂點的連通圖，至少有 條邊。j++){a[i][j]=i*j。while (i=n){for(j=i。}i=i+1。（1）在線性表中插入或刪除一個元素，需要平均移動 元素，具體移動的元素個數(shù)與 有關(guān)。（9）已知無向圖G的結(jié)點數(shù)為n，邊數(shù)為e，其鄰接表表示中的表結(jié)點數(shù)與表頭結(jié)點數(shù)之和為 。（18）棧和隊列均可視為特殊的線性表，所不同的在于對這二種特殊線性表 和 運算的限定不一樣。，度為2的結(jié)點個數(shù)是1，度為0的結(jié)點個數(shù)是6，則度為3的結(jié)點個數(shù)是________。（8）算法： 得分評卷人復(fù)查人四、簡答題（本大題共4小題，每小題5分，共20分）（1）簡述算法的五個重要特性（2）算法設(shè)計的基本要求（3）試描述數(shù)據(jù)結(jié)構(gòu)和抽象數(shù)據(jù)類型的概念與程序設(shè)計語言中數(shù)據(jù)類型概念的區(qū)別（4）簡述二叉樹的特點（5）已知一棵度為k的樹中有個度為1的結(jié)點，個度為2的結(jié)點。Qnext=null。Push(S,x)。while(!stackempty(S)){pop(S,y)。while(!Queueempty(Q)){dequeue(Q,d)。while(! Stackem
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1