數(shù)據(jù)結(jié)構(gòu)(10800)-免費閱讀
【正文】 pnextarc=Gadjlist[i].firstarc。i++) /*給所有頭結(jié)點的指針域置初值*/ { Gvertices[i].data = g. vexs[i]。 //圖的頂點個數(shù)Vnode vertices[100]。 int arcs[100,100] } MGraph。if(!dd) { printf(“Memory Overflow!”)。 }while (!isEmpty(s)) { temp=pop(s)。 } }已知Q是一個非空隊列，S是一個空棧。 / /插入 e ++。 // 空間增加失敗 =newbase。 printf(“%c”,pdata)。（2）給出輸出中序序列的遍歷算法。 i Llength/2 。解： 有待排序的元素序列{68，82，72，10，70，23，95，16，26，45}，請用快速排序的方法對上述序列排序，給出每一趟排序后的結(jié)果。有待排序的元素序列{72，13，70，23，95，16，5，68，26，45}，請用快速排序的方法對上述序列排序，給出每一趟排序后的結(jié)果。頂點vi的存儲位置 。1 16 ； 6。 空，非空。 } ALGraph。鄰接表：typedef struct arcptr { int adjvex。 value:datatype)；新元素value進棧pop(s:stack):datatype；出棧，返回棧頂值isEmpty(s:stack):boolean；判?？辗耜犃械腁DT函數(shù)有：enqueue(q:queue。 二叉樹采用二叉鏈表作為存儲結(jié)構(gòu)，結(jié)點數(shù)據(jù)元素類型為字符型，用C語言完成：（1）給出二叉鏈表的結(jié)點。 畫出下圖的鄰接表存儲結(jié)構(gòu)示意圖，并根據(jù)鄰接表存儲結(jié)構(gòu)示意圖求出圖的深度優(yōu)先遍歷序列和廣度優(yōu)先遍歷序列。A、樹的先根遍歷序列與其對應(yīng)的二叉樹的先根遍歷序列相同B、樹的先根遍歷序列與其對應(yīng)的二叉樹的后根遍歷序列相同C、樹的后根遍歷序列與其對應(yīng)的二叉樹的先根遍歷序列相同D、樹的后根遍歷序列與其對應(yīng)的二叉樹的后根遍歷序列相同2以下說法錯誤的是（ ）。D、在線性表的鏈式存儲結(jié)構(gòu)中，邏輯上相鄰的數(shù)據(jù)元素在物理位置上不一定相鄰。A、平衡二叉樹一定是滿二叉樹。A、1031 B、1093 C、1096 D、10321已知含10個結(jié)點的二叉排序樹是一棵完全二叉樹，則該二叉排序樹在等概率情況下查找成功的平均查找長度等于（ ）。A、快速排序 B、堆排序 C、歸并排序 D、基數(shù)排序1下程序段的時間復(fù)雜度為（ ）。A、edcba B、decba C、decab D、 abcde 設(shè)定樹根的層次為1，則有64個結(jié)點的完全二叉樹的深度為（ ）。}}二、選擇題關(guān)于算法，下面描述正確的是（ ）。i++) {___ ____。為了求入度，必須遍歷整個鄰接表，在所有單鏈表中，其鄰接點域的值為（ ）的結(jié)點的個數(shù)是頂點vi的入度。，第5層上的結(jié)點數(shù)最多為（ ）；在一棵二叉樹中，假定雙分支結(jié)點數(shù)為5個，單分支結(jié)點數(shù)為6個，則葉子結(jié)點數(shù)為（ ）個。其他串稱為（ ）串。 i=n ?！稊?shù)據(jù)結(jié)構(gòu)》綜合復(fù)習資料一、填空題1. 數(shù)據(jù)結(jié)構(gòu)是（ ）。 + + i)for( j=1 。任何串中所含字符的個數(shù)稱為該串的（ ）。，當分別采用鄰接矩陣、鄰接表表示時，求任一頂點度數(shù)的時間復(fù)雜度依次為（ ）、（ ）。，當待排序序列關(guān)鍵字是隨機情況時，快速分類是所有數(shù)量級（ ）的排序方法中最好的。for(j=1。A、時間復(fù)雜度就是算法的執(zhí)行時間B、算法必須有輸入量和輸出量C、算法就是程序D、時間復(fù)雜度僅反映算法運行時間關(guān)于問題規(guī)模的增長率若某線性表中最常用的操作是取第i個元素和找第i個元素的前趨元素，則采用（ ）存儲方式最節(jié)省時間。 A、8 B、 7 C、 6 D、 5 在二叉樹的先序遍歷，中序遍歷和后序遍歷算法中，所有葉子結(jié)點的先后順序（ ）。for(i=2。A、 B、 C、 D、1已給下圖，哪一項是該圖的拓撲排序？（ ）。B、雖然關(guān)鍵字序列的順序不一樣，但依次生成的二叉排序樹是一樣的。1下列判斷正確的是（ ）。A、用鄰接矩陣法存儲一個圖時，在不考慮壓縮存儲的情況下，所占用的存儲空間大小只與圖中頂點個數(shù)有關(guān)，而與圖的邊數(shù)無關(guān)。 學習數(shù)據(jù)結(jié)構(gòu)的目的是什么？已知二叉樹的先序序列為ABDEGCFHIJ，中序序列為DBGEAHFIJC，畫出這個二叉樹。（2）給出輸出中序序列的遍歷算法。value:datatype)；元素value進隊deQueue(q:queue):datatype；出隊列，返回隊頭值isEmpty(q:queue):boolean；判隊列空否 串的
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1