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

1、風(fēng)從水上走過，留下粼粼波紋；駱駝從沙漠上走過，留下深深的腳印 ；哨鴿從天空飛過，留下串串歡韻；歲月從樹林穿過，留下圈圈年輪。啊，朋友，我們從時(shí)代的舞臺走過，將給社會留下些什么？花從春走過，留下縷縷花香；葉從夏走過，留下片片蔭涼；風(fēng)從秋走過，留下陣陣金浪；雪從冬走過，留下種種希望。啊，朋友，我們從人生的四季走過，將給人生留下些什么 數(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ù)D.數(shù)據(jù)結(jié)構(gòu)3 .用鏈表表示

2、線性表的優(yōu)點(diǎn)是()。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)5 .在數(shù)組表示的循環(huán)隊(duì)列中，front、rear分別為隊(duì)列的頭、尾指針，maxSize為數(shù)組的最大長度，隊(duì)滿的條件是()。A.front=maxSizeB.(rear+1)%maxSize=frontC.rear=maxSizeD.rear=front6 .設(shè)有串t='Iamagoodstudent',那么Substr(

3、t,6,6)=()。A.studentB.agoodsC.goodD.agood7 .設(shè)有一個(gè)對稱矩陣A,采用壓縮存儲方式，以行序?yàn)橹餍虼鎯11為第一個(gè)元素，其存儲地址為1,每個(gè)元素占一個(gè)地址空間，則a85地址為()。A.23B.33C.18D.408 .已知廣義表LS=(A,(B,C,D),E)運(yùn)用head和tail函數(shù)，取出LS中原子b的運(yùn)算()。A.Gethead(Gethead(LS)B.Gettail(Gethead(LS)C.Gethead(Gethead(Gettail(LS)D.Gethead(Gettail(LS)9 .若已知一棵二叉樹先序序列為ABCDEFG,中序序列為C

4、BDAEGF,則其后序序列為()。A.CDBGFEAB.CDBFGEAC.CDBAGFED.BCDAGFE10 .下列存儲形式中，()不是樹的存儲形式。A.雙親表示法B.左子女右兄弟表示法C.廣義表表示法D.順序表示法11 .對待排序的元素序列進(jìn)行劃分，將其分為左、右兩個(gè)子序列，再對兩個(gè)子序列施加同樣的排序操作，直到子序列為空或只剩一個(gè)元素為止。這樣的排序方法是()。B.直接插入排序A.直接選擇排序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 .就平均查找速度

5、而言，下列幾種查找速度從慢至快的關(guān)系是（）A.順序折半哈希分塊B.順序分塊折半哈希C.分塊折半哈希順序D.順序哈希分塊折半14 .執(zhí)行下面程序段時(shí)，執(zhí)行S語句的次數(shù)為（）for（intI=1;I<=n;I+）for（intj=1;j<=I;j+）S；A.n2B.n2/2C.n（n+1）D.n（n+1）/215 .串是一種特殊的線性表，其特殊性體現(xiàn)在（）A.可以順序存儲B.數(shù)據(jù)元素是一個(gè)字符C.可以鏈接存儲D.數(shù)據(jù)元素可以是多個(gè)字符16 .樹的基本遍歷策略分為先根遍歷和后根遍歷；二叉樹的基本遍歷策略可分為先序遍歷、中序遍歷和后序遍歷。結(jié)論（）是正確的。A.樹的先根遍歷序列與其對應(yīng)的二

6、叉樹的先序遍歷序列相同B.樹的后根遍歷序列與其對應(yīng)的二叉樹的先序遍歷序列相同C.樹的先根遍歷序列與其對應(yīng)的二叉樹的中序遍歷序列相同D.以上都不對17 .由五個(gè)分別帶權(quán)值為9,2,3,5,14的葉子結(jié)點(diǎn)構(gòu)成的一棵哈夫曼樹，該樹的帶權(quán)路徑長度為（）。A. 60B. 66C. 67D. 5018. 一棵二叉樹有67個(gè)結(jié)點(diǎn)，這些結(jié)點(diǎn)的度要么是0,要么是2。這棵二叉樹中度為2的結(jié)沒有落日般的瑰麗，沒有流云般的飄逸，但可以有水晶般的清純與透明。沒有大山般的巍峨，沒有湖水般的輕柔，但可以有巖石般的堅(jiān)毅與穩(wěn)重。沒有大海般的浩瀚，沒有瀑布般的飛瀉，但可以有泥土般的樸素與隨和。點(diǎn)有（）個(gè)A. 33B. 34C.

7、32D. 3019.有一個(gè)有序表為1,3,9,12,32,41,45,62,75,77,82,95,100,當(dāng)二分查找值 82 為的結(jié)點(diǎn)時(shí)，（）次比較后查找成功。A. 1B. 2C. 4D. 820.若有文件的關(guān)鍵字序列為:265301751129937863742694076438,以下為二路歸并排序過程。第二趟為A.265301129751863937694742076438B.076129265301438694742751863937C.129265301694742751863937076438D.129265301751694742863937076438二、填空題(本大題共6小題

8、，每空2分，共12分；答案填在下表內(nèi))1算法是指令的有限序列，其中每一條指令表示一個(gè)或多個(gè)操作，此外，一個(gè)算法還具有五個(gè)重要特性，它們分別是、有零或多個(gè)輸入和有一或多個(gè)輸出。2算法優(yōu)劣的五個(gè)標(biāo)準(zhǔn)是正確性、可使用性、。3有n個(gè)球隊(duì)參加的足球聯(lián)賽按主客場制進(jìn)行比賽，共需進(jìn)行場比賽。4設(shè)有串t='Iamastudent',s='good',另B么Concat(t,s尸'Iamastudentgood',Substr(t,8,7)=5在解決計(jì)算機(jī)主機(jī)與打印機(jī)之間速度不匹配時(shí)通常設(shè)置一個(gè)打印數(shù)據(jù)緩沖區(qū)，主機(jī)將要輸出的數(shù)據(jù)依次寫入該緩沖區(qū)，而打印機(jī)從該緩沖區(qū)

9、中取出數(shù)據(jù)打印。該緩沖區(qū)應(yīng)該是一個(gè)結(jié)構(gòu)，其主要特點(diǎn)是。6廣義表(a),a)的表頭是,表尾是。三、判斷題(對的打，錯(cuò)的打“X”。每小題1分，共10分；答案填在下表內(nèi))1數(shù)據(jù)的邏輯結(jié)構(gòu)與數(shù)據(jù)元素本身的內(nèi)容和形式無關(guān)。2三個(gè)結(jié)點(diǎn)的二叉樹和三個(gè)結(jié)點(diǎn)的樹一樣，都具有三種不同的形態(tài)。3中序序列和后序序列相同的二叉樹為：空樹和缺右子樹的單支樹。4對于兩棵具有相同關(guān)鍵字集合而形狀不同的二叉排序樹，中序遍歷后得到的關(guān)鍵字排列順序相同。5序列30,40,50,15,25,35,38,10是堆。6對于無向圖的生成樹，從同一頂點(diǎn)出發(fā)所得的生成樹相同。7若設(shè)哈希表長m=14,哈希函數(shù)H(key尸key%11,表中已有4

10、個(gè)結(jié)點(diǎn)。addr(15)=4addr(38)=5addr(61)=6addr(84)=7其余地址為空，如用二次探測再散列處理沖突，關(guān)鍵字為49的結(jié)點(diǎn)的地址是9。8一個(gè)深度為k的，具有最少結(jié)點(diǎn)數(shù)的完全二叉樹按層次，(同層次從左向右)用自然數(shù)依此對結(jié)點(diǎn)編號則，則編號最小的葉子的序號是2k-2+1;編號是i的結(jié)點(diǎn)所在的層次號是log2i|+1。(log2i|表示向上取整(根所在的層次號規(guī)定為1層)。9在一棵7階B樹中，一個(gè)結(jié)點(diǎn)中最多有6棵子樹，最少有3棵子樹。10算法可以沒有輸入，但是必須有輸出。四、畫出樹的孩子兄弟表示法示意的樹或森林。(4分)BA ACAADE五、要求題（本大題共 2小題，共 1

11、2的AFAAAGA設(shè)關(guān)鍵字的輸入序列為4,5,1. （8分）從空樹開始構(gòu)造平衡二叉樹，畫出每加入一個(gè)新結(jié)點(diǎn)時(shí)二叉樹的形態(tài)，若發(fā)生不平衡，指明需做的平衡旋轉(zhuǎn)類型及平衡旋轉(zhuǎn)的結(jié)果。2. （4分）上面的數(shù)據(jù)作為待排序的數(shù)據(jù)，寫出用快速排序進(jìn)行一趟劃分后的數(shù)據(jù)序六、按要求做題（本大題共2小題，共12分）1畫出無向圖G的鄰接表存儲結(jié)構(gòu)，根據(jù)鄰接表存儲結(jié)構(gòu)寫出深度優(yōu)先和廣度優(yōu)先遍歷序列。（7分）V12V：4V82用prim算法求下圖的最小生成樹，寫出最小生成樹的生成過程。（5分）5040V16550V560-一，:V；524-704230V645V1V：50七、算法分析設(shè)計(jì)題（本大題共5小題，共30分）1

12、 .寫出程序段的功能，并給出一個(gè)測試用例（一個(gè)輸入數(shù)據(jù)和一個(gè)輸出結(jié)果）（5分）。voidconversion。Stacks;intn;SElemTypee;initstack(s);printf("Pleaseinputnumber:");scanf("%d'，&n);while(n)push(s,n%8);n=n/8;while(!stackempty(s)pop(s,e);printf("%d,e);2 .下面是一個(gè)使用棧stack實(shí)現(xiàn)對二叉樹進(jìn)行非遞歸先根遍歷的函數(shù)，請?jiān)跇?biāo)號處填寫合適的語句。(每空1分，共5分)程序：Voidpre

13、order(bitree*T)bitree*stackm;inttop;if(T!=NULL)top=1;stacktop=(1);while(2)p=stacktop;top-;printf("%d'，p->data);if(p->rchild!=NULL)(3);stacktop=p->rchild;if(4)top+;(4)(5)3.請?jiān)跇?biāo)號處填寫合適的語句。完成下列程序。(每空1分，共5分)intBinary_Search(S_TBLtbl,KEYkx)/*在表tbl中查找關(guān)鍵碼為kx的數(shù)據(jù)元素，若找到返回該元素在表中的位置，否則，返回0*/intm

14、id,flag=0;low=1;high=length;while(&!flag)/*非空，進(jìn)行比較測試*/mid=_；if(kx<tbl.elemmid.key)；elseif(kx>tbl.elemmid.key)；elseflag=(5)；break；returnflag;(4) 4.下面是一個(gè)采用直接選擇排序方法進(jìn)行升序排序的函數(shù)，請?jiān)跇?biāo)號處填寫合適的語句。(每空1分，共5分)程序：Voidseletesort(intAn,intn)inti,j,t,minval,minidx;for(i=1;i<=n-1;i+)minval=Ai+1;for(j=i+2;j

15、<=n;j+)if(2)(3);minidx=j;if(4)t=Ai+1;(5)Aminidx=t;風(fēng)從水上走過，留下粼粼波紋；駱駝從沙漠上走過，留下深深的腳印 ；哨鴿從天空飛過，留下串串歡韻；歲月從樹林穿過，留下圈圈年輪。啊，朋友，我們從時(shí)代的舞臺走過，將給社會留下些什么？花從春走過，留下縷縷花香；葉從夏走過，留下片片蔭涼；風(fēng)從秋走過，留下陣陣金浪；雪從冬走過，留下種種希望。啊，朋友，我們從人生的四季走過，將給人生留下些什么（4） 5試寫出求有向無環(huán)圖的關(guān)鍵路徑算法的設(shè)計(jì)思路（10分）第上學(xué)期數(shù)據(jù)結(jié)才凱式卷A選擇題（本大題共15小題，每題2分，共30分；答案填在下表內(nèi)）1 .從一個(gè)長度

16、為100的順序表中刪除第30個(gè)元素時(shí)需向前移動個(gè)元素A70B、71C、69D、302 .在一個(gè)具有N個(gè)單元的順序表中，假定以地址低端（即下標(biāo)為1的單元）作為底，以top作為頂指針，則當(dāng)做進(jìn)棧處理時(shí)top變化為。Atop不變B、top=0C、top=top-1D、top=top+13 .從一個(gè)具有n個(gè)結(jié)點(diǎn)的單鏈表中查找其值等于x結(jié)點(diǎn)時(shí)，在查找成功情況下，則平均比較一個(gè)結(jié)點(diǎn)。A、nB、n/2C、（n-1）/2D、（n+1）/24 .在一個(gè)單鏈表中，若要?jiǎng)h除p指針?biāo)附Y(jié)點(diǎn)的后繼結(jié)點(diǎn)，則執(zhí)行Ap->next;p->next=p->next->next;Bp->next=p

17、->next->next;Cp=p->next;Chp=p->next->>next;5 .在一個(gè)鏈隊(duì)列中，假定front和rear分別為隊(duì)首和隊(duì)后指針，則進(jìn)行插入S結(jié)點(diǎn)的操作時(shí)應(yīng)執(zhí)行。Afront->next=s;front=s;Bs->next=rear;rear=s;Crear->next=s;rear=s;Chs->next=front;front=s;6 .在一棵度為3的樹中度為3的結(jié)點(diǎn)數(shù)為3個(gè)，度為2的結(jié)點(diǎn)數(shù)為1個(gè)，度為1的結(jié)點(diǎn)數(shù)為1沒有落日般的瑰麗，沒有流云般的飄逸，但可以有水晶般的清純與透明。沒有大山般的巍峨，沒有湖水

18、般的輕柔，但可以有巖石般的堅(jiān)毅與穩(wěn)重。沒有大海般的浩瀚，沒有瀑布般的飛瀉，但可以有泥土般的樸素與隨和。風(fēng)從水上走過，留下粼粼波紋；駱駝從沙漠上走過，留下深深的腳印 ；哨鴿從天空飛過，留下串串歡韻；歲月從樹林穿過，留下圈圈年輪。啊，朋友，我們從時(shí)代的舞臺走過，將給社會留下些什么？花從春走過，留下縷縷花香；葉從夏走過，留下片片蔭涼；風(fēng)從秋走過，留下陣陣金浪；雪從冬走過，留下種種希望。啊，朋友，我們從人生的四季走過，將給人生留下些什么 個(gè)，那么度為0的結(jié)點(diǎn)數(shù)為"¥A6B、7C、8D、97 .假定一棵二叉樹的結(jié)點(diǎn)數(shù)為33個(gè),則它的最小高度為_,最大高度為A4,33B、5,33C、6

19、,33D、6,328 .在一棵完全二叉樹中，若編號為i的結(jié)點(diǎn)有右孩子，則該結(jié)點(diǎn)的右孩子編號為。A2iB、2i+1C、2i-1D、i/29 .在一個(gè)有向圖中，所有頂點(diǎn)的入度之和等于所有弧數(shù)和一倍。10 .對于一個(gè)具有N個(gè)頂點(diǎn)的圖，若用鄰接矩陣表示，則該矩陣的大小為、（N-1）C、（N+1）D11 .已知一個(gè)圖如圖所示，在該圖的最小生成樹中各邊上數(shù)值之和為A21B、26C、28D、3312 .已知一個(gè)圖如圖所示，由該圖行到的一種拓樸序列為Av1v4v6v2v5v3Bv1v2v3v4v5v6Dv1v2v4v6v3v513 .二維數(shù)組M的元素是4個(gè)字符(每個(gè)字符占一個(gè)存儲單元)組成的串，行下標(biāo)i的范圍

20、從0到4,列下標(biāo)j的范圍從0到5,M按行存儲時(shí)元素M24的起始地址與M按列存儲時(shí)元素的起始地址相同。A、m24B、M42C、M31D、M3114 .具有6個(gè)結(jié)點(diǎn)的無向圖至少應(yīng)有條邊才能保證是連通圖。A、5B、6C、7D、815 .采用鄰接表存儲的圖的深度優(yōu)先遍歷類似于二叉樹的。A先序遍歷B中序遍歷C.后序遍歷D.按層遍歷、填空題(本大題共5小題，每空1分，共8分；答案填在下表內(nèi))123456781 .數(shù)據(jù)結(jié)構(gòu)是研究數(shù)據(jù)元素之間抽象化的相互關(guān)系和這種關(guān)系在計(jì)算機(jī)中的存儲結(jié)構(gòu)表示，根據(jù)數(shù)據(jù)元素之間關(guān)系的不同特性，通常有下列四類基本結(jié)構(gòu)：集合、線性結(jié)構(gòu)、(1)和2 2)。2 .評價(jià)算法的標(biāo)準(zhǔn)很多，通

21、常是以執(zhí)行算法所需要的(3)和所占用的(4)來判別一個(gè)算法的優(yōu)劣。3 .線性表的順序存儲結(jié)構(gòu)特點(diǎn)是表中邏輯關(guān)系相鄰的元素在機(jī)器內(nèi)的(5)也是相鄰的。4 .空格串的長度為串中所包含(6)字符的個(gè)數(shù)，空串的長度為(7)5 .加上表示指向前驅(qū)和(8)的線索的二叉數(shù)稱為線索二叉樹。三、判斷題(對的打，錯(cuò)的打“x”。每小題1分，共10分)()1.線性表的唯一存儲形式是鏈表。()2.已知指針P指向鍵表L中的某結(jié)點(diǎn)，執(zhí)行語句P=P-next不會刪除該鏈表中的結(jié)點(diǎn)。()3.在鏈隊(duì)列中，即使不設(shè)置尾指針也能進(jìn)行入隊(duì)操作。()4.如果一個(gè)串中的所有字符均在另一串中出現(xiàn)，則說前者是后者的子串。()5.設(shè)與一棵樹T所

22、對應(yīng)的二叉樹為BT,則與T中的葉子結(jié)點(diǎn)所對應(yīng)的BT中的結(jié)點(diǎn)也一定是葉子結(jié)點(diǎn)。()6.快速排序是不穩(wěn)定排序。()7.任一AO刖中至少有一條關(guān)鍵路徑，且是從源點(diǎn)到匯點(diǎn)的路徑中最短的一條。()8.若圖G的最小生成樹不唯一，則G的邊數(shù)一定多于n-1,并且權(quán)值最小的邊有多沒有落日般的瑰麗，沒有流云般的飄逸，但可以有水晶般的清純與透明。沒有大山般的巍峨，沒有湖水般的輕柔，但可以有巖石般的堅(jiān)毅與穩(wěn)重。沒有大海般的浩瀚，沒有瀑布般的飛瀉，但可以有泥土般的樸素與隨和。條（其中n為G的頂點(diǎn)數(shù)）。（）9.給出不同的輸入序列建造二叉排序樹，一定得到不同的二叉排序樹。（）10.基數(shù)排序是多關(guān)鍵字排序。從最低位關(guān)鍵字起進(jìn)

23、行排序。四、應(yīng)用題。（共44分）1 .畫出該圖的鄰接矩陣和鄰接表。根據(jù)鄰接表從A開始求DFS和BFS序歹U。（12分）2 .假設(shè)用于通信的電子由字符集a,b,c,d,e,f,g,h中的字母構(gòu)成，這8個(gè)字母在電文中出現(xiàn)的概率分別為0.07,0.19,0.02,0.06,0.32,0.03,0.21,0.10畫出哈夫曼樹，并為這8個(gè)字母設(shè)計(jì)哈夫曼編碼。（8分）3 .已知序列70,73,69,23,93,18,11,68請給出直接插入排序作升序排序每一趟的結(jié)果和快速排序作升序排序時(shí)一趟的結(jié)果。（10分）4 .設(shè)有一組關(guān)鍵字關(guān)鍵碼集為47,7,29,11,16,92,22,8,3,哈希表表長為11,H

24、ash（key尸keymod11,用線性探測法處理沖突，構(gòu)造哈希表，并求它成功查找的ASL（8分）5 .二叉樹的先序遍歷序列為ABCDEFGHI,中序遍歷序列為BCAEDGHFI,畫出這棵二叉樹。（6分）五、算法設(shè)計(jì)題（8分）定義有序表抽象數(shù)據(jù)類型，并據(jù)此類型設(shè)計(jì)折半查找算法。2012年數(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 .數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)內(nèi)存中的表示是指A。A.數(shù)據(jù)的存儲結(jié)構(gòu)B.數(shù)據(jù)結(jié)構(gòu)C.數(shù)據(jù)的邏輯結(jié)構(gòu)D.數(shù)據(jù)元素之間的關(guān)系3 .在數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算

25、機(jī)無關(guān)的是數(shù)據(jù)的A結(jié)構(gòu)。A.邏輯B.存儲C.邏輯和存儲D.物理4 .在存儲數(shù)據(jù)時(shí)，通常不僅要存儲各數(shù)據(jù)元素的值，而且還要存儲C。A.數(shù)據(jù)的處理方法B.數(shù)據(jù)元素的類型C.數(shù)據(jù)元素之間的關(guān)系D.數(shù)據(jù)的存儲方法5 .在決定選取何種存儲結(jié)構(gòu)時(shí)，一般不考慮A。A.各結(jié)點(diǎn)的值如何B.結(jié)點(diǎn)個(gè)數(shù)的多少C.對數(shù)據(jù)有哪些運(yùn)算D.所用的編程語言實(shí)現(xiàn)這種結(jié)構(gòu)是否方便。6 .以下說法正確的是D。A.數(shù)據(jù)項(xiàng)是數(shù)據(jù)的基本單位B.數(shù)據(jù)元素是數(shù)據(jù)的最小單位C.數(shù)據(jù)結(jié)構(gòu)是帶結(jié)構(gòu)的數(shù)據(jù)項(xiàng)的集合D.一些表面上很不相同的數(shù)據(jù)可以有相同的邏輯結(jié)構(gòu)7 .算法分析的目的是C,算法分析的兩個(gè)主要方面是A。(1) A.找出數(shù)據(jù)結(jié)構(gòu)的合理性B.研

26、究算法中的輸入和輸出的關(guān)系C.分析算法的效率以求改進(jìn)C.分析算法的易讀性和文檔性(2) A.空間復(fù)雜度和時(shí)間復(fù)雜度B.正確性和簡明性C.可讀性和文檔性D.數(shù)據(jù)復(fù)雜性和程序復(fù)雜性8 .下面程序段的時(shí)間復(fù)雜度是O(n2)。s=0;for(I=0;ivn;i+)for(j=0;jvn;j+)風(fēng)從水上走過，留下粼粼波紋；駱駝從沙漠上走過，留下深深的腳印 ；哨鴿從天空飛過，留下串串歡韻；歲月從樹林穿過，留下圈圈年輪。啊，朋友，我們從時(shí)代的舞臺走過，將給社會留下些什么？花從春走過，留下縷縷花香；葉從夏走過，留下片片蔭涼；風(fēng)從秋走過，留下陣陣金浪；雪從冬走過，留下種種希望。啊，朋友，我們從人生的四季走過，將

27、給人生留下些什么 S+=Bij；sum=s;9 .下面程序段的時(shí)間復(fù)雜度是O(n*m)。for(i=0;ivn;i+)for(j=0;jvm;j+)A皿=0；10 .下面程序段的時(shí)間復(fù)雜度是O(log3n)。i=0;while(iv=n)i=i*3;11 .在以下的敘述中，正確的是B。A.線性表的順序存儲結(jié)構(gòu)優(yōu)于鏈表存儲結(jié)構(gòu)B.二維數(shù)組是其數(shù)據(jù)元素為線性表的線性表C.棧的操作方式是先進(jìn)先出D.隊(duì)列的操作方式是先進(jìn)后出12 .通常要求同一邏輯結(jié)構(gòu)中的所有數(shù)據(jù)元素具有相同的特性，這意味著B。A.數(shù)據(jù)元素具有同一特點(diǎn)B.不僅數(shù)據(jù)元素所包含的數(shù)據(jù)項(xiàng)的個(gè)數(shù)要相同，而且對應(yīng)的數(shù)據(jù)項(xiàng)的類型要一致C.每個(gè)數(shù)據(jù)

28、元素都一樣D.數(shù)據(jù)元素所包含的數(shù)據(jù)項(xiàng)的個(gè)數(shù)要相等13 .鏈表不具備的特點(diǎn)是A。A.可隨機(jī)訪問任一結(jié)點(diǎn)B.插入刪除不需要移動元素C.不必事先估計(jì)存儲空間D.所需空間與其長度成正比14 .不帶頭結(jié)點(diǎn)的單鏈表head為空的判定條件是A。next=NULLC.head>next=headDhead!=NULL15.帶頭結(jié)點(diǎn)的單鏈表head為空的判定條件是B。next=NULLC.head>next=headDhead!=NULL16 .若某表最常用的操作是在最后一個(gè)結(jié)點(diǎn)之后插入一個(gè)結(jié)點(diǎn)或刪除最后一個(gè)結(jié)點(diǎn)，則采用D存儲方式最節(jié)省運(yùn)算時(shí)間。A.單鏈表B.給出表頭指針的單循環(huán)鏈表C.雙鏈表D.帶

29、頭結(jié)點(diǎn)的雙循環(huán)鏈表17 .需要分配較大空間，插入和刪除不需要移動元素的線性表，其存儲結(jié)構(gòu)是B。A.單鏈表B.靜態(tài)鏈表C.線性鏈表D.順序存儲結(jié)構(gòu)18 .非空的循環(huán)單鏈表head的尾結(jié)點(diǎn)(由p所指向)滿足C。A. p->next=NULLB,p=NULLC.p>next=headD.p=head19.在循環(huán)雙鏈表的p所指的結(jié)點(diǎn)之前插入s所指結(jié)點(diǎn)的操作是D。A.p>prior>priorB. p一>prior>priorC. s>prior>next=sD. s>prior>prior=s20 .如果最常用的操作是取第i個(gè)結(jié)點(diǎn)及其前驅(qū)，則

30、采用D存儲方式最節(jié)省時(shí)間。A.單鏈表B.雙鏈表C.單循環(huán)鏈表D.順序表21 .在一個(gè)具有n個(gè)結(jié)點(diǎn)的有序單鏈表中插入一個(gè)新結(jié)點(diǎn)并仍然保持有序的時(shí)間復(fù)雜度是BoA.O(1)B.O(n)C.O(n2)D.O(nlog2n)22 .在一個(gè)長度為n(n>1)的單鏈表上，設(shè)有頭和尾兩個(gè)指針，執(zhí)行B操作與鏈表的長度有關(guān)。A.刪除單鏈表中的第一個(gè)元素B.刪除單鏈表中的最后一個(gè)元素C.在單鏈表第一個(gè)元素前插入一個(gè)新元素D.在單鏈表最后一個(gè)元素后插入一個(gè)新元素23 .與單鏈表相比，雙鏈表的優(yōu)點(diǎn)之一是D。A.插入、刪除操作更簡單B.可以進(jìn)行隨機(jī)訪問C.可以省略表頭指針或表尾指針D.順序訪問相鄰結(jié)點(diǎn)更靈活24

31、.如果對線性表的操作只有兩種，即刪除第一個(gè)元素，在最后一個(gè)元素的后面插入新元素，則最好使用B。A.只有表頭指針沒有表尾指針的循環(huán)單鏈表B.只有表尾指針沒有表頭指針的循環(huán)單鏈表C.非循環(huán)雙鏈表D.循環(huán)雙鏈表25 .在長度為n的順序表的第i個(gè)位置上插入一個(gè)元素(1Wi41),元素的移動次數(shù)為：A。A.n-i+1B.n-iC.iD.iT26 .對于只在表的首、尾兩端進(jìn)行插入操作的線性表，宜采用的存儲結(jié)構(gòu)為CcA.順序表B.用頭指針表示的循環(huán)單鏈表C.用尾指針表示的循環(huán)單鏈表D.單鏈表27 .下述哪一條是順序存儲結(jié)構(gòu)的優(yōu)點(diǎn)？C。A插入運(yùn)算方便B可方便地用于各種邏輯結(jié)構(gòu)的存儲表示C存儲密度大D刪除運(yùn)算方

32、便28 .下面關(guān)于線性表的敘述中，錯(cuò)誤的是哪一個(gè)？B。A線性表采用順序存儲，必須占用一片連續(xù)的存儲單元B線性表采用順序存儲，便于進(jìn)行插入和刪除操作。C線性表采用鏈?zhǔn)酱鎯Γ槐卣加靡黄B續(xù)的存儲單元D線性表采用鏈?zhǔn)酱鎯?，便于進(jìn)行插入和刪除操作。29 .線性表是具有n個(gè)B的有限序列。A.字符B.數(shù)據(jù)元素C.數(shù)據(jù)項(xiàng)D.表元素30 .在n個(gè)結(jié)點(diǎn)的線性表的數(shù)組實(shí)現(xiàn)中，算法的時(shí)間復(fù)雜度是0(1)的操作是A。A.訪問第i(1v=iv=n)個(gè)結(jié)點(diǎn)和求第i個(gè)結(jié)點(diǎn)的直接前驅(qū)(1viv=n)B.在第i(1<=i<=n)個(gè)結(jié)點(diǎn)后插入一個(gè)新結(jié)點(diǎn)C.刪除第i(1v=i<=n)個(gè)結(jié)點(diǎn)D.以上都不對31 .

33、若長度為n的線性表采用順序存儲結(jié)構(gòu)，在其第i個(gè)位置插入一個(gè)新元素的算法的時(shí)間復(fù)雜度為CoA.0(0)B.0(1)C.0(n)D.O(n2)32 .對于順序存儲的線性表，訪問結(jié)點(diǎn)和增加、刪除結(jié)點(diǎn)的時(shí)間復(fù)雜度為C。A.O(n)O(n)B.O(n)O(1)C.O(1)O(n)D.O(1) O(1)33 .線性表(a1,a2,，an)以鏈?zhǔn)椒绞酱鎯?，訪問第i位置元素的時(shí)間復(fù)雜度為C。A.O(0)B.O(1)C.O(n)D.O(n2)34 .單鏈表中，增加一個(gè)頭結(jié)點(diǎn)的目的是為了C。A.使單鏈表至少有一個(gè)結(jié)點(diǎn)B.標(biāo)識表結(jié)點(diǎn)中首結(jié)點(diǎn)的位置C.方面運(yùn)算的實(shí)現(xiàn)D.說明單鏈表是線性表的鏈?zhǔn)酱鎯?5 .在單鏈表指針

34、為p的結(jié)點(diǎn)之后插入指針為s的結(jié)點(diǎn)，正確的操作是B。A.p>next=p>next=p>next=s;C.p>next=s>next=s>next;p>next=s36 .線性表的順序存儲結(jié)構(gòu)是一種A。A.隨機(jī)存取的存儲結(jié)構(gòu)B.順序存取的存儲結(jié)構(gòu)C.索引存取的存儲結(jié)構(gòu)D.Hash存取的存儲結(jié)構(gòu)37 .棧的特點(diǎn)是B,隊(duì)列的特點(diǎn)是A。A.先進(jìn)先出B.先進(jìn)后出38 .棧和隊(duì)列的共同點(diǎn)是C。A.都是先進(jìn)后出B.都是先進(jìn)先出C.只允許在端點(diǎn)處插入和刪除元素D.沒有共同點(diǎn)39 .一個(gè)棧的進(jìn)棧序列是a,b,c,d,e,則棧的不可能的輸出序列是C。A.edcbaB.de

35、cbaC.dceabD.abcde40 .設(shè)有一個(gè)棧，元素依次進(jìn)棧的順序?yàn)锳、B、C、D、E。下列C是不可能的出棧序列。A.A,B,C,D,EB.B,C,D,E,AC.E,A,B,C,DD.E,D,C,B,A41 .以下B不是隊(duì)列的基本運(yùn)算？A.從隊(duì)尾插入一個(gè)新元素B.從隊(duì)列中刪除第i個(gè)元素C.判斷一個(gè)隊(duì)列是否為空D.讀取隊(duì)頭元素的值42 .若已知一個(gè)棧的進(jìn)棧序列是1,2,3,n,其輸出序列為p1,p2,p3,，pn,若p1=n，則pi為C。A.iB.n-iC.n-i+1D.不確定43 .判定一個(gè)順序棧st（最多元素為MaxSize）為空的條件是B。A.st>top!top=1C.st&

36、gt;top!top=MaxSize44 .判定一個(gè)順序棧st（最多元素為MaxSize）為滿的條件是D。A.st>top!top=1C.st>top!top=MaxSize45 .一個(gè)隊(duì)列的入隊(duì)序列是1,2,3,4,則隊(duì)列的輸出序列是B。A.4,3,2,1B.1,2,3,4C.1,4,3,2D.3,2,4,146 .判定一個(gè)循環(huán)隊(duì)列qu（最多元素為MaxSize）為空的條件是C。A.qu>rear-qu>rear-qu>front-1=MaxSizeC.qu>front147 .在循環(huán)隊(duì)列中，若front與rear分別表示對頭元素和隊(duì)尾元素的位置，則判斷循

37、環(huán)隊(duì)列空的條件是C。A.front=rear+1B.rear=front+1C.front=rearD.front=048 .向一個(gè)棧頂指針為h的帶頭結(jié)點(diǎn)的鏈棧中插入指針s所指的結(jié)點(diǎn)時(shí)，應(yīng)執(zhí)行D操作。A.h>next=h;C.s>next=h>next=s;49 .輸入序列為ABC,可以變?yōu)镃BA時(shí)，經(jīng)過的棧操作為B。A.push,pop,push,pop,push,popB.push,push,push,pop,pop,popC.push,push,pop,pop,push,popD.push,pop,push,push,pop,pop50 .若棧采用順序存儲方式存儲，現(xiàn)兩

38、棧共享空間V1m,top1、top2分別代表第1和第2個(gè)棧的棧頂，棧1的底在V1,棧2的底在Vm,則棧滿的條件是B。A.|top2top1|=0B.top1+1=top2C.top1+top2=mD.top1=top251 .設(shè)計(jì)一個(gè)判別表達(dá)式中左、右括號是否配對出現(xiàn)的算法，采用D數(shù)據(jù)結(jié)構(gòu)最佳。A.線性表的順序存儲結(jié)構(gòu)B.隊(duì)列C.線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)D.棧52 .允許對隊(duì)列進(jìn)行的操作有DA.對隊(duì)列中的元素排序B.取出最近進(jìn)隊(duì)的元素C.在隊(duì)頭元素之前插入元素53.對于循環(huán)隊(duì)列DA.無法判斷隊(duì)列是否為空C.隊(duì)列不可能滿D.刪除隊(duì)頭元素B.無法判斷隊(duì)列是否為滿D.以上說法都不對54 .若用一個(gè)大小為

39、6的數(shù)值來實(shí)現(xiàn)循環(huán)隊(duì)列，且當(dāng)前rear和front的值分別為0和3,當(dāng)從隊(duì)列中刪除一個(gè)元素，再加入兩個(gè)元素后，rear和front的值分別為B。A.1和5B.2和4C.4和2D.5和155 .隊(duì)列的先進(jìn)先出”特性是指D。A.最早插入隊(duì)列中的元素總是最后被刪除56 當(dāng)同時(shí)進(jìn)行插入、刪除操作時(shí)，總是插入操作優(yōu)先C.每當(dāng)有刪除操作時(shí)，總是要先做一次插入操作D.每次從隊(duì)列中刪除的總是最早插入的元素57 .和順序棧相比，鏈棧有一個(gè)比較明顯的優(yōu)勢是A。A.通常不會出現(xiàn)棧滿的情況B.通常不會出現(xiàn)?？盏那闆rC.插入操作更容易實(shí)現(xiàn)D.刪除操作更容易實(shí)現(xiàn)58 .用不帶頭結(jié)點(diǎn)的單鏈表存儲隊(duì)列，其頭指針指向隊(duì)頭結(jié)點(diǎn)，

40、尾指針指向隊(duì)尾結(jié)點(diǎn),則在進(jìn)行出隊(duì)操作時(shí)C。A.僅修改隊(duì)頭指針B.僅修改隊(duì)尾指針C.隊(duì)頭、隊(duì)尾指針都可能要修改D.隊(duì)頭、隊(duì)尾指針都要修改59 .若串S='software,'其子串的數(shù)目是B。A.8B.37C.36D.960 .串的長度是指B。A.串中所含不同字母的個(gè)數(shù)B.串中所含字符的個(gè)數(shù)C.串中所含不同字符的個(gè)數(shù)D.串中所含非空格字符的個(gè)數(shù)61 .串是一種特殊的線性表，其特殊性體現(xiàn)在BA.可以順序存儲B.數(shù)據(jù)元素是一個(gè)字符C.可以鏈?zhǔn)酱鎯.數(shù)據(jù)元素可以是多個(gè)字符62 .設(shè)有兩個(gè)串p和q,求q在p中首次出現(xiàn)的位置的運(yùn)算稱為BA.連接B.模式匹配C.求子串D.求串長62 .數(shù)組

41、A中，每個(gè)元素的長度為 從首地址SA開始連續(xù)存放的存儲器內(nèi)，A. SA+141 B. SA+14463 .數(shù)組A中，每個(gè)元素的長度為 從首地址 SA開始連續(xù)存放的存儲器內(nèi) C 。A. SA+141 B. SA+18064 .若聲明一個(gè)浮點(diǎn)數(shù)數(shù)組如下：3個(gè)字節(jié)，行下標(biāo)i從1到8,列下標(biāo)j從1到10,該數(shù)組按行存放，元素A85的起始地址為CC.SA+222D.SA+2253個(gè)字節(jié)，行下標(biāo)i從1到8,列下標(biāo)j從1到10,該數(shù)組按行存放，元素A58的起始地址為C.SA+222D.SA+225froataverage口=newfloat30;A. 214 B. 215C. 260D. 256假設(shè)該數(shù)組的

42、內(nèi)存起始位置為200,average15的內(nèi)存地址是C65 .設(shè)二維數(shù)組A1m,1n按行存儲在數(shù)組B中，則二維數(shù)組元素Ai,j在一維數(shù)組B中的下標(biāo)為A。A.n*(i1)+jB,n*(i1)+j1C.i*(j1)D.j*m+i166 .有一個(gè)100X90的稀疏矩陣，非0元素有10,設(shè)每個(gè)整型數(shù)占2個(gè)字節(jié)，則用三元組表示該矩陣時(shí)，所需的字節(jié)數(shù)是B。A.20B.66C.18000D.3367 .數(shù)組A04,-1-3,5？中含有的元素個(gè)數(shù)是A。A.55B.45C.36D.1668 .對矩陣進(jìn)行壓縮存儲是為了D。A.方便運(yùn)算B.方便存儲C.提高運(yùn)算速度D.減少存儲空間69 .設(shè)有一個(gè)10階的對稱矩陣A,

43、采用壓縮存儲方式，以行序?yàn)橹鞔鎯?，al,1為第一個(gè)元素，其存儲地址為1,每個(gè)元素占1個(gè)地址空間，則a8,5的地址為B。A.13B.33C.18D.4070 .稀疏矩陣一般的壓縮存儲方式有兩種，即CA.二維數(shù)組和三維數(shù)組B.C.三元組和十字鏈表D.71 .樹最適合用來表示C 。A.有序數(shù)據(jù)元素C.元素之間具有分支層次關(guān)系的數(shù)據(jù)72 .深度為5的二叉樹至多有C三元組和散列 散列和十字鏈表B.無序數(shù)據(jù)元素D.元素之間無聯(lián)系的數(shù)據(jù) 個(gè)結(jié)點(diǎn)。沒有落日般的瑰麗，沒有流云般的飄逸，但可以有水晶般的清純與透明。沒有大山般的巍峨，沒有湖水般的輕柔，但可以有巖石般的堅(jiān)毅與穩(wěn)重。沒有大海般的浩瀚，沒有瀑布般的飛瀉，

44、但可以有泥土般的樸素與隨和。A.16B.32C.31C.1073 .對一個(gè)滿二叉樹，m個(gè)葉子，n個(gè)結(jié)點(diǎn)，深度為h,則D。A.n=h+mBh+m=2nCm=h1Dn=2h174 .任何一棵二叉樹的葉子結(jié)點(diǎn)在前序、中序和后序遍歷序列中的相對次序AA.不發(fā)生改變B.發(fā)生改變C.不能確定D.以上都不對75.在線索化樹中,每個(gè)結(jié)點(diǎn)必須設(shè)置一個(gè)標(biāo)志來說明它的左、右鏈指向的是樹結(jié)構(gòu)信息，還是線索化信息，若0標(biāo)識樹結(jié)本M言息，1標(biāo)識線索，對應(yīng)葉結(jié)點(diǎn)的左右鏈域，應(yīng)標(biāo)識A. 00B. 01C. 10D. 1176.在下述論述中,正確的是只有一個(gè)結(jié)點(diǎn)的二叉樹的度為0;二叉樹的度為2;二叉樹的左右子樹可任意交深度為K

45、的順序二叉樹的結(jié)點(diǎn)個(gè)數(shù)小于或等于深度相同的滿二叉樹。A.B.C.D.77 .設(shè)森林F對應(yīng)的二叉樹為B,它有m個(gè)結(jié)點(diǎn)，B的根為p,p的右子樹的結(jié)點(diǎn)個(gè)數(shù)為n,森林F中第一棵樹的結(jié)點(diǎn)的個(gè)數(shù)是A。A.mnB.mn1C.n+1D,不能確定78 .若一棵二叉樹具有10個(gè)度為2的結(jié)點(diǎn)，5個(gè)度為1的結(jié)點(diǎn)，則度為0的結(jié)點(diǎn)的個(gè)數(shù)是B。A.9B.11C.15D.不能確定79 .具有10個(gè)葉子結(jié)點(diǎn)的二叉樹中有B個(gè)度為2的結(jié)點(diǎn)。A.8B.9C.10D.1180 .在一個(gè)無向圖中，所有頂點(diǎn)的度數(shù)之和等于所有邊數(shù)的C倍。A.1/2B1C2D481 .在一個(gè)有向圖中，所有頂點(diǎn)的入度之和等于所有頂點(diǎn)的出度之和的B倍。A.1/2

46、B1C2D482 .某二叉樹結(jié)點(diǎn)的中序序列為ABCDEFG,后序序列為BDCAFGE,則其左子樹中結(jié)點(diǎn)數(shù)目為:A. 3B. 2C. 4D. 583 .已知一算術(shù)表達(dá)式的中綴形式為A+B*C-D/E,后綴形式為ABC*+DE/-其前綴形式為D。A.*+B*C/DEB.ta+B*CD/EC-+*ABC/DED.+A*BC/DE84 .已知一個(gè)圖，如圖所示，若從頂點(diǎn)a出發(fā)按深度搜索法進(jìn)行遍歷，則可能得到的一種頂點(diǎn)序列為D;按廣度搜索法進(jìn)行遍歷，則可能得到的一種頂點(diǎn)序列為AA.a,b,e,c,d,fC. a,e,b,c,f,d,A.a,b,c,e,d,fD. a,e,b,c,f,d,8. a, c,

47、f, e, b, dE. a, e, d, f, c, b8. a, b, c, e, f, dD. a, c, f, d, e, b85 .采用鄰接表存儲的圖的深度優(yōu)先遍歷算法類似于二叉樹的AA.先序遍歷B.中序遍歷C.后序遍歷D.按層遍歷86 .采用鄰接表存儲的圖的廣度優(yōu)先遍歷算法類似于二叉樹的DA.先序遍歷B.中序遍歷C.后序遍歷D.按層遍歷87 .具有n個(gè)結(jié)點(diǎn)的連通圖至少有A條邊。A.n-1B.nC.n（n1）/2D.2n88 .廣義表（a）,a）的表頭是C,表尾是C。A.aB()C(a)D(a)89 .廣義表(a)的表頭是C,表尾是B。A.aB()C(a)D(a)90 .順序查找法適

48、合于存儲結(jié)構(gòu)為B的線性表。A散列存儲B順序存儲或鏈?zhǔn)酱鎯壓縮存儲D索引存儲91 .對線性表進(jìn)行折半查找時(shí)，要求線性表必須B。A以順序方式存儲B以順序方式存儲，且結(jié)點(diǎn)按關(guān)鍵字有序排列C以鏈?zhǔn)椒绞酱鎯以鏈?zhǔn)椒绞酱鎯Γ医Y(jié)點(diǎn)按關(guān)鍵字有序排列92 .采用折半查找法查找長度為n的線性表時(shí)，每個(gè)元素的平均查找長度為DcA O (n2)BO93.有一個(gè)有序表為1 , 3查找值為82的結(jié)點(diǎn)時(shí)，CA.11B 5(nlog2n) C O (n)9, 12, 32, 41, 45, 62, 次比較后查找成功。C 4D O (log2n)75, 77, 82, 95, 100,當(dāng)折半D 894 .二叉樹為二叉排序

49、樹的充分必要條件是其任一結(jié)點(diǎn)的值均大于其左孩子的值、小于其右孩子的值。這種說法B。A正確B錯(cuò)誤95 .下面關(guān)于B樹和B+樹的敘述中，不正確的結(jié)論是A。AB樹和B+樹都能有效的支持順序查找BB樹和B+樹都能有效的支持隨機(jī)查找CB樹和B+樹都是平衡的多叉樹DB樹和B+樹都可用于文件索引結(jié)構(gòu)96 .以下說法錯(cuò)誤的是B。A.散列法存儲的思想是由關(guān)鍵字值決定數(shù)據(jù)的存儲地址B.散列表的結(jié)點(diǎn)中只包含數(shù)據(jù)元素自身的信息，不包含指針。C.負(fù)載因子是散列表的一個(gè)重要參數(shù)，它反映了散列表的飽滿程度。D.散列表的查找效率主要取決于散列表構(gòu)造時(shí)選取的散列函數(shù)和處理沖突的方法。97 .查找效率最高的二叉排序樹是C。A.所

50、有結(jié)點(diǎn)的左子樹都為空的二叉排序樹。B.所有結(jié)點(diǎn)的右子樹都為空的二叉排序樹。C.平衡二叉樹。D.沒有左子樹的二叉排序樹。98 .排序方法中，從未排序序列中依次取出元素與已排序序列中的元素進(jìn)行比較，將其放入已排序序列的正確位置上的方法，稱為C。A.希爾排序Bo冒泡排序C插入排序Do選擇排序99 .在所有的排序方法中，關(guān)鍵字比較的次數(shù)與記錄的初始排列次序無關(guān)的是DcA.希爾排序B.冒泡排序C.直接插入排序D.直接選擇排序100 .堆是一種有用的數(shù)據(jù)結(jié)構(gòu)。下列關(guān)鍵碼序列D是一個(gè)堆。A.94,31,53,23,16,72B.94,53,31,72,16,23C.16,53,23,94,31,72D,16

51、,31,23,94,53,72101 .堆排序是一種B排序。A.插入B.選擇C.交換D.歸并102 .D在鏈表中進(jìn)行操作比在順序表中進(jìn)行操作效率高。A.順序查找B.折半查找C.分塊查找D.插入103 .直接選擇排序的時(shí)間復(fù)雜度為D。（n為元素個(gè)數(shù)）A.O（n）B.O（log2n）C.O（nlog2n）D.O（n2）二、填空題。1 .數(shù)據(jù)邏輯結(jié)構(gòu)包括（線性結(jié)構(gòu)）、（樹形結(jié)構(gòu)）和（圖狀結(jié)構(gòu)）三種類型，樹形結(jié)構(gòu)和圖狀結(jié)構(gòu)合稱（非線性結(jié)構(gòu)）。2 .數(shù)據(jù)的邏輯結(jié)構(gòu)分為（集合）、（線性結(jié)構(gòu)）、（樹形結(jié)構(gòu)）和（圖狀結(jié)構(gòu)）4種。3 .在線性結(jié)構(gòu)中，第一個(gè)結(jié)點(diǎn)沒有前驅(qū)結(jié)點(diǎn)，其余每個(gè)結(jié)點(diǎn)有且只有1個(gè)前驅(qū)結(jié)點(diǎn)；最后

52、一個(gè)結(jié)點(diǎn)沒有后續(xù)結(jié)點(diǎn)，其余每個(gè)結(jié)點(diǎn)有且只有1個(gè)后續(xù)結(jié)點(diǎn)。4 .線性結(jié)構(gòu)中元素之間存在一對一關(guān)系，樹形結(jié)構(gòu)中元素之間存在一對多關(guān)系，圖形結(jié)構(gòu)中元素之間存在多對多關(guān)系。5 .在樹形結(jié)構(gòu)中，樹根結(jié)點(diǎn)沒有前驅(qū)結(jié)點(diǎn)，其余每個(gè)結(jié)點(diǎn)有且只有1個(gè)前驅(qū)結(jié)點(diǎn)；葉子結(jié)點(diǎn)沒有后續(xù)結(jié)點(diǎn)，其余每個(gè)結(jié)點(diǎn)的后續(xù)結(jié)點(diǎn)可以任意多個(gè)。6 .數(shù)據(jù)結(jié)構(gòu)的基本存儲方法是順序、鏈?zhǔn)?、索引和散列存儲? .衡量一個(gè)算法的優(yōu)劣主要考慮正確性、可讀性、健壯性和時(shí)間復(fù)雜度與空間復(fù)雜度。8 .評估一個(gè)算法的優(yōu)劣，通常從時(shí)間復(fù)雜度和空間復(fù)雜度兩個(gè)方面考察。9 .算法的5個(gè)重要特性是有窮性、確定性、可行性、輸入和輸出。10 .在一個(gè)長度為n的順序表中刪

53、除第i個(gè)元素時(shí)，需向前移動n-i-1個(gè)元素。11 .在單鏈表中，要?jiǎng)h除某一指定的結(jié)點(diǎn)，必須找到該結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)。12 .在雙鏈表中，每個(gè)結(jié)點(diǎn)有兩個(gè)指針域，一個(gè)指向前驅(qū)結(jié)點(diǎn)，另一個(gè)指向后繼結(jié)點(diǎn)。13 .在順序表中插入或刪除一個(gè)數(shù)據(jù)元素，需要平均移動n個(gè)數(shù)據(jù)元素，移動數(shù)據(jù)元素的個(gè)數(shù)與位置有關(guān)。14 .當(dāng)線性表的元素總數(shù)基本穩(wěn)定，且很少進(jìn)行插入和刪除操作，但要求以最快的速度存取線性表的元素是，應(yīng)采用順序存儲結(jié)構(gòu)。15 .根據(jù)線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)中每一個(gè)結(jié)點(diǎn)包含的指針個(gè)數(shù)，將線性鏈表分成單鏈表和雙鏈表。16 .順序存儲結(jié)構(gòu)是通過下標(biāo)表示元素之間的關(guān)系的；鏈?zhǔn)酱鎯Y(jié)構(gòu)是通過指針表示元素之間的關(guān)系的。17

54、 .帶頭結(jié)點(diǎn)的循環(huán)鏈表L中只有一個(gè)元素結(jié)點(diǎn)的條件是L>next:->next=L。18 .棧是限定僅在表尾進(jìn)行插入或刪除操作的線性表，其運(yùn)算遵循后進(jìn)先出的原則。19 .空串是零個(gè)字符的串，其長度等于零。空白串是由一個(gè)或多個(gè)空格字符組成的串，其長度等于其包含的空格個(gè)數(shù)。20 .組成串的數(shù)據(jù)元素只能是單個(gè)字符。21 .一個(gè)字符串中任意個(gè)連續(xù)字符構(gòu)成的部分稱為該串的子串。22 .子串“str在主串"datastructure中'的位置是5。23 .二維數(shù)組M的每個(gè)元素是6個(gè)字符組成的串，行下標(biāo)i的范圍從0到8,列下標(biāo)j的范圍從1到10,則存放M至少需要540個(gè)字節(jié)；M的第8列和第5行共占108個(gè)字節(jié)。24 .稀疏矩陣一般的壓縮存儲方法有兩種，即三元組表和十字鏈表。25 .廣義表(a),(b),c),(d)的長度是3,深度是4。26 .在一棵二叉樹