復(fù)習(xí)(數(shù)據(jù)結(jié)構(gòu))

邏輯上相鄰的數(shù)據(jù)元素存儲在物理位置也相鄰的存儲單元中，這種存儲結(jié)構(gòu)是（）。A．順序存儲結(jié)構(gòu)B．鏈?zhǔn)酱鎯Y(jié)構(gòu)C．索引存儲結(jié)構(gòu)D．散列存儲結(jié)構(gòu)線性表的插入算法在順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)下的時間復(fù)雜度分別為：（）A．O(1),O(log2n)B．O(n),O(n)C．O(n),O(1)D．O(log2n),O(n2)設(shè)指針p所指結(jié)點不是單鏈表的尾結(jié)點，刪除p所指結(jié)點的后繼結(jié)點的操作是（）。A.p->next=p->next->next;deletep; B. q=p->next;p->next=q->next;deletp->next;C.p->next=p-next->next;deletp->next; D. q=p->next;p->next=q->next;deleteq;p是指向單鏈表頭結(jié)點的指針，若該鏈表是空表，下面正確的說法是（）。A.p==NULLB.p!=NULLC.p->next!=NULLD.p->next==NULL進行圖的廣度優(yōu)先搜索遍歷時，需要借助以下哪一種數(shù)據(jù)結(jié)構(gòu)？（）A.隊列B.棧C.字符串D.線性表假定棧用不帶頭結(jié)點的單鏈表存儲結(jié)構(gòu)表示，棧的棧頂指針為top，進行出棧時執(zhí)行的操作是()。A.top->next=top;B.top=top->data;C.top=top->next;D.top->next=top->next->next;以下哪一項不屬于棧的應(yīng)用？（）。A.判斷回文B.數(shù)制轉(zhuǎn)換C.一元多項式相加D.遞歸調(diào)用轉(zhuǎn)非遞歸具有9個葉子結(jié)點的二叉樹中有（）個雙分支結(jié)點。A．7B．8C．9D下面對完全二叉樹描述正確的是（）。所有層的結(jié)點數(shù)都必須是滿的B.除最后一層，其它層上的結(jié)點數(shù)都必須是滿的C.最后一層的結(jié)點數(shù)不能是滿的D.以上都不是將300個元素散列到10000個單元的散列表中，則（）產(chǎn)生沖突。A.一定會B.一定不會C.仍可能會比較次數(shù)與排序的初始狀態(tài)無關(guān)的排序方法是()。A．直接插入排序B．冒泡排序C．快速排序D．直接選擇排序下面關(guān)于線性表的敘述中，錯誤的是哪一個？（）A．若線性表采用順序存儲結(jié)構(gòu)，則必須占用一片連續(xù)的存儲單元。B．若線性表采用順序存儲結(jié)構(gòu)，則便于進行插入和刪除操作。C．若線性表采用鏈接存儲結(jié)構(gòu)，則不必占用一片連續(xù)的存儲單元。D．若線性表采用鏈接存儲結(jié)構(gòu)，則便于進行插入和刪除操作。存取數(shù)據(jù)時采用先進先出的原則的數(shù)據(jù)結(jié)構(gòu)是（）。A.隊列B.棧C.字符串D.線性表假定棧用單鏈表的存儲結(jié)構(gòu)表示，棧的棧頂指針為top，當(dāng)p指針指向的結(jié)點入棧時執(zhí)行的操作為（）。p->next=top; B.top->next=p;top=p;C.top=p; D.p->next=top;top=p;具有8個葉子結(jié)點的二叉樹中有（）個雙支結(jié)點。A．7B．8C．9D下面對完全二叉樹描述正確的是（）。所有層的結(jié)點數(shù)都必須是滿的B.除最后一層，其它層上的結(jié)點數(shù)都必須是滿的C.最后一層的結(jié)點數(shù)不能是滿的D.以上都不是將100個元素散列到10000個單元的散列表中，則（）產(chǎn)生沖突。A.一定會B.一定不會C.仍可能會比較次數(shù)與排序的初始狀態(tài)無關(guān)的排序方法是()。A．直接插入排序B．起泡排序C．快速排序D．直接選擇排序n個頂點的無向圖，至多有（）條邊。A．n-lB．n(n-1)/2C．n(n+l)D無向圖G=(V,E),其中：V={a,b,c,d},E={(a,b),(a,c),(b,d),(c,d)}，對該圖進行廣度優(yōu)先遍歷，得到的頂點序列正確的是（）。 A．a(chǎn),c,b,dB．a(chǎn),d,c,bC．a(chǎn),c,d,bD．a(chǎn),b,d,c在線性結(jié)構(gòu)中，第一個結(jié)點沒有前驅(qū)結(jié)點，其余每個結(jié)點有且只有（）個前驅(qū)結(jié)點；最后一個結(jié)點沒有后繼結(jié)點，其余每個結(jié)點有且只有（）個后繼結(jié)點。A.1,1 B.1,2 C.2,1 D.2,2填空題在線性結(jié)構(gòu)中，第一個結(jié)點沒有直接前驅(qū)，最后一個結(jié)點沒有直接后繼。分析下面程序段中帶下劃語句的執(zhí)行次數(shù)4。inti=0,s=0,n=100;do{i=i+1;s=s+10*i;}while(i<n&&s<n);采用順序存儲結(jié)構(gòu)的線性表中，表的長度為n，在線性表中刪除第i個元素（1<=i<=n）時，需向前移動__n-i______個元素。簡答題：已知一顆二叉樹的中序遍歷序列和后序遍歷序列分別為CBDAFEG和CDBEGFA，根據(jù)這兩個序列畫出這顆二叉樹。已知一組數(shù)據(jù)的排序碼為：｛40，70，10，53，41，32，88｝，要求排序后數(shù)據(jù)從小到大升序排列，寫出利用直接選擇排序的方法排序時，前4趟的排序結(jié)果。寫出下圖的拓撲排序序列：C4C2C1C4C2C1CC3編程