青青青青成人娱乐在线视频,女邻居的大乳中文字幕,日韩一区国产一级

問答題設(shè)有一個不帶頭結(jié)點的單向鏈表，頭指針為head，結(jié)點類型為NODE，每個結(jié)點包含一個數(shù)據(jù)域data和一個指針域next，該鏈表有兩個結(jié)點，p指向第二個結(jié)點（尾結(jié)點），按以下要求寫出相應(yīng)語句。新開辟一個結(jié)點，使指針s指向該結(jié)點，結(jié)點的數(shù)據(jù)成員data賦值為1。

參考答案： s=（NODE*）malloc（sizeof（NODE））；s->data=1；

您可能感興趣的試卷

你可能感興趣的試題

1.問答題對序列{45，40，65，43，35，95}利用直接插入排序，寫出逐次插入過程（從第一個元素一直到第六個元素）。

參考答案：

2.問答題一組記錄的關(guān)鍵字序列為{45，40，65，43，35，95}寫出利用快速排序的方法，以第一個記錄為基準(zhǔn)得到的一趟劃分的結(jié)果（要求給出一趟劃分中每次掃描和交換的結(jié)果）。

參考答案：

3.問答題利用篩選法，把序列{37，77，62，97，11，27，52，47}建成堆（小根堆），畫出相應(yīng)的完全二叉樹，并寫出對上述堆所對應(yīng)的二叉樹進(jìn)行前序遍歷得到的序列。

參考答案：

（1）

（2）11，37，47，97，77，27，62，52

4.問答題利用篩選過程把序列{42，82，67，102，16，32，57，52}建成堆（小根堆），畫出相應(yīng)的完全二叉樹（不要求中間過程）并寫出對上述堆對應(yīng)的完全二叉樹進(jìn)行中序遍歷得到的序列。

參考答案：

（1）

（2）102，52，42，82，16，67，32，57

5.問答題畫出對長度為10的有序表進(jìn)行折半查找的判定樹（以序號1，2，……10表示樹結(jié)點），并對上述序列進(jìn)行折半查找，求等概率條件下，成功查找的平均查找長度。

參考答案：

（1）

（2）ASL=（1x1+2x2+3x4+4x3）/10=29/10