數(shù)據(jù)結(jié)構(gòu)試卷及答案-

1．算法分析的目的是()。A.找出數(shù)據(jù)結(jié)構(gòu)的合理性B.研究算法中輸入和輸出的關(guān)系C.分析算法的效率以求改進(jìn)D.分析算法的易懂性和文檔性2．()是具有相同特性數(shù)據(jù)元素的集合，是數(shù)據(jù)的子集。A.數(shù)據(jù)符號B.數(shù)據(jù)對象C.數(shù)據(jù)3．用鏈表表示線性表的優(yōu)點(diǎn)是()。D.數(shù)據(jù)結(jié)構(gòu)A.便于隨機(jī)存取B.花費(fèi)的存儲空間比順序表少C.便于插入與刪除D.數(shù)據(jù)元素的物理順序與邏輯順序相同4．輸入序列為(A,B,C,D)不可能的輸出有()。A.(A,B,C,D)B.(D,C,B,A)C.(A,C,D,B)D.(C,A,B,D)長度，隊滿的條件是()。d7．設(shè)有一個對稱矩陣A，采用壓縮存儲方式，以行序?yàn)橹餍虼鎯11為第一個元素，其存儲地址為1，每個元素占一個地址空間，則a85地址為()。9．若已知一棵二叉樹先序序列為ABCDEFG，中序序列為CBDAEGF，則其后序序列為()。A.CDBGFEAB.CDBFGEAC.CDBAGFED.BCDAGFEA.雙親表示法C.廣義表表示法B.左子女右兄弟表示法D.順序表示法的排序操作，直到子序列為空或只剩一個元素為止。這樣的排序方法是()。A.直接選擇排序B.直接插入排序C.快速排序D.起泡排序12．采用折半查找方法進(jìn)行查找，數(shù)據(jù)文件應(yīng)為()，且限于()。A.有序表順序存儲結(jié)構(gòu)B.有序表鏈?zhǔn)酱鎯Y(jié)構(gòu)C.隨機(jī)表順序存儲結(jié)構(gòu)D.隨機(jī)表鏈?zhǔn)酱鎯Y(jié)構(gòu)13．就平均查找速度而言，下列幾種查找速度從慢至快的關(guān)系是()A.順序折半哈希分塊C.分塊折半哈希順序B.順序分塊折半哈希D.順序哈希分塊折半14．執(zhí)行下面程序段時，執(zhí)行S語句的次數(shù)為()for(intI=1;I<=n;I++)for(intj=1;j<=I;j++)A.n2B.n2/2C.n(n+1)D.n(n+1)/215．串是一種特殊的線性表，其特殊性體現(xiàn)在()A.可以順序存儲C.可以鏈接存儲B.數(shù)據(jù)元素是一個字符D.數(shù)據(jù)元素可以是多個字符16．樹的基本遍歷策略分為先根遍歷和后根遍歷；二叉樹的基本遍歷策略可分為先序遍歷、中序遍歷和后序遍歷。結(jié)論()是正確的。A.樹的先根遍歷序列與其對應(yīng)的二叉樹的先序遍歷序列相同B.樹的后根遍歷序列與其對應(yīng)的二叉樹的先序遍歷序列相同C.樹的先根遍歷序列與其對應(yīng)的二叉樹的中序遍歷序列相同徑長度為()。AB.66C.67D.50AB.34C.32D.30次比較后查找成功。A.1B.2C.4D.8n設(shè)1數(shù)據(jù)的邏輯結(jié)構(gòu)與數(shù)據(jù)元素本身的內(nèi)容和形式無關(guān)。2三個結(jié)點(diǎn)的二叉樹和三個結(jié)點(diǎn)的樹一樣，都具有三種不同的形態(tài)。3中序序列和后序序列相同的二叉樹為：空樹和缺右子樹的單支樹。4對于兩棵具有相同關(guān)鍵字集合而形狀不同的二叉排序樹，中序遍歷后得到的關(guān)鍵字排列順序相同。6對于無向圖的生成樹，從同一頂點(diǎn)出發(fā)所得的生成樹相同。raddrk數(shù)依此對結(jié)點(diǎn)編號則，則編號最小的葉子的序號是2k-2+1；編號是i的結(jié)點(diǎn)所在的層次號2222AA∧BC∧∧DE∧∧H∧IF∧∧1．(8分)從空樹開始構(gòu)造平衡二叉樹，畫出每加入一個新結(jié)點(diǎn)時二叉樹的形態(tài)，若發(fā)生不平衡，指明需做的平衡旋轉(zhuǎn)類型及平衡旋轉(zhuǎn)的結(jié)果。(4分)上面的數(shù)據(jù)作為待排序的數(shù)據(jù)，寫出用快速排序進(jìn)行一趟劃分后的數(shù)據(jù)序列GV6V7V51．寫出程序段的功能,并給出一個測試用例(一個輸入數(shù)據(jù)和一個輸出結(jié)果)(5分)。voidconversion(){Stacks;SElemTypee;initstack(s);printf("Pleaseinputnumber:");scanf(“%d”,&n);while(n)n=n/8;}while(!stackempty(s))printf(“%d”,e);}}2.下面是一個使用棧stack實(shí)現(xiàn)對二叉樹進(jìn)行非遞歸先根遍歷的函數(shù),請在標(biāo)號處填寫合適Voidpreorder(bitree*T)fTNULLstack[top]=(1);while((2))printf(“%d”,p->data);if(p->rchild!=NULL){(3);stack[top]=p->rchild;}if((4)){top++;(5);}}}}⑴⑵⑶⑷⑸while(⑴&!flag){/*非空，進(jìn)行比較測試*/mid=⑵；if(kx<tbl.elem[mid].key)⑶；dkeyelse{flag=⑸；break；}}rnflag}⑴⑷⑵⑸⑶Voidseletesort(intA[n],intn){inti,j,t,minval,minidx;for(i=1;i<=n-1;i++){minval=A[i+1];for(j=i+2;j<=n;j++)if((2)){(3);minidx=j;}if((4)){t=A[i+1];A[minidx]=t;}}}⑴⑷⑵⑸⑶5試寫出求有向無環(huán)圖的關(guān)鍵路徑算法的設(shè)計思路(10分)A、70B、71C、69D、303.從一個具有n個結(jié)點(diǎn)的單鏈表中查找其值等于x結(jié)點(diǎn)時,在查找成功情況下,則平均比較結(jié)點(diǎn)。p點(diǎn)的后繼結(jié)點(diǎn),則執(zhí)行A、p->next;p->next=p->next->next;B、p->next=p->next->next;C、p=p->next;D、p=p->next->>next;應(yīng)執(zhí)行___。A、front->next=s；B、s->next=rear;C、rear->next=s;D、s->next=front;front=s；rear=s；rear=s；front=s；樹的結(jié)點(diǎn)數(shù)為33個,則它的最小高度為__,最大高度為___i子,則該結(jié)點(diǎn)的右孩子編號為___。A、2iB、2i+1C、2i-1D、i/29.在一個有向圖中,所有頂點(diǎn)的入度之和等于所有弧數(shù)和___倍。N則該矩陣的大小為___。11.已知一個圖如圖所示，在該圖的最小生成樹中各邊上數(shù)值之和為____。A、21B、26C、28D、3312.已知一個圖如圖所示，由該圖行到的一種拓樸序列為A、v1v4v6v2v5v3B、v1v2v3v4v5v6C、v1v4v2v3v6v5D、v1v2v4v6v3v513.二維數(shù)組M的元素是4個字符(每個字符占一個存儲單元)組成的串，行下標(biāo)i的范圍的起始地址相同。A、m[2][4]B、M[4][2]C、M[3][1]D、M[3][1]15.采用鄰接表存儲的圖的深度優(yōu)先遍歷類似于二叉樹的。A先序遍歷B中序遍歷C.后序遍歷D.按層遍歷441.數(shù)據(jù)結(jié)構(gòu)是研究數(shù)據(jù)元素之間抽象化的相互關(guān)系和這種關(guān)系在計算機(jī)中的存儲結(jié)構(gòu)表示，(2)。2.評價算法的標(biāo)準(zhǔn)很多，通常是以執(zhí)行算法所需要的(3)和所占用的(4)來判別一個3.線性表的順序存儲結(jié)構(gòu)特點(diǎn)是表中邏輯關(guān)系相鄰的元素在機(jī)器內(nèi)的(5)也是相鄰的。4.空格串的長度為串中所包含(6)字符的個數(shù)，空串的長度為(7)5.加上表示指向前驅(qū)和(8)的線索的二叉數(shù)稱為線索二叉樹。()1.線性表的唯一存儲形式是鏈表。()3.在鏈隊列中，即使不設(shè)置尾指針也能進(jìn)行入隊操作。()4.如果一個串中的所有字符均在另一串中出現(xiàn)，則說前者是后者的子串。結(jié)點(diǎn)。()6.快速排序是不穩(wěn)定排序。()7.任一AOE網(wǎng)中至少有一條關(guān)鍵路徑，且是從源點(diǎn)到匯點(diǎn)的路徑中最短的一條。條(其中n為G的頂點(diǎn)數(shù))。()9.給出不同的輸入序列建造二叉排序樹，一定得到不同的二叉排序樹。()10.基數(shù)排序是多關(guān)鍵字排序。從最低位關(guān)鍵字起進(jìn)行排序。2.假設(shè)用于通信的電子由字符集{a,b,c,d,e,f,g,h}中的字母構(gòu)成，這8個字母在電文中出現(xiàn)的3.已知序列{70，73，69，23，93，18,11，68}請給出直接插入排序作升序排序每一趟的結(jié)5.二叉樹的先序遍歷序列為ABCDEFGHI，中序遍歷序列為BCAEDGHFI，五、算法設(shè)計題(8分)定義有序表抽象數(shù)據(jù)類型，并據(jù)此類型設(shè)計折半查找算法。12年數(shù)據(jù)結(jié)構(gòu)期末考試題及答案一、選擇題1．在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為C。A．動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)B．緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)C．線性結(jié)構(gòu)和非線性結(jié)構(gòu)D．內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)2．?dāng)?shù)據(jù)結(jié)構(gòu)在計算機(jī)內(nèi)存中的表示是指A。A．?dāng)?shù)據(jù)的存儲結(jié)構(gòu)B．?dāng)?shù)據(jù)結(jié)構(gòu)C．?dāng)?shù)據(jù)的邏輯結(jié)構(gòu)D．?dāng)?shù)據(jù)元素之間的A．邏輯B．存儲C．邏輯和存儲D．物理A．?dāng)?shù)據(jù)的處理方法B．?dāng)?shù)據(jù)元素的類型C．?dāng)?shù)據(jù)元素之間的關(guān)系D．?dāng)?shù)據(jù)的存儲方法5．在決定選取何種存儲結(jié)構(gòu)時，一般不考慮A。A．各結(jié)點(diǎn)的值如何B．結(jié)點(diǎn)個數(shù)的多少C．對數(shù)據(jù)有哪些運(yùn)算D．所用的編程語言實(shí)現(xiàn)這種結(jié)構(gòu)是否方便。6．以下說法正確的是D。A．?dāng)?shù)據(jù)項(xiàng)是數(shù)據(jù)的基本單位B．?dāng)?shù)據(jù)元素是數(shù)據(jù)的最小單位C．?dāng)?shù)據(jù)結(jié)構(gòu)是帶結(jié)構(gòu)的數(shù)據(jù)項(xiàng)的集合D．一些表面上很不相同的數(shù)據(jù)可以有相同的邏輯結(jié)構(gòu)7．算法分析的目的是C，算法分析的兩個主要方面是A。(1)A．找出數(shù)據(jù)結(jié)構(gòu)的合理性B．研究算法中的輸入和輸出的關(guān)系C．分析算法的效率以求改進(jìn)C．分析算法的易讀性和文檔性(2)A．空間復(fù)雜度和時間復(fù)雜度B．正確性和簡明性C．可讀性和文檔性D．?dāng)?shù)據(jù)復(fù)雜性和程序復(fù)雜性8．下面程序段的時間復(fù)雜度是O(n2)。for(j＝0；j＜n；j＋＋)s＋＝B[i][j]；9．下面程序段的時間復(fù)雜度是O(n*m)。for(j＝0；j＜m；j＋＋)A[i][j]＝0；Ologn。ni＝i*3；11．在以下的敘述中，正確的是B。A．線性表的順序存儲結(jié)構(gòu)優(yōu)于鏈表存儲結(jié)構(gòu)B．二維數(shù)組是其數(shù)據(jù)元素為線性表的線性表C．棧的操作方式是先進(jìn)先出D．隊列的操作方式是先進(jìn)后出12．通常要求同一邏輯結(jié)構(gòu)中的所有數(shù)據(jù)元素具有相同的特性，這意味著B。A．?dāng)?shù)據(jù)元素具有同一特點(diǎn)B．不僅數(shù)據(jù)元素所包含的數(shù)據(jù)項(xiàng)的個數(shù)要相同，而且對應(yīng)的數(shù)據(jù)項(xiàng)的類型要一致C．每個數(shù)據(jù)元素都一樣D．?dāng)?shù)據(jù)元素所包含的數(shù)據(jù)項(xiàng)的個數(shù)要相等13．鏈表不具備的特點(diǎn)是A。A．可隨機(jī)訪問任一結(jié)點(diǎn)B．插入刪除不需要移動元素C．不必事先估計存儲空間D．所需空間與其長度成正比NULLNULL采用D存儲方式最節(jié)省運(yùn)算時間。A．單鏈表B．給出表頭指針的單循環(huán)鏈表C．雙鏈表D．帶頭結(jié)點(diǎn)的雙循環(huán)表A．單鏈表B．靜態(tài)鏈表C．線性鏈表D．順序存儲結(jié)構(gòu)18．非空的循環(huán)單鏈表head的尾結(jié)點(diǎn)(由p所指向)滿足C。20．如果最常用的操作是取第i個結(jié)點(diǎn)及其前驅(qū)，則采用D存儲方式最節(jié)省時間。22．在一個長度為n(n＞1)的單鏈表上，設(shè)有頭和尾兩個指針，執(zhí)行B操作與鏈A．刪除單鏈表中的第一個元素B．刪除單鏈表中的最后一個元素C．在單鏈表第一個元素前插入一個新元素D．在單鏈表最后一個元素后插入一個新元素23．與單鏈表相比，雙鏈表的優(yōu)點(diǎn)之一是D。A．插入、刪除操作更簡單B．可以進(jìn)行隨機(jī)訪問C．可以省略表頭指針或表尾指針D．順序訪問相鄰結(jié)點(diǎn)更靈活元素，則最好使用B。A．只有表頭指針沒有表尾指針的循環(huán)單鏈表B．只有表尾指針沒有表頭指針的循環(huán)單鏈表C．非循環(huán)雙鏈表D．循環(huán)雙鏈表25．在長度為n的順序表的第i個位置上插入一個元素(1≤i≤n＋1)，元素的移動次數(shù)26．對于只在表的首、尾兩端進(jìn)行插入操作的線性表，宜采用的存儲結(jié)構(gòu)為C。C．用尾指針表示的循環(huán)單鏈表D．單鏈表27．下述哪一條是順序存儲結(jié)構(gòu)的優(yōu)點(diǎn)?C。A插入運(yùn)算方便B可方便地用于各種邏輯結(jié)構(gòu)的存儲表示C存儲密度大D刪除運(yùn)算方便28．下面關(guān)于線性表的敘述中，錯誤的是哪一個?B。A線性表采用順序存儲，必須占用一片連續(xù)的存儲單元B線性表采用順序存儲，便于進(jìn)行插入和刪除操作。C線性表采用鏈?zhǔn)酱鎯Γ槐卣加靡黄B續(xù)的存儲單元D線性表采用鏈?zhǔn)酱鎯?，便于進(jìn)行插入和刪除操作。BA．字符B．?dāng)?shù)據(jù)元素C．?dāng)?shù)據(jù)項(xiàng)D．表元素A．訪問第i(1＜＝i＜＝n)個結(jié)點(diǎn)和求第i個結(jié)點(diǎn)的直接前驅(qū)(1＜i＜＝n)B．在第i(1＜＝i＜＝n)個結(jié)點(diǎn)后插入一個新結(jié)點(diǎn)C．刪除第i(1＜＝i＜＝n)個結(jié)點(diǎn)D．以上都不對32．對于順序存儲的線性表，訪問結(jié)點(diǎn)和增加、刪除結(jié)點(diǎn)的時間復(fù)雜度為C。(1)O(1)33．線性表(a1，a2，…，an)以鏈?zhǔn)椒绞酱鎯?，訪問第i位置元素的時間復(fù)雜度為C。34．單鏈表中，增加一個頭結(jié)點(diǎn)的目的是為了C。A．使單鏈表至少有一個結(jié)點(diǎn)C．方面運(yùn)算的實(shí)現(xiàn)B．標(biāo)識表結(jié)點(diǎn)中首結(jié)點(diǎn)的位置D．說明單鏈表是線性表的鏈?zhǔn)酱鎯?6．線性表的順序存儲結(jié)構(gòu)是一種A。A．隨機(jī)存取的存儲結(jié)構(gòu)C．索引存取的存儲結(jié)構(gòu)B．順序存取的存儲結(jié)構(gòu)37．棧的特點(diǎn)是B，隊列的特點(diǎn)是A。A．先進(jìn)先出B．先進(jìn)后出38．棧和隊列的共同點(diǎn)是C。A．都是先進(jìn)后出B．都是先進(jìn)先出C．只允許在端點(diǎn)處插入和刪除元素D．沒有共同點(diǎn)41．以下B不是隊列的基本運(yùn)算?A．從隊尾插入一個新元素B．從隊列中刪除第i個元素C．判斷一個隊列是否為空D．讀取隊頭元素的值43．判定一個順序棧st(最多元素為MaxSize)為空的條件是B。44．判定一個順序棧st(最多元素為MaxSize)為滿的條件是D。．判定一個循環(huán)隊列qu(最多元素為MaxSize)為空的條件是C。47．在循環(huán)隊列中，若front與rear分別表示對頭元素和隊尾元素的位置，則判斷循環(huán)隊列空的條件是C。t50．若棧采用順序存儲方式存儲，現(xiàn)兩棧共享空間V[1m]，top[1]、top[2]分別代表第51．設(shè)計一個判別表達(dá)式中左、右括號是否配對出現(xiàn)的算法，采用D數(shù)據(jù)結(jié)構(gòu)最A(yù)．線性表的順序存儲結(jié)構(gòu)B．隊列C．線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)D．棧52．允許對隊列進(jìn)行的操作有D。A．對隊列中的元素排序B．取出最近進(jìn)隊的元素C．在隊頭元素之前插入元素D．刪除隊頭元素53．對于循環(huán)隊列D。A．無法判斷隊列是否為空B．無法判斷隊列是否為滿C．隊列不可能滿D．以上說法都不對55．隊列的“先進(jìn)先出”特性是指D。A．最早插入隊列中的元素總是最后被刪除B．當(dāng)同時進(jìn)行插入、刪除操作時，總是插入操作優(yōu)先C．每當(dāng)有刪除操作時，總是要先做一次插入操作D．每次從隊列中刪除的總是最早插入的元素56．和順序棧相比，鏈棧有一個比較明顯的優(yōu)勢是A。BC．插入操作更容易實(shí)現(xiàn)D．刪除操作更容易實(shí)現(xiàn)點(diǎn)，則在進(jìn)行出隊操作時C。C．隊頭、隊尾指針都可能要修改D．隊頭、隊尾指針都要修改Ssoftware數(shù)目是B。59．串的長度是指B。A．串中所含不同字母的個數(shù)B．串中所含字符的個數(shù)C．串中所含不同字符的個數(shù)D．串中所含非空格字符的個數(shù)60．串是一種特殊的線性表，其特殊性體現(xiàn)在B。A．可以順序存儲C．可以鏈?zhǔn)酱鎯．?dāng)?shù)據(jù)元素是一個字符D．?dāng)?shù)據(jù)元素可以是多個字符從首地址SA開始連續(xù)存放的存儲器內(nèi)，該數(shù)組按行存放，元素A[5][8]的起始地址為C。CD數(shù)組B中的下標(biāo)為A。A．n*(i－1)＋jB．n*(i－1)＋j－1C．i*(j－1)D．j*m＋i－1組表示該矩陣時，所需的字節(jié)數(shù)是B。A－3，5…7]中含有的元素個數(shù)是A。68．對矩陣進(jìn)行壓縮存儲是為了D。B70．稀疏矩陣一般的壓縮存儲方式有兩種，即C。A．二維數(shù)組和三維數(shù)組C．三元組和十字鏈表A．有序數(shù)據(jù)元素B．無序數(shù)據(jù)元素C．元素之間具有分支層次關(guān)系的數(shù)據(jù)D．元素之間無聯(lián)系的數(shù)據(jù)74．任何一棵二叉樹的葉子結(jié)點(diǎn)在前序、中序和后序遍歷序列中的相對次序A。A．不發(fā)生改變B．發(fā)生改變C．不能確定D．以上都不對①只有一個結(jié)點(diǎn)的二叉樹的度為0；②二叉樹的度為2；③二叉樹的左右子樹可任意交④深度為K的順序二叉樹的結(jié)點(diǎn)個數(shù)小于或等于深度相同的滿二叉樹。80．在一個無向圖中，所有頂點(diǎn)的度數(shù)之和等于所有邊數(shù)的C倍。A．1/2B1C2D481．在一個有向圖中，所有頂點(diǎn)的入度之和等于所有頂點(diǎn)的出度之和的B倍。A．1/2B1C2D4DABCDE，后綴形式為ABC*＋DE/–，其前綴形式為D。AABCDEBABCDECABCDED．–＋A*BC/DE85．采用鄰接表存儲的圖的深度優(yōu)先遍歷算法類似于二叉樹的___A____。A．先序遍歷B．中序遍歷C．后序遍歷D．按層遍歷度優(yōu)先遍歷算法類似于二叉樹的___D____。A．先序遍歷B．中序遍歷C．后序遍歷D．按層遍歷87．具有n個結(jié)點(diǎn)的連通圖至少有A條邊。88．廣義表((a)，a)的表頭是C，表尾是C。A．a(chǎn)B()C(a)D((a))89．廣義表((a))的表頭是C，表尾是B。A．a(chǎn)B()C(a)D((a))90．順序查找法適合于存儲結(jié)構(gòu)為B的線性表。A散列存儲B順序存儲或鏈?zhǔn)酱鎯壓縮存儲D索引存儲91．對線性表進(jìn)行折半查找時，要求線性表必須B。A以順序方式存儲B以順序方式存儲，且結(jié)點(diǎn)按關(guān)鍵字有序排列D以鏈?zhǔn)椒绞酱鎯?，且結(jié)點(diǎn)按關(guān)鍵字有序排列n時，每個元素的平均查找長度為D。AO(n2)BO(nlog2n)CO(n)DO(log2n)ABC4D8其右孩子的值。這種說法B。A正確B錯誤BBA。AB樹和B＋樹都能有效的支持順序查找機(jī)查找CB樹和B＋樹都是平衡的多叉樹BB樹和B＋樹都能有效的支持隨DBB文件索引B。A．散列法存儲的思想是由關(guān)鍵字值決定數(shù)據(jù)的存儲地址B．散列表的結(jié)點(diǎn)中只包含數(shù)據(jù)元素自身的信息，不包含指針。D．散列表的查找效率主要取決于散列表構(gòu)造時選取的散列函數(shù)和處理沖突的方法。97．查找效率最高的二叉排序樹是C。A排序樹。99．在所有的排序方法中，關(guān)鍵字比較的次數(shù)與記錄的初始排列次序無關(guān)的是D。A．希爾排序B．冒泡排序C．直接插入排序D．直接選擇排序100．堆是一種有用的數(shù)據(jù)結(jié)構(gòu)。下列關(guān)鍵碼序列D是一個堆。A．插入B．選擇C．交換D．歸并A．順序查找B．折半查找C．分塊查找D．插入1．?dāng)?shù)據(jù)邏輯結(jié)構(gòu)包括(線性結(jié)構(gòu))、(樹形結(jié)構(gòu))和(圖狀結(jié)構(gòu))三種類型，樹形結(jié)構(gòu)和圖狀結(jié)構(gòu)合稱(非線性結(jié)構(gòu))。2．?dāng)?shù)據(jù)的邏輯結(jié)構(gòu)分為(集合)、(線性結(jié)構(gòu))、(樹形結(jié)構(gòu))和(圖狀結(jié)構(gòu))4種。點(diǎn)；最后一個結(jié)點(diǎn)沒有后續(xù)結(jié)點(diǎn)，其余每個結(jié)點(diǎn)有且只有1個后續(xù)結(jié)點(diǎn)。4．線性結(jié)構(gòu)中元素之間存在一對一關(guān)系，樹形結(jié)構(gòu)中元素之間存在一對多關(guān)系，圖形結(jié)構(gòu)中元素之間存在多對多關(guān)系。葉子結(jié)點(diǎn)沒有后續(xù)結(jié)點(diǎn)，其余每個結(jié)點(diǎn)的后續(xù)結(jié)點(diǎn)可以任意多個。。度。度8．評估一個算法的優(yōu)劣，通常從時間復(fù)雜度和空間復(fù)雜度兩個方面考察。nini前驅(qū)結(jié)點(diǎn)，另一個指向后繼結(jié)點(diǎn)。點(diǎn)13．在順序表中插入或刪除一個數(shù)據(jù)元素，需要平均移動n個數(shù)據(jù)元素，移動數(shù)據(jù)元素的個數(shù)與位置有關(guān)。存取線性表的元素是，應(yīng)采用順序存儲結(jié)構(gòu)。15．根據(jù)線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)中每一個結(jié)點(diǎn)包含的指針個數(shù)，將線性鏈表分成單鏈表和雙鏈表。表示元素之間的關(guān)系的。L，其長度等于零?？瞻状怯梢粋€或多個空格字符組成的，其長度等于其包含的空格個數(shù)。20．組成串的數(shù)據(jù)元素只能是單個字符。21．一個字符串中任意個連續(xù)字符構(gòu)成的部分稱為該串的子串。22．子串”str”在主串”datastructure”中的位置是5。24．稀疏矩陣一般的壓縮存儲方法有兩種，即三元組表和十字鏈表。數(shù)為69。31．某二叉樹的前序遍歷序列是abdgcefh，中序序列是dgbaechf，其后序序列為gd