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