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

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