數(shù)據(jù)結(jié)構(gòu)精品課程習(xí)題第一章緒論一、單項(xiàng)選擇題1、下列說(shuō)法正確的是。TOC\o"1-5"\h\z數(shù)據(jù)是數(shù)據(jù)元素的基本單位 B.數(shù)據(jù)元素是數(shù)據(jù)項(xiàng)中不可分割的最小單位C.數(shù)據(jù)可若干個(gè)數(shù)據(jù)元素構(gòu)成 D.數(shù)據(jù)項(xiàng)可若干個(gè)數(shù)據(jù)元素構(gòu)成 2、數(shù)據(jù)元素是數(shù)據(jù)的基本單位，其內(nèi)數(shù)據(jù)項(xiàng)。A.只能包括一個(gè)B.不包含C.可以包含多個(gè)D.可以包含也可以不包含 3、邏輯關(guān)系是指數(shù)據(jù)兀素的。 A.關(guān)聯(lián)方式 B.存儲(chǔ)方式C.結(jié)構(gòu)D.數(shù)據(jù)項(xiàng)4、邏輯結(jié)構(gòu)是關(guān)系的整體。A.數(shù)據(jù)元素之間邏輯 B.數(shù)據(jù)項(xiàng)之間邏輯C.數(shù)據(jù)類(lèi)型之間D.存儲(chǔ)結(jié)構(gòu)之間5、數(shù)據(jù)結(jié)構(gòu)的基本任務(wù)是。 A.邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)設(shè)計(jì)B.數(shù)據(jù)結(jié)構(gòu)的運(yùn)算實(shí)現(xiàn)C.數(shù)據(jù)結(jié)構(gòu)的評(píng)價(jià)與選擇D.數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)與實(shí)現(xiàn)6、下列數(shù)據(jù)組織形式中，的結(jié)點(diǎn)按邏輯

關(guān)系依次排列形成一個(gè)鉸鏈”A.集合 B.樹(shù)形結(jié)構(gòu)C.線性結(jié)構(gòu)D.圖狀結(jié)構(gòu)7、一個(gè)存儲(chǔ)結(jié)點(diǎn)存放一個(gè)A.數(shù)據(jù)項(xiàng) B.數(shù)據(jù)元素C.數(shù)據(jù)結(jié)構(gòu) D.結(jié)構(gòu) D.數(shù)據(jù)類(lèi)型、每個(gè)結(jié)點(diǎn)只存儲(chǔ)一個(gè)數(shù)據(jù)元素，存儲(chǔ)結(jié)點(diǎn)存放在連續(xù)的存儲(chǔ)空間，該存儲(chǔ)方是存儲(chǔ)方式。 A.順序 B.鏈?zhǔn)紺.索引 D.散列 9、每個(gè)存儲(chǔ)結(jié)點(diǎn)不僅含有一個(gè)數(shù)據(jù)元素，還包含一組指針，該存儲(chǔ)方式是 1存儲(chǔ)方式。 A.順序 B.鏈?zhǔn)紺.索引 D.散列 10、每個(gè)存儲(chǔ)結(jié)點(diǎn)只含有一個(gè)數(shù)據(jù)元素，存儲(chǔ)結(jié)點(diǎn)存放在連續(xù)的存儲(chǔ)空間另外有一組指明結(jié)點(diǎn)存儲(chǔ)位置的表，該存儲(chǔ)方式是存儲(chǔ)方式。A.順序 B.鏈?zhǔn)紺.索引 D.散列 11、每個(gè)存儲(chǔ)結(jié)點(diǎn)只含有一個(gè)數(shù)據(jù)元素，存儲(chǔ)結(jié)點(diǎn)均勻地存放在連續(xù)的存儲(chǔ)空間，使用函數(shù)值對(duì)應(yīng)結(jié)點(diǎn)存儲(chǔ)位置，該存儲(chǔ)方式是存儲(chǔ)方式。 A?順序 B.鏈?zhǔn)?/p>

索引 D.散列12、數(shù)據(jù)結(jié)構(gòu)可以形式化地定義為其中S指某種邏輯結(jié)構(gòu)，△是指上的算法的存儲(chǔ)結(jié)構(gòu)C.在S上的一個(gè)基本運(yùn)算集在S上的所有數(shù)據(jù)元素13、算法能正確的實(shí)現(xiàn)預(yù)定功能的特性稱為。A.正確性 B.易讀性C.健壯性D.高效率14、算法的便于閱讀和理解的特性稱為。 A.正確性 B.易讀性C.健壯性 D.高效率15、算法在發(fā)生非法操作時(shí)可以作出處理的特性稱為。 A.正確性易讀性C.健壯性 D.高效率16、算法可以達(dá)到所需時(shí)空的特性稱為。A.正確性 B.易讀性C.健壯性D.高效率17、下列時(shí)間復(fù)雜度中最壞的是。 2 (1og2n)(n2)18(n2)18、下列時(shí)間復(fù)雜度中最好的是。(1og2n) (n2) 19、下列算法的時(shí)間復(fù)雜度是。for(i=0;ic[i][j]=i+j； (1og2n)(n2)20、下列算法的時(shí)間復(fù)雜度是。for 精選公文范文，管理類(lèi)，工作總結(jié)類(lèi)，工作計(jì)劃類(lèi)文檔，感謝閱讀下載 (i=O;i (1og2n) (n2)21、下列存儲(chǔ)A、B、C、D、E的方式是存儲(chǔ)方式。 地址元素？10001001100210031004?ABCDEA.順序 B.鏈?zhǔn)?C.索引 D.散列22、在計(jì)算機(jī)中存儲(chǔ)一個(gè)數(shù)據(jù)元素的位串稱為。 A.結(jié)點(diǎn)B.數(shù)據(jù)項(xiàng)數(shù)據(jù)域23、記錄中的各個(gè)數(shù)據(jù)項(xiàng)的類(lèi)型。 A.必須相同 B.不必相同C.不能相同 D.不確定字符串 3二、填空題1、從數(shù)據(jù)結(jié)構(gòu)S中找出滿足條件的結(jié)點(diǎn)在S中位置的運(yùn)算是。2、從數(shù)據(jù)結(jié)構(gòu)S中讀岀結(jié)構(gòu)中指定位置上內(nèi)容的運(yùn)算是 。3、從數(shù)據(jù)結(jié)構(gòu)S中的某指定位置上增加一個(gè)新結(jié)點(diǎn)的運(yùn)算是。4、下列程序段的時(shí)間復(fù)雜性的量級(jí)為 。for(i=1;i 5、從數(shù)據(jù)結(jié)構(gòu)S中修改結(jié)構(gòu)中某指定結(jié)點(diǎn)內(nèi)容的運(yùn)算 是 。二、應(yīng)用題1、簡(jiǎn)述數(shù)據(jù)與數(shù)據(jù)元素的關(guān)系與區(qū)別。 2、說(shuō)出數(shù)據(jù)結(jié)構(gòu)中

的四類(lèi)基本邏輯結(jié)構(gòu)，并說(shuō)明哪種關(guān)系最簡(jiǎn)單、哪種關(guān)系最復(fù)雜。 3、畫(huà)出線性結(jié)構(gòu)的示意圖。4、畫(huà)出樹(shù)形結(jié)構(gòu)的示意圖。5、畫(huà)出圖狀結(jié)構(gòu)的示意圖。 6、什么是邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)？有哪幾種存儲(chǔ)結(jié)構(gòu)？ 7、簡(jiǎn)述順序存儲(chǔ)結(jié)構(gòu)與鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)在表示數(shù)據(jù)元素之間關(guān)系上的主要區(qū)別、簡(jiǎn)據(jù)元素之間關(guān)系上的主要區(qū)別、簡(jiǎn)述邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)的關(guān)系。 9、通常從哪幾個(gè)方面評(píng)價(jià)算法的質(zhì)量？10、算法的時(shí)間復(fù)雜度主要有哪幾種?按從優(yōu)到劣的順序?qū)懗龈鞣N表示形式。第二章線性表一、單項(xiàng)選擇項(xiàng) 1、線性表L的順序存儲(chǔ)示意圖如下：abedefghLENGTH(L)=()°4GET=。D.8(3)INSERT;GET的值為°A.a(4)DELETE；GET的值為。2、單鏈表表示意圖如下：L25(1)表7nullPQR頭指針。指向鏈表首結(jié)點(diǎn)的指針是。 指

向鏈表Q結(jié)點(diǎn)的前驅(qū)的指針是。指向鏈表Q結(jié)點(diǎn)的后繼的指針是。3、在一個(gè)具有n個(gè)結(jié)點(diǎn)的有序單鏈表中插入一個(gè)新結(jié)點(diǎn)，并使插入后仍然有序，則該操作的時(shí)間復(fù)雜性量級(jí)為。 (1)(n)(nlog2n)(n2) 4、順序存儲(chǔ)的線性表(a1,a2,?an)在任一結(jié)點(diǎn)前插入一個(gè)新結(jié)點(diǎn)時(shí)所需移動(dòng)結(jié)點(diǎn)的平均次數(shù)為。 /2 +1 D.(n+1)/25、線性表L=，經(jīng)運(yùn)算Delete(L，3)后，L表等于。A.(a,b,d,e) B.(a,b,c,d)C.(b,c,d,e) D.(d,e) 6、L是線性表，已知Length(L)的值是5，經(jīng)運(yùn)算Ddelete(L,2)，后Length(L)的值是。57、線性表中只有一個(gè)直接前驅(qū)和一個(gè)直接前驅(qū)和一個(gè)直接后繼A.首元素B.尾元素C.中間的元D.所有的元素D.所有的元素、下列說(shuō)法正確的是。A.線性表的邏輯順序與存儲(chǔ)順序總是一致的 B.線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，要求內(nèi)存中可用的存儲(chǔ)單元可以是連續(xù)的，也可以不連續(xù) C.線性表的順序存儲(chǔ)結(jié)構(gòu)優(yōu)于鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)D.每種數(shù)據(jù)結(jié)構(gòu)都具有插入、刪除和查找三種基本運(yùn)算 9、設(shè)非空單鏈表的數(shù)據(jù)域?yàn)閐ata,指針域?yàn)閚ext，指針p指向單鏈表中第i個(gè)結(jié)點(diǎn)，s指向已生成的新結(jié)點(diǎn)，現(xiàn)將s結(jié)點(diǎn)插入到單鏈表中，使其成為i個(gè)結(jié)點(diǎn)，下列算法段能正確完成上述要求的是 >next=p->next=s;>next=s;s->next=p->next;>next=p->next=s;交換p>data和口s->data;=s;s->next=p;10、 指針p指向循環(huán)鏈表L的首元素的條件是。 ==LB.p->next==L->next==p>next=二NULL11、 線性表中各元素之間的關(guān)系是關(guān)系。A.層次B.網(wǎng)狀C.有序D.集合 12、假設(shè)left和right為雙向鏈表中指向直接前趨結(jié)點(diǎn)和直接后繼結(jié)點(diǎn)的指針域，現(xiàn)要指一個(gè)指針s所指的新結(jié)點(diǎn)作為非空雙鏈表中q所指結(jié)點(diǎn)的直接后繼結(jié)點(diǎn)插入到該雙向鏈表中，則下列算法段能正確完成上述要求的是。right二sis->left二q;q->right->;left=s;s-right=q->right;>left=q;q->right=s;q->right->left=s;s->right二q->right;>left=q;s->right=q->right;q->right->left=s;q->right=s;6D.以上都不對(duì) 13、在單鏈表的一個(gè)結(jié)點(diǎn)中有個(gè)指針。 14、設(shè)雙鏈表中結(jié)點(diǎn)的前趨指針和后繼指針的域名分別為t1和r1，則刪除雙鏈表中指針s所指結(jié)點(diǎn)的操作為。 >tl->r1=s-tl;s->rl->tl=s->rl;>tl->rl=s->rl;s-rl->tl=s->tl;>rl=s->tl->rl;s->tl=s->rl->tl;>tl=s->tl->rl;s->rl=s-rl->tl15、指針P所指的元素是雙向循環(huán)鏈表 L的尾元素的條件是。==L==NULL>Llink==L >Rlink==l 16、P和我兩個(gè)指針?lè)謩e指向雙向循環(huán)表L的兩個(gè)元素，P所指元素是Q所指元素的后繼的條件是。==Q>Rlink==P>Rlink==q

>Riink==P->Rlink 17、兩指針P和Q，分別指向單鏈表的兩個(gè)元素， P所指元素是Q所指元素的前導(dǎo)的條件是。 >next==q>next==p==Q>next==q-=Q>next==q->next、指針P指向線性鏈表L的首元素的條件是TOC\o"1-5"\h\z==L>Next==P>next==L >next==NULL 19、L=(a,b,c,d,e,f)，函數(shù)Length(L)的值是。 20、已知s='abc',t‘xy'經(jīng)運(yùn)算ASSIGN(t,s)后，s的值是。 A.'abc' B.‘xy'C.‘a(chǎn)bcxy' D.‘xyabc' 21、串S=‘a(chǎn)bcdefg"，經(jīng)DELETE后S=。 7A.'AEFG'B.'abed'C.''acdefgD.'ABCD'22、replace("abacd,a,'d')的值是。 A.‘a(chǎn)'B.'d' C.‘dbacdD.‘dbdcd' 23、呂、串S='abbcabdf經(jīng)運(yùn)算REPLACE后S=。 A.‘xybcxydf' B.'xybcabdf'C.'abbcxydf' D.‘a(chǎn)bbcabdf24、在數(shù)據(jù)結(jié)構(gòu)中，不都

是線性結(jié)構(gòu)。 A棧和隊(duì)列B.隊(duì)列和數(shù)組C.數(shù)組和串 D.文件和隊(duì)列二、填空題1、Insertsqlist(L,X,i)的時(shí)間復(fù)雜度為 0( )。2、Deletesqlist(L,i)的時(shí)間復(fù)雜度為0。 3、順序表中邏輯上相鄰的元素在物理位置上相連。4、鏈表中邏輯上相鄰的元素的物理位置 相連。 5、在單鏈表中除首結(jié)點(diǎn)外，任意結(jié)點(diǎn)的存儲(chǔ)位置都結(jié)點(diǎn)中的指針指示。 6、在單鏈表中，設(shè)置頭結(jié)點(diǎn)的作用是在插入或刪除頭結(jié)點(diǎn)時(shí)不必對(duì) 進(jìn)行處理。7、已知帶表頭結(jié)點(diǎn)的單鏈表L,指針P指向L鏈表中的一個(gè)結(jié)點(diǎn)，指針Q是指向L镕表外的一個(gè)結(jié)點(diǎn)，貝U：在指針P所指結(jié)點(diǎn)后插入Q所指結(jié)點(diǎn)的語(yǔ)句序列是；在指針P所指結(jié)點(diǎn)前插入Q所指結(jié)點(diǎn)的語(yǔ)句序列是;將Q所指結(jié)點(diǎn)插入在鏈表首結(jié)點(diǎn)的語(yǔ)句序列是;將Q所指結(jié)點(diǎn)插入在鏈表尾結(jié)點(diǎn)的語(yǔ)句序列是、書(shū)尾結(jié)點(diǎn)的語(yǔ)句序列是、書(shū)籍帶頭結(jié)點(diǎn)的單鏈表L，指針P指向L鏈表中的一個(gè)結(jié)點(diǎn)為，則刪除P結(jié)點(diǎn)的直接后繼結(jié)點(diǎn)的語(yǔ)句是 ；8刪除P結(jié)點(diǎn)的直接前驅(qū)結(jié)點(diǎn)的語(yǔ)句序列是列是序列是句序列是；刪除P結(jié)點(diǎn)的語(yǔ)句序；刪除首結(jié)點(diǎn)的語(yǔ)句；刪除尾結(jié)點(diǎn)的語(yǔ)。9、已知指針P指向雙向鏈表中的一個(gè)結(jié)點(diǎn)，則：將結(jié)點(diǎn)S插入在P結(jié)點(diǎn)的直接后繼位置的語(yǔ)句是；將結(jié)點(diǎn)S插入在P結(jié)點(diǎn)的直接前驅(qū)位置的語(yǔ)句是 ；刪除P結(jié)點(diǎn)的直接后繼結(jié)點(diǎn)的語(yǔ)句序列是 ；刪除P結(jié)點(diǎn)的直接前驅(qū)結(jié)點(diǎn)的語(yǔ)句序列是 ；刪除P結(jié)點(diǎn)的語(yǔ)句的序列是 。10、線性表的存儲(chǔ)結(jié)構(gòu)有順序存儲(chǔ)和 存儲(chǔ)兩種。11、線性表的元素長(zhǎng)度為4，在順序存儲(chǔ)結(jié)構(gòu)下LOC=2000，則LOC(ai+1)=。 12、線性表a的元素長(zhǎng)度為L(zhǎng)，在順序存儲(chǔ)結(jié)構(gòu)下LOC(ai)=LOC(ai)+ 。 13、線性表的存儲(chǔ)結(jié)構(gòu)有 兩種存儲(chǔ)方

式。14、線性表的元素長(zhǎng)度為4，LOC(a1)=1000，貝UL0C(a3)= ，15、設(shè)某非空單鏈表，其結(jié)點(diǎn)形式為 ，若要?jiǎng)h除指針q所指結(jié)點(diǎn) datanext的直接后繼結(jié)點(diǎn)，則需執(zhí)行下列語(yǔ)句序列：p=q->next; ;free(p);16、存儲(chǔ)空間長(zhǎng)度為M的循環(huán)隊(duì)列sq是滿隊(duì)列的條件是 。 17、表示邏輯關(guān)系的存儲(chǔ)結(jié)構(gòu)可以有四種方式，即順序存儲(chǔ)方式、鏈?zhǔn)酱鎯?chǔ)方式、 和散列存儲(chǔ)方式18散列存儲(chǔ)方式18、定義在線性表上的初始化、查找、插入和刪除運(yùn)算中，是引用型運(yùn)算。 19、線性表(n>1)中，每個(gè)元素占c個(gè)存儲(chǔ)單元，m為a0的首地址，則按順序存儲(chǔ)方式存儲(chǔ)線性表，an的存儲(chǔ)地址是。20、設(shè)某非空雙鏈表，其結(jié)點(diǎn)形式為priordatanext9若要?jiǎng)h除指針q所指向的結(jié)點(diǎn)，則需執(zhí)行下述語(yǔ)段：q->prior->next=q->next; 。 21、函數(shù)LENGTLL的值是 。22、同一個(gè)線性表內(nèi)各元素的長(zhǎng)度 。23、線性表的元素沒(méi)前導(dǎo)元素。24、單鏈表S是空表的條件是 。25、循環(huán)鏈表S是空表的條件是 。26、雙向鏈表S是空表的條件是 。27、P指針指向單鏈表的尾元素的條件28、P指針指向循環(huán)鏈表S的尾元素的條件是 。29、P指針指向雙向鏈表的尾元素的條件是30、若雙向鏈表S中，s->next==s->prior則S。三、應(yīng)用題1、已知線性表L，根據(jù)各步運(yùn)算填寫(xiě)表格。運(yùn)算運(yùn)算后L表中的內(nèi)容INITATE(L)L=( )INSERT(L,a,1)TOC\o"1-5"\h\zL=( )INSERT(L,b,1)L=( )INSERT(L,X,2)L=( )GET(L,2)L=( )LOCATE(L,X)L=( )DELETE(L,1)L=( )DELETE(L,1)L=( )LENGTLL(L)L=( )函數(shù)值？？？L表中元素個(gè)數(shù)?????????、敘述鏈表的以下三個(gè)概念的區(qū)別：頭指針、頭結(jié)點(diǎn)、首結(jié)點(diǎn)。3、在什么情況下使用順序表比鏈表好？ 4、對(duì)于以下單鏈表，分別執(zhí)行下列各步驟的程序段，畫(huà)出執(zhí)行各步后鏈表指針變化的示意圖。L(1)P=->next;Q=P->next;R=Q->next;S=R->next;(2)R->data=P->data;P->data二p->next->data;(3)T=P;WHILE(T){T->data=T->data*2;T->next}; 10 2575、已知帶表頭的單鏈表L，簡(jiǎn)述下列對(duì)L鏈表操作算法的功能。Statusa(L){if(L{L->next&&L->next->next} {Q=L->nwxt;L>next=Q->next;P=QWhile(P->next)p=p->next;P->next=QQ->next二NULL;}returnOK} 6、已知帶表頭的循環(huán)鏈表L,簡(jiǎn)述下列對(duì)L鏈表操作算法的功能。voidBB(s,q)/*s、q是指向結(jié)點(diǎn)類(lèi)型的指針*/{P=s;While(P->next!)=qP=P->next;P-> 精選公文范文，管理類(lèi)，工作總結(jié)類(lèi)，工作計(jì)劃類(lèi)文檔，感謝閱讀下載

next=s;}VoidAA(pa,pb)/*pa、pb是指向單向循環(huán)表中的兩個(gè)結(jié)點(diǎn)的指針*/{BB;BB(pb,pa)} 7、分別畫(huà)出線性表L=(a,b,c)存儲(chǔ)在單鏈表、循環(huán)鏈表、雙向循環(huán)鏈表中的示意圖表、雙向循環(huán)鏈表中的示意圖哪些鏈表從尾指針出發(fā)可以訪問(wèn)到鏈表中的任意結(jié)點(diǎn)？ 四、設(shè)計(jì)題1、用類(lèi)C語(yǔ)言寫(xiě)出在順序存儲(chǔ)條件下，初始化線性表L的算法：Initiate(L)2、用類(lèi)C語(yǔ)言寫(xiě)出在順序存儲(chǔ)條件下，求線性表L的長(zhǎng)度的算法： 11Length(L)3、用類(lèi)C語(yǔ)言寫(xiě)出在順序存儲(chǔ)條件下，讀線性表L的第i個(gè)元素的算法：GET4、設(shè)某帶頭結(jié)點(diǎn)的單鏈表的結(jié)點(diǎn)結(jié)構(gòu)說(shuō)明如下： typedefstructnodel{intdata;structnodel*next;}node;試設(shè)計(jì)一個(gè)算法:voidcopy(node*headl,node*head2),將以headl為頭指針的單鏈表中。 5、沒(méi)有兩個(gè)按升序排列的單鏈表X和丫，其實(shí)指針?lè)謩e為p,q，結(jié)點(diǎn)結(jié)構(gòu)說(shuō)明如下： typedefstructnodel{intadta; structnodel*next}

node; 試設(shè)計(jì)一個(gè)算法voidconcat(node*p,*q)將它們合并成一個(gè)以P為頭指針的鏈表Z，使其仍然有序。6、用類(lèi)C語(yǔ)言寫(xiě)出在順序存儲(chǔ)條件下，將線性表L中的第i個(gè)元素刪除的算法：DELETE(L,i)7、用類(lèi)C語(yǔ)言寫(xiě)出在順序存儲(chǔ)條件下，將X插入順序表La的算法，La表中的元素是遞增有序，有序表存儲(chǔ)在a數(shù)組中：insert0rderlist(&a,X)用類(lèi)X)用類(lèi)C語(yǔ)言寫(xiě)出在鏈?zhǔn)酱鎯?chǔ)條件下，將單鏈表L1的元素連接在單鏈表L2的尾部的算法：Link9、用類(lèi)C語(yǔ)言寫(xiě)出在鏈?zhǔn)酱鎯?chǔ)條件下，刪除單鏈表L中值大于max或min的元12 素算法： Delete9(L,max,min)10、用類(lèi)C語(yǔ)言寫(xiě)出在鏈?zhǔn)酱鎯?chǔ)條件下，刪除單鏈表L中值相同的多余元素的算法：Delete10(L)11、用類(lèi)C語(yǔ)言寫(xiě)出順序表的逆置的算法，即利用原來(lái)的順序表將線性表達(dá)式L=逆置為L(zhǎng)=(an,?a3,a2,a1):move11(L)12、用類(lèi)C語(yǔ)言寫(xiě)岀單鏈表的逆置的算法，即利用原來(lái)的順序表將線性表L=L=(an,?a3, a2, a1):move12(L)13、設(shè)單鏈表A=和B=(bn,?b3,b2,bl),用類(lèi)C語(yǔ)言編寫(xiě)將A與B合并為鏈表C的算法。即： 。=當(dāng)n》。=當(dāng)n<m其中n和m不是已知條件，C表A表和B表的結(jié)點(diǎn)空間Mpass1314、設(shè)單鏈表A=和B=(b1,b2,b3?bn都是有序表，用類(lèi)C語(yǔ)言編寫(xiě)寫(xiě)將A與B合并為鏈表C的算法，C表也要求從小到大。 其中n和m不是已知條件，C表A表和B表的結(jié)點(diǎn)空間。Mpass14(A,B,C)15、已知A、B、C是三個(gè)按值從小到大有序的單鏈表，對(duì)A表進(jìn)行如下操作刪除那些既在B表又在C表中的元素。Delete15(A,B,C) 16、已知指針S指向單鉛循環(huán)鏈表的一個(gè)結(jié)點(diǎn)，該結(jié)點(diǎn)有前導(dǎo)結(jié)點(diǎn)，寫(xiě)出刪除該結(jié)點(diǎn)的直接前導(dǎo)結(jié)點(diǎn)的算法。 Deletel16(s)17、已知單鏈表L是按值從小到大有序，將X插入到L鏈表中，并保持L鏈表有序，寫(xiě)出算法。Insert(L,X) 1318、已知單鏈表L和指向L表中的一個(gè)結(jié)點(diǎn)的指針R，從R將L表分成兩個(gè)單鏈表，要求R結(jié)點(diǎn)作為后一個(gè)鏈表的首結(jié)點(diǎn)。Bin(L,R) 19、任意給出正整數(shù)m和n，將m個(gè)數(shù)1,2,3?m順時(shí)針排列成環(huán)型，從1開(kāi)始順時(shí)針開(kāi)始計(jì)數(shù)，將數(shù)到的第n個(gè)數(shù)輸出，再繼續(xù)從1數(shù)到n，并將第n個(gè)數(shù)輸出，依次將這m個(gè)數(shù)全部輸出。例如，例如，當(dāng)=10，n=3時(shí)，輸出的數(shù)是3,6,9,2,7,1,8,5,10,4。Josephus(L,m,n) 第三、四、五章棧和隊(duì)列、串、數(shù)組和廣義表一、單項(xiàng)選擇題1、棧是限定在處進(jìn)行插入或刪除操作的線性表。端點(diǎn) B.棧底 C.棧頂 D?中間2、在棧頂一端可進(jìn)行的全部操作是。 14插入B.刪除C.插入和刪除D.進(jìn)棧 3、4個(gè)元素按A、B、C、D順序連續(xù)進(jìn)S棧，進(jìn)行Pop(S,x)運(yùn)算后,x 的 值是4、棧的特點(diǎn)是。A.先進(jìn)先出 B.

后進(jìn)先出 C.后進(jìn)后出D.不進(jìn)不出 5、棧結(jié)構(gòu)的元素個(gè)數(shù)是。A.不變的 B.可變的C.任意的 6、4個(gè)元素進(jìn)S棧的順序是A、B、C、D，進(jìn)行兩次Pop(S,x)操作后，棧頂元素的值是。7、同一個(gè)棧內(nèi)各元素的類(lèi)型。A.必須一致 B.可以不一致 C.不能一致D.一致D.不必不一致順序棧存儲(chǔ)空間的實(shí)現(xiàn)使用存儲(chǔ)棧元素。A.鏈表 B.數(shù)組C.循環(huán)鏈表 D.變量9、一個(gè)順序棧一旦說(shuō)明，其占用空間的大小。A.已固定 B.可以改變C.不能固定 D.動(dòng)態(tài)變化10、棧是一個(gè)線性表結(jié)構(gòu)。A.不加限制的 B.加了限制的 C.推廣了的D.非 11、棧與一般線性表的區(qū)別主要在方面。A.元素個(gè)數(shù)元素類(lèi)型 C.邏輯結(jié)構(gòu) D.插入、刪除元素的位置 12、順序棧是空棧的條件是。 ==0 ==1==-1 ==m13、初始化一個(gè)空間大小為5的順序棧Ss后，Ss->top的值A(chǔ).是0 B.不定不再改變 D.動(dòng)態(tài)變化14、 元素A、B、C、D依次進(jìn)順序棧后，棧底元素是。15、 元素A、B、C、D依次進(jìn)順序棧后，棧底 元素是1516、經(jīng)過(guò)下列棧的運(yùn)算后勤工作GetTop(s)的值是<InitStack(s);Push(s,a);Push(S,b),Pop(s);17、經(jīng)過(guò)下列棧的運(yùn)算后，X的值是。InitStack(s);Push(s,a);Push(s,b),GetTop(S);Pop(s,x);18、經(jīng)過(guò)下列棧的運(yùn)算后,18、經(jīng)過(guò)下列棧的運(yùn)算后,X的值是InitStack(s);Push(s,A);Pop(s,X),Push(s,B);Pop(s,X);19、經(jīng)過(guò)下列棧的運(yùn)算后EmptyStack(s)的 值 是。InitStack(s);Push(s,A);Push(s,B);Push(s,x) 精選公文范文，管理類(lèi)，工作總結(jié)類(lèi)，工作計(jì)劃類(lèi)文檔，感謝閱讀下載 ?20?

；Pop(S,X)；20、經(jīng)過(guò)下列棧的運(yùn)算后EmptySTACK(s)的 值 是。InitStack(s);Push(s,A);Push(s,B);Pop(s,x);GetTop(s);21、隊(duì)列是限定在處進(jìn)行插入操作的線性表。A.端點(diǎn) B.隊(duì)頭C.隊(duì)尾 D.中間 22、隊(duì)列是限定在處進(jìn)行刪除操作的線性表。A.端點(diǎn)隊(duì)頭 C.隊(duì)尾 D?中間23、 4個(gè)元素按A、B、C、D順序連續(xù)進(jìn)隊(duì)Q，隊(duì)的頭元素是24、 4個(gè)元素A、B、C、D順序連續(xù)進(jìn)隊(duì)Q，隊(duì)的尾元素的值是。25、隊(duì)列的特點(diǎn)是。A.先進(jìn)先出 B.后進(jìn)先出 C.先進(jìn)后出不進(jìn)不出 26、隊(duì)列中的元素個(gè)數(shù)是。A.不變的 B.可變的C.任意的C.任意的27、4個(gè)元素進(jìn)Q隊(duì)列的順序是A、B、C、D，進(jìn)行OutQueue(Q)操作后，隊(duì)頭元素是1628、同一隊(duì)列內(nèi)各元素的類(lèi)型。1628、同一隊(duì)列內(nèi)各元素的類(lèi)型。A.必須一致A.必須一致B.可以不一致29、循B.D.29、循B.D.環(huán)隊(duì)占用的空間。A.必須連續(xù)可以不連續(xù) C.不能連續(xù)不必連續(xù) 30、容量是10的循環(huán)隊(duì)的頭指針的位置為2,則隊(duì)的頭元素的位31、 容量是10的循環(huán)隊(duì)的頭指針的位置為2，則隊(duì)的尾元素的位置是。32、 一個(gè)循環(huán)隊(duì)列一旦說(shuō)明，其占用空間的大小。A.已固定 B.可以改變 C.不能固定 D.動(dòng)態(tài)變化 33、隊(duì)列是一個(gè)線性表結(jié)構(gòu)。A.不加限制的B.加了限制的C.推廣了的 D.非 34、循環(huán)隊(duì)列Sq是空隊(duì)列的條件是。>read二=Sq->front>read==0 B.(Sq->read+1)%maxsize==Sq->front>frond==0 35、徨隊(duì)列Sq是滿隊(duì)列的條件是。>read==Sq->front>read==0(Sq->read+1)%maxsize==Sq->front>frond==0 36、當(dāng)循環(huán)隊(duì)列Sq是

滿隊(duì)列時(shí)，存放隊(duì)列元素的數(shù)組 data有n個(gè)元素，則data中存放個(gè)隊(duì)列元素?！? —2 37、存放循環(huán)隊(duì)列元素的數(shù)組長(zhǎng)data有10個(gè)元素，則data數(shù)組的下標(biāo)范圍是A0..10.9 .10 .938、存放循環(huán)隊(duì)列A0..10.9 .10 .938、存放循環(huán)隊(duì)列Sq元素的數(shù)組data有10個(gè)元素，sq->from為9，隊(duì)列的頭元素的位置在仃39、初始化一個(gè)空間大小為5的循環(huán)隊(duì)列Sq后，Sq->front的值是。不定 C.不再改變40、 初始化一個(gè)空間大小為5的循環(huán)隊(duì)列Sq后，Sq->rear的值是。不定 C.不再改變41、 經(jīng)過(guò)下列運(yùn)算后GetHead(Q)的值是。InitQueue(Q);EuQueue(Q,a);EnQueue(Q,b);42、 經(jīng)過(guò)下列運(yùn)算后GetHead(Q)的值是。InitQueue(q);EnQueue(Q,A);EnQueue(Q,b);OutQueue(Q,X)43、 經(jīng)過(guò)下列運(yùn)算后EmptyQueue(Q)的

值 是InitQueue(Q);EnQueue(Q,a);EnQueue(Q,b);OutQueue(Q,X)QutQueue(Q,X);44、經(jīng)過(guò)下列運(yùn)算后X的值是。InitQueue(Q);EnQueue(Q,a);EnQueue(Q,b);OutQueue(Q,X);OutQueue(Q,X);45、隊(duì)列結(jié)構(gòu)發(fā)球下列結(jié)構(gòu)中的哪種？A.集合 B.線性 C.樹(shù)形網(wǎng)狀46、隊(duì)列的特點(diǎn)是只能在它們的處添加結(jié)點(diǎn)。A.頭 B.尾中間 D.端點(diǎn)47、鏈棧Is的示意圖如下，棧頂元素是。 Is表頭結(jié)點(diǎn)dcba表頭結(jié)點(diǎn)dcbaA48、在如上所示的鏈棧ls中，指向鏈棧的棧頂用元素的指針是 >next>next->next 49、對(duì)哪上所示的鏈棧ls，將X元素進(jìn)棧，則X元素在。元素之間 元素之后元素之后 D.表頭結(jié)點(diǎn)中50、鏈棧ls是空棧的條件是==null>next==null==0 >nuxt==ls51、鏈隊(duì)lq的示意圖如 精選公文范文，管理類(lèi)，工作總結(jié)類(lèi)，工作計(jì)劃類(lèi)文檔，感謝閱讀下載

下，鏈隊(duì)的頭元素是。 lq->front表頭結(jié)點(diǎn) aBcAlq->rearA.a52、在如上所示的鏈隊(duì)lq中，鏈隊(duì)的尾元素是。 53、在如上所示的鏈隊(duì)lq中，指向鏈隊(duì)的尾元素的指針是。>frontrear 54、在如上所示的鏈隊(duì)lq中,指向鏈隊(duì)的隊(duì)頭元素的指針是。 >frontfront->next>rear 55、女口上所示的鏈隊(duì)lq中，在進(jìn)行進(jìn)隊(duì)、岀隊(duì)運(yùn)算時(shí)指針lq->front。A.始終不改變有時(shí)改變 C.進(jìn)隊(duì)時(shí)改變D.出隊(duì)時(shí)改變 56、如上所示鏈隊(duì)lq在進(jìn)行進(jìn)隊(duì)、出隊(duì)運(yùn)算時(shí)，指針 lq->rear()A?始終不改變 B.改變進(jìn)隊(duì)時(shí)改變 D.出隊(duì)時(shí)改變57、如上所示的鏈隊(duì)lq為空時(shí)，。>front==lq->rear>front!=lq->rear58、鏈隊(duì)58、鏈隊(duì)lq。A.有隊(duì)空的情況B.不存在隊(duì)空的情況 D.出隊(duì)之間先判斷滿否>斷滿否>rear==null>front==null C.出隊(duì)之間不必判斷空否59、鏈隊(duì)lq()。A.存在隊(duì)滿的情況 B.不存在隊(duì)空的情況D.出隊(duì)之間先判斷空否 C.進(jìn)隊(duì)之間必須判斷滿否60、鏈隊(duì)lq中的元素類(lèi)型。A.必須一致 B.不能一致可以一致 D.必須是字符型61、數(shù)組的基本操作是。A.插入數(shù)組元素 B.刪除數(shù)組元素 C.只可以讀 D.讀和寫(xiě)19 62、同一個(gè)數(shù)組中的元素。A.長(zhǎng)度可以不同B.類(lèi)型不限 C.類(lèi)型相同D.長(zhǎng)度不限 63、數(shù)組結(jié)構(gòu)一旦確定，其元素的個(gè)數(shù)是。A.不變的B.可變的 C.任意的64、數(shù)組占用的空間。A.必須連續(xù)B.可以不連續(xù) C.不能連續(xù)不必連續(xù) 65、一個(gè)數(shù)組一旦說(shuō)明，其占用空間的大小。A.已固定B.可以改變 C.不能固定動(dòng)態(tài)變化 66、設(shè)有一個(gè)5階上三角矩陣A[1..5,1..5]，現(xiàn)將其上三角中的元素按列優(yōu)先順序存放在一維數(shù)組

B[1..15]中。已知B[1]的地址為100，每個(gè)元素占用2個(gè)存儲(chǔ)單元，則A[3，4]的地址為。 67、數(shù)組與一般線性表的區(qū)別主要在。A.存儲(chǔ)方面 B.元素類(lèi)型一致 D.不能進(jìn)行插入、刪除運(yùn)算C.邏輯結(jié)構(gòu)方面不能進(jìn)行插入、刪除運(yùn)算C.邏輯結(jié)構(gòu)方面68、一維數(shù)組的元素起始地址loc[6]=1000，元素長(zhǎng)度為4,則loc[8]69、已知一個(gè)稀疏矩陣的三元組表女口下 ：(1,2,3,),(1,6,1)(3,1,5)(3,2,-1),(4,5,4),(5,1,-3),則其轉(zhuǎn)置矩陣的三元組表中第3個(gè)三元組為。A.B.(3,1,5) C.(3,2,-1)(2,3,-1.) 70、二維數(shù)組a[4][4]，數(shù)組的元素起始地址loc[0][0]=100O，元素長(zhǎng)度為2,則Loc[2][2]為( )二、填空題1、已知順序棧S,在對(duì)S進(jìn)行進(jìn)棧操作之間首先要判斷。 2、已知棧S是順序存儲(chǔ)結(jié)構(gòu)，在進(jìn)行岀棧操作之間產(chǎn)生要判斷。3、順序棧S存儲(chǔ)在數(shù)組Ss->data[0...max]中,S棧滿的條件是。4、如圖所示，設(shè)輸入元素的順序是A，B，C，D通過(guò)棧的變換，在輸出端可得到各種排列。若輸出序列的第一個(gè)元素為D，則輸出序列為。205、順序棧S存儲(chǔ)在數(shù)組長(zhǎng)Ss->data[O...max]中，S進(jìn)行出棧操作后，要執(zhí)行的語(yǔ)句序列中有Ss->top。6、順序棧S存儲(chǔ)在數(shù)組Ss->data[O...max]k,S進(jìn)行進(jìn)棧操作前，要執(zhí)行的語(yǔ)句序列中有Ss->top運(yùn)算。7、順序棧S存儲(chǔ)在數(shù)組Ss->data[0…max]中，S棧滿時(shí)，Ss->top=。8、順序棧S存儲(chǔ)在數(shù)組Ss->data[0...max中,S?？諘r(shí)，Ss->top二。9、在棧的順序?qū)崿F(xiàn)中，設(shè)棧頂指針為top，?？盏臈l件為。10、鏈棧ls是空棧的條件是。ls的棧頂元素是鏈表的元素。11、 鏈棧12、 鏈棧的類(lèi)型定義如下： typedefstructnode{DataTypedata;Structnode*next;}LstackTp; 若棧非空，則退棧操作可 精選公文范文，管理類(lèi)，工作總結(jié)類(lèi)，工作計(jì)劃類(lèi)文檔，感謝閱讀下載 ?28?以用下列算法片段實(shí)現(xiàn)：p=ls;/*ls為棧頂用指針*/x=p->data;/*棧頂元素通過(guò)參數(shù)返回*/; free(p);/*釋放原棧頂結(jié)點(diǎn)空間*/ 13、棧S經(jīng)過(guò)運(yùn)算InitStack(s);Push(s,a);Push(s,b) 后GetTop(S的值是。14、棧S經(jīng)過(guò)運(yùn)算InitStack(s);Push(s,a);Push(s,x) 后GetTop(S的值是。15、隊(duì)列可以看成一種運(yùn)算受限制的線性表，也稱為線性表。16、隊(duì)列中允許進(jìn)行刪除的一端為。17、元素進(jìn)入隊(duì)列那端是18元素進(jìn)入隊(duì)列那端是18、隊(duì)列出隊(duì)的那端是。 19、已知循環(huán)隊(duì)列Sq，在進(jìn)行進(jìn)隊(duì)操作之間首先要判斷。 20、已知循環(huán)隊(duì)列Sq,在進(jìn)行出隊(duì)操作之間首先要判斷。21、循環(huán)隊(duì)列Sq存儲(chǔ)在數(shù)組Sq,data［0..max中，Sq滿的條件是。22、循環(huán)隊(duì)列Sq空的條件是。 23、循環(huán)隊(duì)列Sq存儲(chǔ)在數(shù)組［O..max］中，為max,則存放隊(duì)列頭元素的數(shù)組元素是。21 24、隊(duì)列中允許進(jìn)行插入元素的一端稱為。 25、循環(huán)隊(duì)列Sq存儲(chǔ)在數(shù)組［0..max］中，貝USq中最多能存放個(gè)隊(duì)列元素。 26、鏈隊(duì)lq中，指向隊(duì)頭元素的指針是。向隊(duì)尾元素的指針是27隊(duì)頭元素的指針是。向隊(duì)尾元素的指針是27、鏈隊(duì)lq中，指28、鏈隊(duì)lq是空隊(duì)的條件是。 29、鏈隊(duì)lq經(jīng)過(guò)運(yùn)算InitQueue(lq)，lq->front與lq->rear。30、循環(huán)隊(duì)列Sq經(jīng)過(guò)運(yùn)算InitQueue(sq),等于。31、循環(huán)隊(duì)列Sq經(jīng)過(guò)運(yùn)算InitQueue(sq),等于。 32、隊(duì)列Q經(jīng)過(guò)InitQueue(q);EnQueue(q,a);EnQueue(q,b);TOC\o"1-5"\h\zGetHead(Q,x)后，X的值是。 33、隊(duì) 列 Q 經(jīng) 過(guò)InitQueue(q);EnQueue(q,a);OutQueue(Q,x)后,EmptyQueue(q)的值是。 34、隊(duì)列 Q 經(jīng) 過(guò)InitQueue(q);EnqUEUE(q,a);OutQueue(Q,x)后，EmptyQueue(q)的值是。 35、在鏈隊(duì)列l(wèi)q中，鏈隊(duì)的尾元素是鏈表的元素。36、在鏈隊(duì)列l(wèi)q中，鏈隊(duì)的頭元素是鏈表的元素。 37、循環(huán)隊(duì)列Sq進(jìn)行EnQueue(Sq,a運(yùn)算時(shí)，要執(zhí)行的語(yǔ)句序列中有38、循環(huán)隊(duì)列語(yǔ)句序列中有38、循環(huán)隊(duì)列Sq進(jìn)行OutQueue(Sq,x運(yùn)算時(shí)，要執(zhí)行的語(yǔ)句序 精選公文范文，管理類(lèi)，工作總結(jié)類(lèi)，工作計(jì)劃類(lèi)文檔，感謝閱讀下載 ?30?

列中有。 39、鏈隊(duì)q是空隊(duì)時(shí)，lq->front->next為。40、隊(duì)列進(jìn)行OutQueue(Q,x)時(shí)首先要判斷。41、數(shù)組結(jié)構(gòu)占用的內(nèi)存空間。 42、數(shù)組結(jié)構(gòu)咯元素的邏輯關(guān)系具有性。 43、同一數(shù)組中各元素的類(lèi)型一致，稱為數(shù)組的性。44、數(shù)組存儲(chǔ)，是基于數(shù)組的兩個(gè)特性。 45、數(shù)組a[0..2][0..3]的實(shí)際地址是2000,元素長(zhǎng)度是4,則Loc[1，2]=。46、數(shù)組元素可以若干個(gè)組成。 47、對(duì)稱矩陣的下三角元素a[i,j]，存放在一維數(shù)組V的元素V[k]中,k22與i，j的關(guān)系是：k=。48、對(duì)稱矩陣的上三角元素48、對(duì)稱矩陣的上三角元素a[i,j]的值存放在一維數(shù)組V的元素V[k]中，k與i,j的關(guān)系是：k=。 49、在n維數(shù)組中每個(gè)元素都受到個(gè)條件的約束。50、同一數(shù)組中的各元素的長(zhǎng)度。 51、對(duì)稱的n階矩陣的下三角各元素存儲(chǔ)在一維數(shù)組V中，則V包含個(gè)元素。52、稀疏矩陣的三元組有列。 53、稀疏矩陣中有n個(gè)非零元素，則其三元組有行。54、稀疏矩陣的三元組中，第3列存儲(chǔ)的是稀疏數(shù)組中的。 55、稀疏矩陣的三元組中，第1列存儲(chǔ)的是稀疏數(shù)組中非零元素所在的。56、稀疏矩陣的三元組中，第2列存儲(chǔ)的是稀疏數(shù)組中非零元素所在的。57、稀疏矩陣的三元組中，第1列中的數(shù)據(jù)按順序排列58、數(shù)組的三元組存儲(chǔ)是對(duì)矩陣的壓縮存儲(chǔ)。59、可以進(jìn)行壓縮存儲(chǔ)的三種矩陣是矩陣。60、n階三角矩陣的上三角元素值相等，進(jìn)行壓縮存儲(chǔ)時(shí)，該值存儲(chǔ)在下標(biāo)為的數(shù)組元素中。 三、應(yīng)用題1、已知順序棧S，根據(jù)各步運(yùn)算在括號(hào)內(nèi)及問(wèn)號(hào)處填寫(xiě)相應(yīng)內(nèi)容。運(yùn)算InitStack()Push(S,a)Push(S,b)Push(S,c)Push(S,x)EmptyStack(S)GetTop(S)Pop(S,x)Pop(S,x)運(yùn)算后S棧中的內(nèi)容S=( )S=( )S=( )S=( )S=( )S=( )S=( )S=( ) S=( )棧頂元素？？？？？？？？2、設(shè)有字符串3*-y-a/y22,試?yán)脳?xiě)同將其轉(zhuǎn)換為 精選公文范文，管理類(lèi)，工作總結(jié)類(lèi)，工作計(jì)劃類(lèi)文檔，感謝閱讀下載 ?32?3y-*ay22/-的操作步驟。 23假定用X代表掃描該字符串過(guò)程中順序取一個(gè)字符進(jìn)棧的操作，用S代表從棧中取出一字符加入到新字符串尾的出棧操作。例如，ABC變?yōu)锽CA的操作步驟XXSXSS。 3、設(shè)有一順序隊(duì)列sq,容量為5,初始狀態(tài)時(shí)sq,front二sqrear=O,畫(huà)出做完下列操作后隊(duì)列及其頭尾指針的狀態(tài)變化情況，若不能入隊(duì)，請(qǐng)簡(jiǎn)述其理后停止。d,e,b入隊(duì)d,e出隊(duì)i,j入隊(duì)b出隊(duì)n,O,ptybw4、A、B、C三個(gè)元素進(jìn)S棧的順序是A、B、C寫(xiě)出所有可能的出棧序列和相應(yīng)操作，哪個(gè)順序不會(huì)是出棧序列？ 5、寫(xiě)出下列程序段的輸出結(jié)果。main(){StackS;chax,y;InitStack(S);x='c';y='k';Push(S,x);Push(S,'a');Push(S,y);Pop(S,x);Push(S：t');Push(S,x);Pop(S,x)Push(S,'s'); 第六章樹(shù)和二叉樹(shù) 一、單項(xiàng)選擇題1對(duì)于下列二叉樹(shù) ABC 24DEFGHIJA結(jié)點(diǎn)是。 A.葉結(jié)點(diǎn)B.根結(jié)點(diǎn)但不是分支結(jié)點(diǎn) C.根結(jié)點(diǎn)也是分支結(jié)點(diǎn)D.是分支結(jié)點(diǎn)但不是根結(jié)點(diǎn)B結(jié)點(diǎn)是。 A.葉結(jié)點(diǎn)B.根結(jié)點(diǎn)但不是分支結(jié)點(diǎn) C.根結(jié)點(diǎn)也是分支結(jié)點(diǎn)D.是分支結(jié)點(diǎn)但不是根結(jié)點(diǎn)J結(jié)點(diǎn)是。 A.葉結(jié)點(diǎn)B.根結(jié)點(diǎn)但不是分支結(jié)點(diǎn) C.根結(jié)點(diǎn)也是分支結(jié)點(diǎn)D.是分支結(jié)點(diǎn)但不是根結(jié)點(diǎn)E結(jié)點(diǎn)是。A.葉結(jié)點(diǎn) B.根結(jié)點(diǎn)但不是分支結(jié)點(diǎn).C.子樹(shù)的根結(jié)點(diǎn) D.是分支結(jié)點(diǎn)但不是子樹(shù)的根結(jié)點(diǎn)F結(jié)點(diǎn)是兄弟結(jié)點(diǎn)是。 A.EB.DC.空D.IF結(jié)點(diǎn)的雙親結(jié)點(diǎn)是。B.BC.點(diǎn)只有。A、D.IF結(jié)點(diǎn)的雙親結(jié)點(diǎn)是。B.BC.點(diǎn)只有。A、B、C樹(shù)的深度為樹(shù)的度是B結(jié)點(diǎn)的度是3A.AD.DE結(jié)點(diǎn)的祖先結(jié)A.AB.A和BC.D.D2、A.1A.1A.1B.A和B對(duì)于下列樹(shù)B.2B.2B.2C.3C.3C.6、簡(jiǎn)述下列算法的功能algo(StackS){inti,n,a[255];n=0;while(!EmptyStack(s)){n++;Pop(S,A[n]);}for(i=1;ialgo2(StackS){stackT;intd;InitStack(T);while(!EmptyStack(s)) {Pop(S,d);Push(T,d); }、寫(xiě)出循環(huán)隊(duì)列列運(yùn)算中隊(duì)列頭和尾變化的情況Qd); }、寫(xiě)出循環(huán)隊(duì)列列運(yùn)算中隊(duì)列頭和尾變化的情況Q在下初態(tài)e1進(jìn)隊(duì)e2進(jìn)隊(duì)e3進(jìn)隊(duì)出隊(duì)出隊(duì)e4進(jìn)隊(duì)0 0 9、簡(jiǎn)述循環(huán)隊(duì)列進(jìn)行進(jìn)隊(duì)、岀隊(duì)操作前應(yīng)當(dāng)進(jìn)行的判斷。10、簡(jiǎn)述隊(duì)列的特點(diǎn)及與一般線性表的區(qū)別。11、比較棧和隊(duì)列的相同點(diǎn)與不同點(diǎn)。12、寫(xiě)出下列算法的輸出結(jié)果。 36 main