數(shù)據(jù)結構專項題庫共

數(shù)據(jù)結構專1、線性表的邏輯順序與物理順序總是一致的。 2、線性表的順序表示優(yōu)于鏈式表示。 3、線性表若采用鏈式表示時所有結點之間的單元地址可連續(xù)可不連續(xù)。 4、二維數(shù)組是其數(shù)組元素為線性表的線性表。 5、每種數(shù)據(jù)結構都應具備三種基本運算：插入、刪除和搜索。 7、線性表中的每個結點最多只有一個前驅和一個后繼 8、線性的數(shù)據(jù)結構可以順序，也可以。非線性的數(shù)據(jù)結構只能 9、棧和隊列邏輯上都是線性表 10、單鏈表從任何一個結點出發(fā)，都能到所有結點 14、一般樹和二叉樹的結點數(shù)目都可以為0。 17、在只有度為0和度為k的結點的k叉樹中，設度為0的結點有n0個，度為k的結點有nk個，則有n0=nk+1 101 50、深度為h的非空二叉樹的第i層最多有2i-1個結點 72、稀疏矩陣壓縮后,必會失效掉隨機存取功能 74、在n個結點的元向圖中,若邊數(shù)在于n-1,則該圖必是連通圖 84、非空雙向循環(huán)鏈表中由q所指的結點后面插入一個由p指的結點的動作依次為：p->prior=q, 85、刪除非空鏈式結構的堆棧(設棧頂指針為top)的一個元素的過程是依次執(zhí)行:p=top,top=p->next,free(p)。 1《數(shù)據(jù)結構》課程討論的主要內容是數(shù)據(jù)的邏輯結構、結構 2、數(shù)據(jù)結構算法中，通常用時間復雜度 兩種方法衡量其效率3、一個算法一該具 這五種特性4、若頻繁地對線性表進行插入與刪除操作，該線性表應采 結構5、在非空線性表中除第一個元素外，集合中每個數(shù)據(jù)元素只有一 ；除最后一個元外，集合中每個數(shù)據(jù)元素均只有一。6、線性表中的每個結點最多 前驅 后繼7 鏈表從任何一個結點出發(fā)，都能到所有結點8、鏈式結構中的結點包 域 域9、在雙向鏈表中，每個結點含有兩個指針域，一個指 結點，另一個指 結點 結點，另一個指 結點13、已知在結點個數(shù)大于1的單鏈表中，指針p指向某個結點，則下列程序段結束時，指針q指向*p ，而向量必須是地址空 19、若數(shù)組s[0..n-1]為兩個棧s1和s2的共用空間，僅當s[0..n-1]全滿時，各棧才不能進行棧操作，則為這兩個棧分配空間的最佳方案是：s1和s2的棧頂指針的初值分別為 20、允許性表的一端插入,另一端進行刪除操作的線性表稱 。插入的一端 ,刪除的一端 22、對于順序的隊列，空間大小為n，頭指針為F，尾指針為R。若在邏輯上看一個環(huán)，則隊列中元素的個數(shù) ，包含該子串的串稱 30、設一行優(yōu)先順序的數(shù)組A[5][6]，A[0][0]的地址為1100，且每個元素占2個單元，則A[2][3]的地址 32、在進行直接插入排序時,其數(shù)據(jù)比較次數(shù)與數(shù)據(jù)的初始排列 34、設二維數(shù)組A[m][n]按列優(yōu)先，每個元素占1個存儲單元，元素A00的存儲地址loc(A00)，則Aij的存儲地 方法進行壓縮 進行壓縮，時需非零元 38、若一個n階矩陣A中的元素滿足：Aij=Aji(0<=I,j<=n-1)則稱A為 39、對于上三角形和下三角形矩陣，分別以按行和按列原則進行壓縮到數(shù)組M[k]中，若矩陣中非0元素為Aij，則k對應為 40、設有一上三角形矩陣A[5][5]按行壓縮到數(shù)組B中，B[0]的地址為100，每個元素占2個單元，則A[3][2]地址 ，深度 42、已知廣義表A=((a,b,c),(d,e,f)),則運算head(head 43、已知廣義表ls=(a,(b,c,d),e),運用head和tail函數(shù)取出ls中的原子b的運算 ,且存在一條從根到該結點 結點 結點。同一個結點的兒子結點之間互稱 結點 及它們之間的聯(lián)系A和邏輯結 B和抽C理想和抽 D理想與邏 A先進先 B后進先C先進后 D隨意進 情況下最易發(fā)揮其長處 A減少存取時間,降低下溢發(fā)生的機 C減少存取時間,降低上溢發(fā)生的機 D節(jié)省空間,降低下溢發(fā)生的機 A空或者只有一個結 B高度等于其結點C任一結點無左孩 D任一結點無右孩 ）9.設散列表長m=14,散列函數(shù)H（K）=K％11，已知表中已有4個結點：r(15)=4;r(38)=5;r(61)=6;r(84)=7，其他地址為空，如用二次探測再散列處理，關鍵字為49的結點地址是 ）12.設長度為n的鏈隊列用單循環(huán)鏈表表示，若只設頭指針，則入隊操作的時間復雜度 A. B.C. D. ）13.堆的形狀是一 （）15.1000010 （typedefstructnodefile://ElemTypedata；file://structnode*Link；file}p*p*s，。A.s->link=p；p->link= B.s->link=p->link；p->link=C.s->link=p->link；p= D.p->link=s；s->link= typedefstructElemTypedata；filestructnode*Link；file}A.p->link== B.p==C.p->link== D.p== ）18.計算機識別、和加工處理的對象被統(tǒng)稱A．數(shù) .在具有 D.((（的地址 ）28．H(key)=key%13，A．35和 B.23和C.15和 D.25和 ）29.由權值分別為3,8,6,2,5的葉子結點生成一棵樹，它的帶權路徑長度 A、 B、C、 D、 ）30．NA、為 C、不直接依賴于 ）31.向堆中插入一個元素的時間復雜度 A、 B、C、 D、 A．用相鄰矩陣法圖,占用的空間數(shù)只與圖中結點個數(shù)有關,而與邊數(shù)無B．用相鄰矩陣法圖,占用的空間數(shù)只與圖中邊數(shù)有關,而與結點個數(shù)無C．用鄰接表法圖，占用的空間數(shù)只與圖中結點個數(shù)有關，而與邊數(shù)無 ）33.輸入序列為（A,B,C,D），不可能得到的輸出序列 A. C.(A, ）34.在長度為n的順序的線性表中，刪除第i個元素（1≤i≤n）時，需要從前向后依次前 ）35.設一個廣義表中結點的個數(shù)為n，則求廣義表深度算法的時間復雜度 C、 D、O(log2 ）36.假定一個順序隊列的隊首和隊尾指針分別為f和r，則判斷隊空的條件 C、 A、 B、O(log2C、 D、O(nlog2 B. ）39．在一個單鏈表HL中，若要在指針q所指結點的后面插入一個由指針p所指向的結點，則執(zhí) B.p一>next=q一 D.p一>next=q一>next；q一 A BC D A. B.front=(front+1)%(m-C.front=(front- D.（）47.A.串是一種特殊的線性 B.串的長度必須大于C.串中元素只能是字 D.空串就是空白 0233502335 ）50.從堆中刪除一個元素的時間復雜度 A、 B、C、 D、 ）52.從二叉搜索樹中查找一個元素時，其時間復雜度大致 A、 B、C、 D、 ）53.根據(jù)n個元素建立一棵二叉搜索樹時，其時間復雜度大致 A、 B、O(log2nC、 D、 B.排 ）56.若需要利用形參直接實參，則應把形參變量說明 參數(shù)A指 BC D常 A.插入操作更加方 B.通常不會出現(xiàn)棧滿的情C.不會出現(xiàn)棧空的情 D.刪除操作更加方 A.s->link=p->link;p->link= B.p->link=s;s->link=C.p->link=s->link;s->link= D.q->link=s;s->link= 種情況A.3,2, B.2,1,C.3,1, D.1,3, A.隨 B.不必事先估計所需空間大小C.插入與刪除時不必移動元 D.所需空間與線性表長度成正 Ｃ．元素 Ｄ．地 ）62.假定一個順序隊列的隊首和隊尾指針分別為front和rear，存放該隊列的數(shù)組長度為N，則判斷隊空的條件 A．（front+1）%N== C．front== D．front== 行．(Ａ)．棧 (Ｄ).指定位 ）64.在一個順序循環(huán)隊列中，隊首指針指向隊首元素 位置A.后兩 B.后一C.當 intf（intif（n＝＝0）returnreturnn＊f（n- ）66.數(shù)據(jù)結構是一門研究非數(shù)值計算的程序設計問題中計算機的（①）以及它們之間的（②）①Ａ、操作對象Ｂ、計算方法Ｃ、邏輯Ｄ、數(shù)據(jù)映②Ａ、結 Ｂ、關 Ｃ、運 Ｄ、算 ）67.數(shù)據(jù)結構被形式地定義為(K，R)，其中K（①）的有限集合，RK（②）①Ａ、算法Ｂ、數(shù)據(jù)元素Ｃ、數(shù)據(jù)操作②Ａ、操作Ｂ、映 Ｃ、Ｄ、關 ）68. Ｃ、索引存 Ｄ、HASH存 ）70.算法分析的目的是（①），算法分析的兩個主要方面是（②①Ａ、找出數(shù)據(jù)結構的合理 Ｃ、分析算法的效率以求改 ）71.計算機算法指的是（①），它必具備輸入、輸出和（②）①Ａ、計算方 Ｂ、排序方Ｃ、解決萊一問題的有限運算序 Ｄ、調度方 （）72. ）73. ）74.一個數(shù)組元素A[i] A、 B、C、 D、 ）75.對于兩個函數(shù)，若函數(shù)名相同，但只 A、參數(shù)類 B、參數(shù)個C、函數(shù)類 ）76.若需要利用形參直接實參，則應把形參變量說明 A、指 B、C、 D、函 for(inti=0;i<m;i++)for(intj=0;j<n;j++)A、 B、C、 D、 ）78.執(zhí)行下面程序段時，執(zhí)行S語句的次數(shù) for(inti=1;i<=n;i++)for(intj=1;j<=i;j++)A、 B、C、 D、 ）79.下面算法的時間復雜度 intf(unsignedintn)if(n==0||n==1)return elsereturnn*f(n-}A、 B、C、 D、 ）80．在一個長度為n的順序線性表中，向第i個元素(1≤i≤n+1)之前插入一個新元素時，需要從后向前依次后移 A、n- （）81．在一個長度為n的順序線性表中，刪除第i個元素(1≤i≤n+1)時，需要從前向后依次前移個元素 D、。A、C、（）83．HLp指向的結點，則執(zhí)行。A、HL=p;p->next=HL;C、p->next= p=B、p->nextHL;HLp;D、p->nextHL->next;HL->next（）84．HLqp所指的結點，則執(zhí)行。A、q->next=p->next;p->next=q;C、q->next=p->next;p->next=q;B、p->nextq->next;qp;D、p->nextq->nextq->next（）85．HLq所指向結點的后繼結點，則執(zhí)行。A、p=q->next;p->next=q->next;C、p=q->next;q->next=p->next;B、p=q->next;q->next=p;D、q->next=q->next->next;q->next=q;（）86.在稀疏矩陣的帶行指針向量的中，每個行單鏈表中的結點都具有相同的A、行 B、列C、元素 D、地（）87.設一個廣義表中結點的個數(shù)為n，則求廣義表深度算法的時間復雜度為A、O(1)B、C、 D、（）88．棧的插入與刪除操作在進行。 C、任意位 （）89．當利用大小為N的一維數(shù)組順序一個棧時，假定用top==N表示棧空，則向這個棧插入一個元素時，首先應執(zhí)行topA、 C、 D、 ）90．若讓元素1，2，3依次進棧，則出棧次序不可能出 C、 D、 C、當 ）92．當利用大小為N的一維數(shù)組順序一個循環(huán)隊列時，該隊列的最大長度 C、 A、前移一位隊首指 B、后移一位隊首指C、取出隊首指針所指位置上的元 D、取出隊尾指針所指位置上的元 ）94．假定一個循環(huán)順序隊列的隊首和隊尾指針分別為f和r，則判斷隊空的條件 C、 D、 ）95．假定一個鏈隊的隊首和隊尾指針分別為front和rear，則判斷隊空的條件 C、 D、1、Χ2Χ34、∨5、Χ67、Χ8、Χ91011、Χ12、Χ13、Χ1415、Χ1617、Χ18、Χ19、Χ20、Χ21、Χ22、Χ2324252627、Χ28293031、Χ32、Χ3334、Χ35、Χ36、Χ37、Χ38、Χ39、Χ40、Χ4142、∨4344、∨45、∨46、Χ47、∨4849、∨50、Χ51、∨52Χ53、∨54、Χ55、∨56、∨575859、∨60、Χ61Χ62、∨6364Χ65、Χ66、Χ676869、Χ7071、Χ72、Χ73、Χ74、Χ757677、∨78Χ79、Χ80、∨81、Χ82、∨8384、Χ858687、∨8889、Χ90、Χ91、∨92、Χ93 個直接，1個直接 9、前驅，后繼10、