數(shù)據(jù)結(jié)構(gòu)與算法

數(shù)據(jù)結(jié)構(gòu)與算法數(shù)據(jù)結(jié)構(gòu)與算法PAGEPAGE47數(shù)據(jù)結(jié)構(gòu)與算法［試題分類]：數(shù)據(jù)結(jié)構(gòu)與算法1。數(shù)據(jù)結(jié)構(gòu)可形式地定義為(D,S)，其中S是D上（)的有限集。A.操作B。存儲映像C.關(guān)系D。數(shù)據(jù)元素答案:C題型:單選題知識點：1.2基本概念和術(shù)語難度：12。一般而言，最適合描述算法的語言是(）。A.自然語言B.計算機程序語言C.介于自然語言和程序設(shè)計語言之間的偽語言D。數(shù)學(xué)公式答案:C題型：單選題知識點：1.4算法和算法分析難度:13．在下列序列中，不是線性表的是（）。A。(‘a(chǎn)’,‘b'）B.(a，b）C。(‘AB',‘CD’）D.(‘a(chǎn)’,b）答案:D題型:單選題知識點:2.1線性表的類型定義難度:24.對于順序表的優(yōu)缺點，以下說法錯誤的是(）。A。插入和刪除操作較方便B。可以方便地隨機存取表中的任一結(jié)點C。無需為表示結(jié)點間的邏輯關(guān)系而增加額外的存儲空間D.由于順序表要求占用連續(xù)的空間，存儲分配只能預(yù)先進行題型:單選題知識點:2。2線性表的順序表示和實現(xiàn)難度：25.在一個單鏈表中，已知q所指結(jié)點是p所指結(jié)點的前驅(qū)結(jié)點,若在q和p之間插入s結(jié)點,則執(zhí)行（）。A.s->next=p-〉next;p—〉next=s;B.p—>next=s—>next;s—〉next=p；C.q->next=s;s—〉next=p；D。p->next=s;s->next=q；題型:單選題知識點：2.3線性表的鏈式表示和實現(xiàn)難度：26.若某鏈表中最常用的操作是在最后一個結(jié)點后插入一個結(jié)點和刪除最后一個結(jié)點，則采用（）存儲方式最節(jié)省時間。A。單鏈表B。帶頭結(jié)點的單鏈表C.單循環(huán)鏈表D.帶頭結(jié)點的雙循環(huán)鏈表題型:單選題知識點:2線性表難度:37。一個棧的入棧序列是a,b,c,d，e，則棧的不可能的輸出序列是()。A.edcbaB.decbaC.dceabD。abcde題型：單選題知識點:3。1棧難度:18。設(shè)有循環(huán)隊列Q，已知MAXQSIZE=18，Q。front=12,Q.rear=14，在連續(xù)執(zhí)行了3次入隊，2次出隊，3次入隊操作之后，(Q。front，Q.rear)的值為().A。(13，0)B.(14，2）C.（13，17）D.(14，17)題型：單選題知識點:3。4隊列難度：39.對于稀疏矩陣的壓縮存儲只需存儲().A.零元素B.非零元素C.對角線上的元素D.所有元素題型：單選題知識點:5。3矩陣的壓縮存儲難度:110.對二叉樹從1開始編號，要求每個結(jié)點的編號大于其左右孩子的編號，同一結(jié)點的左右孩子中，其左孩子的編號小于其右孩子的編號,則可采用（)。A。先序遍歷B。中序遍歷C.后序遍歷D。從根結(jié)點開始的層次遍歷題型:單選題知識點：6.3遍歷二叉樹和線索二叉樹難度:211.設(shè)一個有序表為｛1，3,9，12，32，41,45,62，75,77，82，95，100｝，當(dāng)采用折半查找值為95的結(jié)點時，（）次比較后查找結(jié)束.A。2B。3C。4D.5題型：單選題知識點：9。1靜態(tài)查找表難度：212。如果表中有100000個元素，前99999個元素遞增有序,則采用()排序方法比較次數(shù)較少。A.快速排序B。直接選擇排序C。冒泡排序D.直接插入排序題型:單選題知識點:10內(nèi)部排序難度:113.數(shù)據(jù)的最小單位是________.答案：數(shù)據(jù)項題型:填空題知識點：1。2基本概念和術(shù)語難度:114.數(shù)據(jù)的存儲結(jié)構(gòu)包括順序、鏈式、索引和________四種基本類型。答案：散列題型:填空題知識點:1。2基本概念和術(shù)語難度:115.設(shè)L是帶有頭結(jié)點的單鏈表的頭指針，則判斷單鏈表為空的條件是________。題型：填空題知識點:2.3線性表的鏈式表示和實現(xiàn)難度：216。在單鏈表中，頭結(jié)點的作用是________.題型：填空題知識點:2。3線性表的鏈式表示和實現(xiàn)難度：217。有5個元素，其入棧次序為A，B，C，D，E，在各種可能的出棧次序中，以C第一個出棧、D第二個出棧的次序有________種。題型：填空題知識點:3。1棧難度:218.________可以作為實現(xiàn)遞歸函數(shù)的一種數(shù)據(jù)結(jié)構(gòu)。題型：填空題知識點：3.2棧的應(yīng)用舉例難度:119.在隊列中，可進行刪除操作的一端稱為________.題型:填空題知識點:3。4隊列難度：120.對于一個具有7個結(jié)點的二叉樹，當(dāng)它為一棵________二叉樹時具有最小高度.題型：填空題知識點：6。2二叉樹難度：121。設(shè)廣義表為(a,（b)，（c,（d））)，則表長為________.答案：3知識點：5.4廣義表的定義難度：122.鄰接表是圖的___________存儲結(jié)構(gòu)。題型：填空題知識點：7.2圖的存儲結(jié)構(gòu)難度:123.若無向圖中有n個結(jié)點，e條邊，則它的鄰接表需要________個表結(jié)點.答案：2e知識點：7。2圖的存儲結(jié)構(gòu)難度：124.________排序方法能夠每次從無序表中順序查找出一個最小值。答案：簡單選擇排序知識點:10內(nèi)部排序難度:125。{設(shè)有如圖所示的邏輯結(jié)構(gòu)圖，請給出數(shù)據(jù)結(jié)構(gòu)形式.11234}答案：｛數(shù)據(jù)結(jié)構(gòu)可形式地定義為（D，S）D={1，2，3，4｝S={R}R=｛〈1,2>,〈1,3>，<2，3〉,〈2，4〉，<3，4>}}題型:計算題知識點:1.2基本概念和術(shù)語難度:126.請用C語言給出順序棧（棧的順序存儲結(jié)構(gòu)）的類型定義。題型：簡答題知識點:3。1棧難度:127.{依據(jù)下面的有向圖回答問題。VV1V2V3V4(1）請給出每個頂點的度、入度和出度.（2)請給出其鄰接表。題型：計算題知識點:7圖難度:228．設(shè)有一個輸入數(shù)據(jù)的序列是{46，25,78，62，12，70,29｝，畫出逐個輸入各個數(shù)據(jù)而生成的二叉排序樹。}題型：計算題知識點:9。2動態(tài)查找樹難度:129.{以關(guān)鍵字序列｛12,2，16，9，10，8，20}為例，分別寫出執(zhí)行以下排序算法的各趟排序結(jié)束時，關(guān)鍵字序列的狀態(tài)。（1）直接插入排序（2)快速排序上述方法中，哪個是穩(wěn)定的排序?哪個是不穩(wěn)定的排序？}題型:計算題知識點：10內(nèi)部排序難度：230.｛閱讀如下算法，給出該算法的功能，并給出算法執(zhí)行結(jié)束后,鏈表L的示意圖.voidUnkown(LinkList＆L,intn)｛L=(LinkList）malloc（sizeof（LNode)）；L—〉next=NULL；for（i=n;i〉0;——i){p=（LinkList）malloc(sizeof（LNode)）;p-〉data=i;p-〉next=L->next;L—>next=p;｝｝}題型:算法題知識點：2。3線性表的鏈式表示和實現(xiàn)難度:3 31.{。在長度大于1的帶頭結(jié)點的單鏈表中,p為指向待處理結(jié)點的指針，pre為指向最小值結(jié)點的前驅(qū)結(jié)點的指針。下面算法的功能是:刪除最小值結(jié)點。請在空缺處填入相應(yīng)的語句。voidDelete(LinkList&L）｛p=L—〉next；pre=L;q=p；while((1)_______________）｛if(p—〉next->data<q-〉data){（2）____________;(3)____________;｝（4)____________；｝pre->next=q—〉next；free(q);｝｝題型:算法題知識點：2。3線性表的鏈式表示和實現(xiàn)難度：232。數(shù)據(jù)結(jié)構(gòu)在計算機內(nèi)存中的表示是指（)。A。數(shù)據(jù)的邏輯結(jié)構(gòu)B。數(shù)據(jù)的存儲結(jié)構(gòu)C。數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)D.數(shù)據(jù)結(jié)構(gòu)答案：B題型：單選題知識點：1.2基本概念和術(shù)語難度:133。在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為（）。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)答案：C題型：單選題知識點：1。2基本概念和術(shù)語難度：134.對一個有127個元素的順序表中刪除一個元素，平均要移動（）個元素。A。62B.63C。63。5D.64題型:單選題知識點:2。2線性表的順序表示和實現(xiàn)難度：235.線性表若采用鏈式存儲結(jié)構(gòu)，要求內(nèi)存中可用存儲單元的地址（）。A。必須是連續(xù)的B.部分必須是連續(xù)的C.一定是不連續(xù)的D。連續(xù)不連續(xù)都可以題型：單選題知識點：2.3線性表的鏈式表示和實現(xiàn)難度:236.在一個單鏈表中，若刪除p所指結(jié)點的后繼結(jié)點，則執(zhí)行(）。A。q=p->next;p—>next=q—〉next;free（q);B。p=p—〉next;p->next=p—〉next->next；free（p)；C.p->next=p—>next;free（p—〉next）;D。p=p—〉next—>next;free（p->next）;題型：單選題知識點:2。3線性表的鏈式表示和實現(xiàn)難度:237。設(shè)有一個順序棧S，元素a,b，c，d，e，f依次入棧，如果6個元素的出棧順序為b,c，a,d,f，e，則順序棧的容量至少為()。A.1B。2C。3D。4題型：單選題知識點:3。1棧難度:238。在順序棧S中插入元素e時，執(zhí)行(）。A。*S.top=e;S。top++；B.S.top++；＊S。top=e；C。*S。top=e;S。top-—;D。S。top——;*S。top=e；題型:單選題知識點：3.1棧難度:239。設(shè)有一個二維數(shù)組A[10]［20］,采用以行序為主序的存儲結(jié)構(gòu)，每個元素占兩個空間，第一個元素的存放位置為100（十進制),則元素A[6]［6]的存放位置為()。A。320（十進制）B.232(十進制）C.300（十進制)D。352（十進制）題型：單選題知識點：5。2數(shù)組的順序表示和實現(xiàn)難度:240。某二叉樹的先序遍歷序列與后序遍歷序列相反,則此二叉樹一定是(）.A.高度等于其結(jié)點數(shù)B.空或只有一個結(jié)點C.任一結(jié)點無左孩子D.任一結(jié)點無右孩子題型:單選題知識點：6.3遍歷二叉樹和線索二叉樹難度：341.設(shè)有6個結(jié)點的無向圖，該圖至少應(yīng)有（）條邊才能確保是一個連通圖。A。5B。6C.7D。8題型：單選題知識點：7。1圖的定義和術(shù)語難度：242。在哈希函數(shù)H(key）=key％m中，一般來說,m應(yīng)?。?。A.奇數(shù)B。偶數(shù)C.素數(shù)D。充分大的數(shù)題型:單選題知識點：9.3哈希表難度:143.下列序列中，()才可能是執(zhí)行第一趟快速排序后得到的序列.A。[8，6，10]19［16，20，18］B.[80，1，2]36［46,90，37］C.［6，7,8]18[81,20，36,18］D。[2，3]89［100，78,90］題型:單選題知識點:10.3快速排序難度：244.在線性表中，一個數(shù)據(jù)元素可由若干數(shù)據(jù)項組成,在這種情況下，常將數(shù)據(jù)元素稱為________。答案:記錄題型:填空題知識點：1。2基本概念和術(shù)語難度:145。數(shù)據(jù)的基本單位是________。答案:數(shù)據(jù)元素題型:填空題知識點:1。2基本概念和術(shù)語難度：146.在單鏈表中,頭指針的作用是________。答案：用于標識單鏈表題型:填空題知識點：2.3線性表的鏈式表示和實現(xiàn)難度:247.在一個雙向循環(huán)鏈表中,刪除p所指結(jié)點，則執(zhí)行________。題型:填空題知識點：2.3線性表的鏈式表示和實現(xiàn)難度:248。在隊列中，新插入的結(jié)點只能添加到________.題型:填空題知識點:3.4隊列難度:149。廣義表(（a），(b）)的表頭是________。題型:填空題知識點：5.4廣義表的定義難度:150.深度為5的滿二叉樹的結(jié)點數(shù)為________。題型：填空題知識點:6.2二叉樹難度：151.按二叉樹的定義,具有4個結(jié)點的二叉樹有________種。題型:填空題知識點：6.2二叉樹難度:252.Prim算法適用于邊數(shù)較________的圖。題型：填空題知識點:7。4圖的連通性問題難度：253。已知一個有向圖的鄰接矩陣表示，則計算第i個結(jié)點的出度的方法是________.題型：填空題知識點：7.2圖的存儲結(jié)構(gòu)難度:254.折半查找的存儲結(jié)構(gòu)僅限于________存儲結(jié)構(gòu)。題型：填空題知識點：9.1靜態(tài)查找表難度:155.具有20個記錄的序列，采用起泡排序最多的比較次數(shù)為________。題型：填空題知識點:10。3快速排序難度：256。請用C語言給出順序表（線性表的順序存儲結(jié)構(gòu)）的類型定義。答案:{typedefstruct{ElemType＊elem；intlength；intlistsize;}SqList；}題型：簡答題知識點:2.1線性表的順序表示和實現(xiàn)難度：157.對于線性表的順序存儲結(jié)構(gòu)，設(shè)起始地址為66，每個元素占5個存儲單元，求第12個元素的內(nèi)容存儲在哪幾個存儲單元中。題型:計算題知識點：2。2線性表的順序表示和實現(xiàn)難度：158.{將如下樹轉(zhuǎn)換成二叉樹.AABEFCGD}題型：計算題知識點：6.4樹和森林難度：259。哈希查找算法與其他查找方法對比有何特點？何謂沖突?請寫出兩種解決沖突方法的名稱。題型：簡答題知識點：9。3哈希表難度:160。設(shè)一個有序表為｛1，3，9,12，32,41,62，75，77，82，100｝，當(dāng)采用折半查找值為80的結(jié)點時，幾次比較后查找結(jié)束？請給出具體查找過程。題型：計算題知識點：9.1靜態(tài)查找表難度：261.{閱讀如下算法，給出該算法的功能。voidUnknown（Queue&Q）｛InitStack(S）；while(!QueueEmpty（Q））｛i=Dequeue（Q）；Push（S，i);｝while（!StackEmpty（S））｛i=Pop（S）；Enqueue(Q,i)；}｝}題型：簡答題知識點:3棧和隊列難度：362.{下面算法的功能是：在帶頭結(jié)點并且設(shè)立尾指針L的單向循環(huán)鏈表中第i個位置之前插入新的數(shù)據(jù)元素e.請在空缺處填入相應(yīng)的語句。StatusListInsert（LinkList＆L，inti，ElemTypee）{LinkListp=L—〉next,s；intj=0;if（i<=0｜|i〉ListLength(L)+1) returnERROR;while（j<i-1）{(1)_________________;j++;}s=（LinkList)malloc（sizeof(LNode))；s—>data=e；（2)_________________;(3）_________________；if((4）_____________) (5）________;returnOK；｝}題型：算法題知識點：2。3線性表的鏈式表示和實現(xiàn)難度:263.計算機算法必須具有輸入、輸出和（）這五個特征。A.可行性、可移植性和可擴充性B.可行性、確定性和有窮性C.確定性、有窮性和穩(wěn)定性D.易讀性、穩(wěn)定性和安全性答案:B題型:單選題知識點：1.4算法和算法分析難度:164。數(shù)據(jù)的(）包括集合、線性結(jié)構(gòu)、樹形結(jié)構(gòu)和圖狀結(jié)構(gòu)四種基本類型。A.邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)B。存儲結(jié)構(gòu)C.邏輯結(jié)構(gòu)D。物理結(jié)構(gòu)答案:C題型：單選題知識點:1.2基本概念和術(shù)語難度:165.數(shù)據(jù)的最小單位是()。A。數(shù)據(jù)項B.數(shù)據(jù)元素C。數(shù)據(jù)結(jié)構(gòu)D.文件題型:單選題知識點：1.2基本概念和術(shù)語難度：166.對順序表上的插入、刪除算法的時間復(fù)雜度分析來說，通常以（)為標準操作.A。條件判斷B.元素移動C。算術(shù)表達式D。賦值語句題型：單選題知識點:2.2線性表的順序表示和實現(xiàn)難度：167。若某線性表中最常用的操作是取第i個元素和找第i個元素的前驅(qū)元素，則采用（)存儲方式最節(jié)省時間.A.順序表B.單鏈表C.雙鏈表D.單循環(huán)鏈表題型:單選題知識點：2線性表難度：368.線性表中的鏈式存儲結(jié)構(gòu)是通過（)來表示元素之間的關(guān)系。A。后繼元素地址B.元素的存儲順序C。左、右孩子地址D。后繼元素的數(shù)組下標題型:單選題知識點:2。3線性表的鏈式表示和實現(xiàn)難度：169。設(shè)p指向雙鏈表的某一結(jié)點，則雙鏈表結(jié)構(gòu)的對稱性可以用()式來刻畫。A。p—>next—>next==p-〉prior-〉prior；B。p—>prior->prior==p-〉next—〉prior;C.p—>prior-〉next==p-〉next—〉next；D。p—〉prior—>next==p->next-〉prior；題型:單選題知識點:2。3線性表的鏈式表示和實現(xiàn)難度：270.(）不是隊列的基本運算。A。判斷一個隊列是否為空B.從隊頭刪除一個元素C。在隊列第i個元素之后插入一個元素D.讀取隊頭元素的值題型:單選題知識點：3.4隊列難度：271.在順序棧中刪除元素時，是(）。A。先刪除元素，再移動棧頂指針B.先移動棧頂指針,再刪除元素C.不分先后，同時進行D。誰先誰后都可以題型:單選題知識點:3。1棧難度:272。常對數(shù)組進行的兩種基本操作是(）。A。查找和插入B.插入和修改C.建立和刪除D。查找和修改題型：單選題知識點：5.1數(shù)組的定義難度：273.已知某二叉樹的先序遍歷為A，B,D，C，E，則它可能的中序遍歷序列為(）。A。B，C，A,D，EB。C,B，A,D，EC。B，D，A，E,CD。B，E，A,C，D題型：單選題知識點：6.3遍歷二叉樹和線索二叉樹難度：274.下面關(guān)于圖的存儲的敘述中，（)是正確的。A。用鄰接矩陣法存儲圖，占用的存儲空間數(shù)與圖中結(jié)點個數(shù)有關(guān),與邊數(shù)無關(guān)B.用鄰接矩陣法存儲圖,占用的存儲空間數(shù)與圖中邊數(shù)有關(guān),與結(jié)點個數(shù)無關(guān)C.用鄰接表存儲圖，占用的存儲空間數(shù)與圖中結(jié)點個數(shù)有關(guān)，與邊數(shù)無關(guān)D.用鄰接表存儲圖，占用的存儲空間數(shù)與圖中邊數(shù)有關(guān)，與結(jié)點個數(shù)無關(guān)題型:單選題知識點:7.2圖的存儲結(jié)構(gòu)難度:275.從邏輯結(jié)構(gòu)來看，線性結(jié)構(gòu)的特點是________。答案：一對一題型：填空題知識點：1.2基本概念和術(shù)語難度:176。線性表的順序存儲結(jié)構(gòu)稱為________。答案：順序表題型:填空題知識點:2.2線性表的順序表示和實現(xiàn)難度：177.在單鏈表中，頭結(jié)點的作用是________。題型：填空題知識點：2。3線性表的鏈式表示和實現(xiàn)難度:278。從一個具有n個結(jié)點的單鏈表中查找其值等于x結(jié)點時，在查找成功的情況下，需平均比較________個結(jié)點.題型：填空題知識點:2。3線性表的鏈式表示和實現(xiàn)難度:279。棧又稱為________的線性表。題型:填空題知識點:3。1棧難度：180。循環(huán)隊列Q為空隊列的條件是________。題型：填空題知識點:3.4隊列難度：281.廣義表((a)）的表尾是________。題型:填空題知識點:5.4廣義表的定義難度：182。若一個具有N個頂點，K條邊的無向圖是一個森林(N〉K）,則森林有________棵樹。題型：填空題知識點:6.1樹的定義和基本術(shù)語難度:383.設(shè)無向圖G的頂點數(shù)為n，則G最少有________條邊。題型：填空題知識點:7。1圖的定義和術(shù)語難度：284。若有向圖中有n個結(jié)點，e條邊，則它的鄰接表需要________個表結(jié)點。題型:填空題知識點:7。2圖的存儲結(jié)構(gòu)難度：285.對二叉排序樹進行________遍歷，可以得到該二叉樹所有結(jié)點構(gòu)成的有序序列。題型：填空題知識點：9.2動態(tài)查找表難度:186。第一趟排序后序列中關(guān)鍵字最大的紀錄交換到最后的排序方法是________。題型：填空題知識點:10內(nèi)部排序難度：287.請用C語言給出循環(huán)隊列（隊列的順序存儲結(jié)構(gòu)）的類型定義。答案：｛typedefstruct{QElemType＊base；intfront；intrear;｝SqQueue;｝題型:簡答題知識點：3。4隊列難度：188。在棧的輸入端有5個元素，順序為a,b,c,d,e。能否在棧的輸出端得到序列cbdae和dcabe?若能，請給出棧操作的過程,若不能，簡述其理由。題型：計算題知識點：3.1棧難度:289。用3，6，7，8，30作為葉子結(jié)點的值生成一棵赫夫曼樹，并計算該樹的帶權(quán)路徑長度。題型:計算題知識點:6.6赫夫曼樹及其應(yīng)用難度:190.｛對于n個頂點的無向圖G，采用鄰接矩陣A表示，如何判斷下列問題：a．圖中有多少邊？b．任意兩個頂點i和j是否有邊相連？c．任意一個頂點的度是多少?}題型:簡答題知識點：7.2圖的存儲結(jié)構(gòu)難度：291.設(shè)哈希表表長為11，哈希函數(shù)(用除留余數(shù)法）H(key)=keymod11，解決沖突的方法為開放定址法Hi(key）=（H（key)+di)mod11，對下列關(guān)鍵字序列｛19，13，33，02，16，24，7｝，給出計算過程并構(gòu)造哈希表.答案：｛H（19)=19mod11=8H（13)=13mod11=2H(33）=33mod11=0H(02）=02mod11=2沖突H1（02)=（H（02）+d1)mod11=(2+1)mod11=3H(16)=16mod11=5H(24）=24mod11=2沖突H1(24)=（H(24）+d1）mod11=（2+1)mod11=3沖突H2（24）=(H(24)+d2）mod11=（2+2）mod11=4H(7）=7mod11=70123456789103313022416719｝題型:計算題知識點：9。3哈希表難度：292。｛試寫出下面算法的功能.LinklistUnknown(LinklistL）{if(L＆&L-〉next){q=L；L=L—>next；p=L;while（p—〉next） p=p->next； p—〉next=q； q—>next=NULL； } returnL;｝}題型:算法題知識點：2.3線性表的鏈式表示和實現(xiàn)難度:393.{下面是起泡算法。請在空缺處填入相應(yīng)的語句。voidBubblesort（intA[］，intn）｛ intj,i,sorted； i=sorted=0； while（（1）_____________________）｛ sorted=1； for(（2）____________;j〉i;j——）｛ if（(3)__________){ temp=A［j］;A[j]=A［j-1］;A[j-1]=temp; （4）______________; ｝}（5）__________________; ｝}｝題型:算法題知識點：10.3快速排序難度:294.（)中任何兩個結(jié)點之間沒有邏輯關(guān)系。A.樹形結(jié)構(gòu)B.線性結(jié)構(gòu)C.圖結(jié)構(gòu)D.集合答案：D題型：單選題知識點:1。2基本概念和術(shù)語難度:195.在以下的敘述中,正確的是（).A.線性表的線性存儲結(jié)構(gòu)優(yōu)于鏈式存儲結(jié)構(gòu)B。數(shù)據(jù)元素是數(shù)據(jù)的最小單位C。二維數(shù)組是它的每個數(shù)據(jù)元素為一個線性表的線性表D.數(shù)據(jù)項是數(shù)據(jù)的基本單位答案：C題型：單選題知識點:1緒論難度:296.線性表中的順序存儲結(jié)構(gòu)是通過何種方式表示元素之間的關(guān)系（).A.后繼元素地址B.元素的存儲順序C。左、右孩子地址D.后繼元素的數(shù)組下標題型:單選題知識點:2。2線性表的順序表示和實現(xiàn)難度:197.設(shè)非空單循環(huán)鏈表的頭結(jié)點為head，p所指結(jié)點為最后結(jié)點,則p應(yīng)滿足（)。A.p—〉next=NULLB。p=NULLC.p=headD.p->next=head題型:單選題知識點：2。3線性表的鏈式表示和實現(xiàn)難度:298。在順序棧S中刪除元素e時,執(zhí)行（）。A.S。top++；e=*S.top;B.S。top--;e=＊S。top;C.e=＊S.top；S。top++；D。e=＊S.top；S。top——；題型:單選題知識點：3。1棧難度:299.鏈棧與順序棧相比，有一個比較明顯的優(yōu)點，即(）。A。插入操作更方便B。刪除操作更方便C.通常不會出現(xiàn)棧滿的現(xiàn)象D。通常不會出現(xiàn)棧空的現(xiàn)象題型：單選題知識點:3.1棧難度：2100。若順序存儲的循環(huán)隊列的MAXQSIZE=n，則該隊列最多可存儲（)個元素。A。nB.n-1C.n+1D.不確定題型：單選題知識點:3。4隊列難度：2101.廣義表（（a）,(b)）的表尾是(）。A。()B。bC.(b)D。（（b)）題型:單選題知識點:5.4廣義表的定義難度:1102。稀疏矩陣一般的壓縮存儲方法有兩種，即()。A.二維數(shù)組和三維數(shù)組B。三元組表和散列表C.三元組表和十字鏈表D。散列表和十字鏈表題型：單選題知識點:5.3矩陣的壓縮存儲難度:1103。A，B兩個結(jié)點可以構(gòu)成（)棵不等價的二叉樹。A。2B。3C.4D.5題型：單選題知識點:6.2二叉樹難度:2104.若無向圖中有n個結(jié)點，e條邊，則它的鄰接表需要（)個表結(jié)點。A.nB.2nC。eD。2e題型：單選題知識點：7.2圖的存儲結(jié)構(gòu)難度：2105?？焖倥判蚍椒ㄔ?)情況下最不利于發(fā)揮其長處。A.被排序的數(shù)據(jù)量太大B.被排序數(shù)據(jù)中含有多個相同值C。被排序數(shù)據(jù)已基本有序D。被排序數(shù)據(jù)數(shù)目為奇數(shù)題型:單選題知識點：10.3快速排序難度：1106。在圖形結(jié)構(gòu)中，每個結(jié)點的前驅(qū)結(jié)點和后繼結(jié)點可以有________。答案：任意個或者多個題型:填空題知識點:1.2基本概念和術(shù)語難度:1107.在順序表中插入或者刪除一個元素,平均需要移動________元素。答案:一半題型:填空題知識點:2.2線性表的順序表示和實現(xiàn)難度：1108.實現(xiàn)遞歸調(diào)用屬于________的應(yīng)用。題型:填空題知識點:3。2棧的應(yīng)用舉例難度:2109.在隊列中，可進行插入操作的一端稱為________。題型：填空題知識點:3.4隊列難度:1110.若由4,6，8，10,12作為葉子結(jié)點的值生成一棵赫夫曼樹，則該樹的帶權(quán)路徑長度為________.題型：填空題知識點：6。6赫夫曼樹及其應(yīng)用難度:2111。在一棵度為3的樹中，度為3的結(jié)點個數(shù)為2，度為2的結(jié)點個數(shù)為1，則度為0的結(jié)點個數(shù)為________。題型:填空題知識點：6.1樹的定義和基本術(shù)語難度：2112.已知一個有向圖的鄰接矩陣表示，則刪除所有從第i個結(jié)點出發(fā)的邊的方法是________。題型：填空題知識點：7。2圖的存儲結(jié)構(gòu)難度：2113.Kruskal算法適用于邊數(shù)較________的圖。題型:填空題知識點：7。4圖的連通性問題難度:1114。設(shè)一個有序表為｛1,3，9，12，32，41,45,62，75，77，82，95，100}，當(dāng)采用折半查找值為95的結(jié)點時，________次比較后查找結(jié)束。題型:填空題知識點：9.1靜態(tài)查找表難度:2115。在直接選擇排序、起泡排序、直接插入排序方法中，不穩(wěn)定的是________。題型：填空題知識點：10內(nèi)部排序難度:2116。具有20個記錄的序列，采用起泡排序最少的比較次數(shù)為________.題型：填空題知識點：10.3快速排序難度:2117.在待排序數(shù)據(jù)已基本有序的情況下，最佳的排序方法是________。題型：填空題知識點：10內(nèi)部排序難度：2118.請用C語言給出單鏈表(線性表的鏈式存儲結(jié)構(gòu)）的類型定義。題型:簡答題知識點：2。3線性表的鏈式表示和實現(xiàn)難度：1119.設(shè)有多項式A（x）=1+3x+2x4，試用線性鏈表表示。題型：計算題知識點：2.4一元多項式的表示及相加難度:2120.用一維數(shù)組存放的一棵完全二叉樹如下：ABCDEFGHIJK.請畫出這棵完全二叉樹,并寫出后序遍歷該二叉樹的訪問結(jié)點序列。題型:計算題知識點:6樹和二叉樹難度：2121。根據(jù)Prim算法構(gòu)造下圖的最小生成樹。VV11V2V3V4V5V6V742543823645題型：計算題知識點：7。4圖的連通性問題難度:2122。{以關(guān)鍵字序列{12，2，16，9，10,8，20｝為例,分別寫出執(zhí)行以下排序算法的各趟排序結(jié)束時,關(guān)鍵字序列的狀態(tài).(1）冒泡排序(2)快速排序上述方法中，哪個是穩(wěn)定的排序？哪個是不穩(wěn)定的排序？}題型：計算題知識點：10內(nèi)部排序難度:2123。{試寫出下面無頭結(jié)點線性表操作算法的功能.NodeTypeUnknown（NodeType*h){p=NULL;q=h；while（q！=NULL）{ r=q—〉next;q—>next=p；p=q;q=r；｝return(p);｝｝題型：算法題知識點:2.3線性表的鏈式表示和實現(xiàn)難度：3124。{下面算法的功能是：在雙向循環(huán)鏈表p所指結(jié)點之后插入s所指結(jié)點，所插入的元素為e。StatusListInsert_Dul（DuLinkList＆L,ElemTypee)｛if（！（s=(DuLinkList）malloc(sizeof(DuLNode））)）returnERROR；s->data=e；(1）_________________________；(2）_________________________;（3）_________________________；（4）_________________________；returnOK；}題型:算法題知識點：2.3線性表的鏈式表示和實現(xiàn)難度:2125.數(shù)據(jù)的存儲結(jié)構(gòu)包括順序、鏈式、索引和（)四種基本類型。A.向量B。數(shù)組C.散列D。集合答案：C題型：單選題知識點1.2基本概念和術(shù)語難度：1126。在算法的分析中，我們主要考慮算法的(）。A?？臻g復(fù)雜性B.易讀性C。時間復(fù)雜性D?？尚行源鸢福篊題型：單選題知識點：1.4算法和算法分析難度1127.下列數(shù)據(jù)結(jié)構(gòu)中()是線性數(shù)據(jù)結(jié)構(gòu)。A.二叉樹B.隊列C.赫夫曼樹D.無向圖題型:單選題知識點:1.2基本概念和術(shù)語難度:2128.采用鏈式存儲結(jié)構(gòu)存儲線性表的優(yōu)點是（)。A。便于隨機存取B.便于插入和刪除操作C?；ㄙM的存儲空間比順序存儲少D。數(shù)據(jù)元素的物理順序與邏輯順序相同題型:單選題知識點：2線性表難度:2129.在單鏈表中，頭指針的作用是（）.A.方便運算的實現(xiàn)B。用于標識單鏈表C.使單鏈表中至少有一個結(jié)點D.用于標識首結(jié)點的位置。題型:單選題知識點：2。3線性表隊的鏈式表示和實現(xiàn)難度：2130.在順序棧中插入元素時，是（).A.先存入元素，再移動棧頂指針B。先移動棧頂指針，再存入元素C.不分先后，同時進行D.誰先誰后都可以題型:單選題知識點:3。1棧難度：2131.廣義表((a））的表尾是（）。A。aB.(a)C.(）D。(（a)）題型:單選題知識點：5。4廣義表的定義難度：1132。在二叉樹的先序遍歷序列、中序遍歷序列、后序遍歷序列中，所有葉子結(jié)點的先后順序(）。A。都不相同B.完全相同C。先序和中序相同，而與后序不同D.中序和后序相同，而與先序不同題型:單選題知識點：6.3遍歷二叉樹和線索二叉樹難度：2133。赫夫曼樹的帶權(quán)路徑長度是（）。A。所有葉結(jié)點帶權(quán)路徑長度之和B.所有結(jié)點權(quán)值之和C.帶權(quán)結(jié)點的值D.除根以外所有結(jié)點權(quán)值之和題型:單選題知識點:6。6赫夫曼樹及其應(yīng)用難度：1134.連通圖的生成樹是（)。A。連通子圖B.頂點間可以無路徑C。邊數(shù)為頂點數(shù)D.極小連通子圖題型:單選題知識點：7。4圖的連通性問題難度：1135。對以下關(guān)鍵字序列用快速排序法進行排序，（）速度最慢。A.｛18,24，5，13，9，22,31｝B.{24，22,31，13，18，5,9}C。{5,9,13，18,22，24，31}D。{18，9，13,31,24,22，5}題型:單選題知識點：10.3快速排序難度:1136。若要從3000個元素中得到20個最小值元素,最好采用（)方法.A.直接插入排序B.簡單選擇排序C。起泡排序D。快速排序題型:單選題知識點：10內(nèi)部排序難度:2137。如一個結(jié)構(gòu)中的數(shù)據(jù)中的數(shù)據(jù)元素之間存在一個對多個的關(guān)系，則稱此結(jié)構(gòu)為________。答案：樹形結(jié)構(gòu)題型：填空題知識點:1。2基本概念和術(shù)語難度：1138.在表達式求值算法中，需要用________個棧.答案:2題型:填空題知識點：3.2棧的應(yīng)用舉例難度:1139。在一個單鏈表中,若p所指結(jié)點不是最后結(jié)點，在p之后插入s所指結(jié)點，則執(zhí)行________。題型：填空題知識點:2.3線性表的鏈式表示和實現(xiàn)難度:2140。設(shè)有一個順序棧S，元素a，b，c，d，e，f依次入棧，如果6個元素的出棧順序為b，c,a，d，f，e,則順序棧的容量至少為________。題型：填空題知識點:3。1棧難度:2141.設(shè)有循環(huán)隊列Q,已知MAXQSIZE=18,Q.front=12，Q。rear=14，在連續(xù)執(zhí)行了3次入隊，2次出隊，3次入隊操作之后,（Q。front，Q。rear）的值為________.題型：填空題知識點:3.4.隊列難度：3142.數(shù)組的邏輯結(jié)構(gòu)是________的推廣。題型:填空題知識點:5.1數(shù)組的定義難度:1143.二叉樹中，度數(shù)為1的結(jié)點數(shù)等于m，度數(shù)為2的結(jié)點數(shù)等于n，那么度數(shù)為0的結(jié)點數(shù)等于________。題型：填空題知識點:6.2二叉樹難度：2144。已知一個有向圖的鄰接矩陣表示，則計算第i個結(jié)點的入度的方法是________.題型：填空題知識點：7。2圖的存儲結(jié)構(gòu)難度：2145.若有向圖中有n個結(jié)點，e條邊，則它的鄰接表需要________個頭結(jié)點。答案：n知識點：7。2圖的存儲結(jié)構(gòu)難度：1146。一棵高度（假定樹根結(jié)點為第0層)為4的完全二叉樹中的結(jié)點數(shù)最少為________。題型：填空題知識點:6。2二叉樹難度:2147。請用C語言給出單鏈隊列(隊列的鏈式存儲結(jié)構(gòu)）的類型定義.答案：{typedefstructQNode｛QElemTypedata；structQNode＊next；｝QNode,＊QueuePtr；typedefstruct{QueuePtrfront；QueuePtrrear；}LinkQueue;}題型:簡答題知識點:3.4隊列難度:1148.求圖的最小生成樹有哪些算法,各適用于什么情況？題型：簡答題知識點：7.4圖的連通性問題難度:1149.按中序序列遍歷二叉樹的結(jié)果為123，請畫出滿足此條件的所有不同形態(tài)的二叉樹。題型:計算題知識點：6.3遍歷二叉樹和線索二叉樹難度：2150。{閱讀如下算法，給出該算法的功能，并給出算法執(zhí)行結(jié)束后，鏈表L的示意圖。voidUnknown（LinkList＆L，intn）｛L=（LinkList）malloc（sizeof(LNode)）；L—〉next=NULL;s=L;for(i=n;i>0；——i){ p=（LinkList）malloc(sizeof（LNode））； p-〉data=i；s—>next=p；s=p;｝s—>next=NULL；｝}題型:算法題知識點：2。3線性表的鏈式表示和實現(xiàn) 難度:3151.{下面算法的功能是：在雙向循環(huán)鏈表p所指結(jié)點之前插入s所指結(jié)點，所插入的元素為e。StatusListInsert_Dul（DuLinkList&L,ElemTypee)｛if（！(s=(DuLinkList）malloc(sizeof(DuLNode））)）returnERROR;s->data=e；(1）_________________________；（2)___________