2013年自考計(jì)算機(jī)應(yīng)用軟件專業(yè)數(shù)據(jù)結(jié)構(gòu)原理復(fù)習(xí)資料（3）

更新時間：2013-06-27 14:14:21 來源：|0

瀏覽

自學(xué)考試報名、考試、查分時間免費(fèi)短信提醒

　　31.下列四個關(guān)鍵詞序列中,不是堆的序列為({05,23,16,73,94,72,71,68} )。

　　32. 具有n個頂點(diǎn)的有向圖最多可包含的有向邊的條數(shù)是( n(n-1) )。

　　33.設(shè)有6000個無序的元素,希望用最快的速度挑選出其中前5個最大的元素,最好選用(堆排序)法。

　　34. 任何一個無向連通圖的最小生成樹(有一棵或多棵 )。

　　35. 排序方法中，從未排序序列中挑選元素，將其放入已排序序列的一端的方法，稱為(選擇排序)。

　　36. 對有14個數(shù)據(jù)元素的有序表R[14]進(jìn)行折半搜索，搜索到R[3]的關(guān)鍵碼等于給定值，此時元素比較順序依次為(R[6]，R[2]，R[4]，R[3] )。

　　37. 因此在初始為空的隊(duì)列中插入元素a,b,c,d以后，緊接著作了兩次刪除操作，此時的隊(duì)尾元素是 (d )。

　　38. 深度為h且有多少個結(jié)點(diǎn)的二叉樹稱為滿二叉樹(2h+1-1 )。

　　39. 下列排序算法中,某一趟結(jié)束后未必能選出一個元素放其最終位置上的是( 直接插入排序)。

　　40. 帶頭結(jié)點(diǎn)的單鏈表head為空的判斷條件是(head->next==NULL)。

　　41.棧和隊(duì)列的主要區(qū)別在于(插入刪除運(yùn)算的限定不一樣)

　　42. 設(shè)高度為h的二叉樹上只有度為0和度為2的結(jié)點(diǎn)，則此類二叉樹中所包含的結(jié)點(diǎn)數(shù)至少為(2h-1)。

　　43.在一個單鏈表中，若刪除(*p)結(jié)點(diǎn)的后繼結(jié)點(diǎn)，則執(zhí)行(p->next=p->next->next)。

　　44. 在一棵具有n個結(jié)點(diǎn)的二叉樹中，所有結(jié)點(diǎn)的空子樹個數(shù)等于(n+1)

　　45. 若一棵二叉樹有11個度為2的結(jié)點(diǎn)，則該二叉樹的葉結(jié)點(diǎn)的個數(shù)是(12 )。

編輯推薦

分享到：編輯：環(huán)球網(wǎng)校

資料下載精選課程老師直播真題練習(xí)

更多資料

更多課程

更多直播

更多真題