第頁數據結構選擇練習測試卷1.00393已知二叉排序樹如圖所示，元素之間應滿足的大小關系是()A、x1<x2<x5B、x1<x4<x5C、x3<x5<x4D、x4<x3<x5

【正確答案】：C2.00238數據的基本單位是()。A、數據結構B、數據元素C、數據項D、文件【正確答案】：B3.00163設有兩個串p和q,求q在p中首次出現的位置的運算稱為()。A、連接B、模式匹配C、求子串D、求串長【正確答案】：B4.00172稀疏矩陣一般的壓縮存儲方式()。A、二元組B、三元組C、散列D、都可以【正確答案】：B5.00108以下說法正確的是()。A、數據項是數據的基本單位B、數據元素是數據的最小單位C、數據結構是帶結構的數據項的集合D、一些表面上很不相同的數據可以有相同的邏輯結構【正確答案】：D6.00152隊列的特點是()。A、先進先出B、先進后出C、后進先出D、后進不一定后出【正確答案】：A7.00250以下關于線性表敘述不正確的是()。A、線性表中的數據元素可以是數字、字符、記錄等不同類型B、線性表中包含的數據元素個數不是任意的C、線性表中的每個結點都有且只有一個直接前驅和直接后繼D、存在這樣的線性表:表中各結點都沒有直接前驅和直接后繼【正確答案】：C8.00134循環隊列是空隊列的條件是()。A、Q->rear==Q->frontB、(Q->rear+1)%maxsize==Q->frontC、Q->rear==0D、Q->front==0【正確答案】：A9.00275一個隊列的入隊順序是1,2,3,4,5,則隊列的輸出順序是()。A、54321B、12345C、14325D、32415【正確答案】：B10.00177在線索化樹中,每個結點必須設置一個標志來說明它的左、右鏈指向的是樹結構信息,還是線索化信息,若0標識樹結構信息,1標識線索,對應葉結點的左右鏈域,應標識為()。A、00B、01C、10D、11【正確答案】：D11.00307設無向圖G中的邊的集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},則從頂點a出發進行深度優先遍歷可以得到的一種頂點序列為()。A、aedfcbB、acfebdC、aebcfdD、aedfbc【正確答案】：A12.00326下面關于算法說法錯誤的是()A、算法最終必須由計算機程序實現B、為解決某問題的算法同為該問題編寫的程序含義是相同的C、算法的可行性是指指令不能有二義性D、以上幾個都是錯誤的【正確答案】：D13.00123以下()術語與數據的存儲結構無關?A、順序表B、鏈表C、散列表D、隊列【正確答案】：D解析：

(屬于邏輯結構-線性)14.00253在線性表的下列運算中,不改變數據元素之間結構關系的運算是()。A、插入B、刪除C、排序D、查找【正確答案】：D15.00214計算機算法必須具備輸入、輸出和()等5個特性。A、可行性、可移植性和可擴充性B、可行性、確定性和有窮性C、確定性、有窮性和穩定性D、易讀性、穩定性和安全性【正確答案】：B16.00246下列時間復雜度中最壞的是()。A、O(1)B、O(n)C、O(log2n)D、O(n2)【正確答案】：D17.00197查找效率最高的二叉排序樹是()。A、所有結點的左子樹都為空的二叉排序樹。B、所有結點的右子樹都為空的二叉排序樹。C、平衡二叉樹。D、沒有左子樹的二叉排序樹。【正確答案】：C18.00330連續存儲設計時,存儲單元的地址()。A、一定連續B、一定不連續C、不一定連續D、部分連續,部分不連續【正確答案】：A19.00187采用鄰接表存儲的圖的深度優先遍歷算法類似于二叉樹的()。A、先序遍歷B、中序遍歷C、后序遍歷D、按層遍歷【正確答案】：A20.00335數據結構中,棧與一般線性表的區別主要體現在()。A、元素個數不同B、邏輯結構不同C、元素類型不同D、插入和刪除元素的位置不同【正確答案】：D21.00278在一個具有n個單元的順序棧中,假定以地址低端(即下標為0的單元)作為棧底,以top作為棧頂指針,當出棧時,top的變化為()。A、不變B、top=0C、top=top-1D、top=top+1【正確答案】：C22.00150向一個棧頂指針為h的帶頭結點的鏈棧中插入指針s所指的結點時,應執行()操作。A、h->next=s;B、s->next=h;C、s->next=h;h=s;D、s->next=h->next;h->next=s;【正確答案】：D23.00236非線性結構中的每個結點()。A、無直接前趨結點B、無直接后繼結點C、只有一個直接前趨和一個直接后繼結點D、可能有多個直接前趨和多個直接后繼結點【正確答案】：D24.00086在一個圖中，所有頂點的度數之和等于圖的邊數的()倍。A、1/2B、1C、2D、4【正確答案】：C25.00147一個隊列的入隊序列是1,2,3,4,則隊列的輸出序列是()。A、4,3,2,1B、1,2,3,4C、1,4,3,2D、3,2,4,1【正確答案】：B26.00258在對順序表做刪除操作時需要依次完成的操作有()。A、結點依次前移、刪除結點B、刪除結點、表長減1C、結點依次前移、表長減1D、結點依次前移、刪除結點、表長減1【正確答案】：C27.00200對線性表進行折半查找時,要求線性表必須()。A、以順序方式存儲B、以順序方式存儲,且結點按關鍵字有序排列C、以鏈式方式存儲D、以鏈式方式存儲,且結點按關鍵字有序排列【正確答案】：B28.00367若進棧次序為A,b,c,且進棧和出棧可以穿插進行,則可能出現的含3個元素的出棧序列個數是()。A、3B、5C、6D、7【正確答案】：B29.00328以下數據結構中,()是非線性數據結構。A、樹B、字符串C、隊D、棧【正確答案】：A30.00137鏈棧與順序棧相比,比較明顯的優點是()。A、插入操作更加方便B、刪除操作更加方便C、不會現下溢的情況D、不會出現上溢的情況【正確答案】：D31.00262在一個單鏈表中,HL為表頭指針,若要向表頭插入一個由指針p指向的結點,則執行()。A、HL=p;p->next=HL;B、p->next=HL;HL=p;C、p->next=HL;p=HL;D、p->next=HL->next;HL->next=p;【正確答案】：D32.00114通常要求同一邏輯結構中的所有數據元素具有相同的特性,意味著()。A、數據元素具有同一特點B、不僅數據元素所包含的數據項個數要相同,而且對應的數據項的類型要一致C、每個數據元素都一樣D、數據元素所包含的數據項的個數要相等【正確答案】：B33.00227對22個記錄的有序表作折半查找,當查找失敗時,至少需要比較()次關鍵字。A、3B、4C、5D、6【正確答案】：B34.00366棧的下溢現象通常出現在()。A、順序棧的入棧操作過程中B、順序棧的出棧操作過程中C、順序棧或鏈棧的入棧操作過程中D、順序棧或鏈棧的出棧操作過程中【正確答案】：D35.00267棧和隊列的共同特點是()。A、只允許在端點處插入和刪除元素B、都是先進后出C、都是先進先出D、沒有共同點【正確答案】：A36.00155對于循環隊列()。A、無法判斷隊列是否為空B、無法判斷隊列是否為滿C、隊列不可能滿D、以上說法都不對【正確答案】：D37.00208若m個頂點的無向圖采用鄰接矩陣存儲方法,該鄰接矩陣是一個()。A、一般矩陣B、對稱矩陣C、對角矩陣D、稀疏矩陣【正確答案】：B38.00325算法的計算量的大小稱為計算的()A、效率B、復雜性C、現實性D、難度【正確答案】：B39.00283假設現在有串str=“Software”,問:其子串的個數是()A、8B、9C、36D、37【正確答案】：D40.00109算法分析的目的是()。A、找出數據結構的合理性B、研究算法中的輸入和輸出的關系C、分析算法的效率以求改進D、分析算法的易讀性和文檔性【正確答案】：C41.00355在以單鏈表為存儲結構的線性表中,數據元素之間的邏輯關系用()。A、數據元素的相鄰地址表示B、數據元素在表中的序號表示C、指向后繼元素的指針表示D、數據元素的值表示【正確答案】：C42.00311若無向圖有K條邊,則相應的鄰接表中就有()個表結點。(注:表結點即邊結點)A、K-1B、KC、2KD、K2【正確答案】：C43.00371下面關于線性表的敘述錯誤的是（）。A、線性表采用順序存儲必須占用一片連續的存儲空間B、線性表采用鏈式存儲不必占用一片連續的存儲空間C、線性表采用鏈式存儲便于插入和刪除操作的實現D、線性表采用順序存儲便于插入和刪除操作的實現【正確答案】：D44.00344有向圖中所有頂點的入度之和與出度之和存在關系,兩者之間是()A、相等B、大于C、小于D、不確定【正確答案】：A45.00103在數據結構中,從邏輯上可以把數據結構分為()。A、動態結構和靜態結構B、緊湊結構和非緊湊結構C、線性結構和非線性結構D、內部結構和外部結構【正確答案】：C46.00396若對如圖二叉樹進行中序線索化，則結點x的左、右線索指向的結點分別是()A、e,cB、e,aC、d,cD、b,a【正確答案】：D47.00106在存儲數據時,通常不僅要存儲各數據元素的值,而且還要存儲()。A、數據的處理方法B、數據元素的類型C、數據元素之間的關系D、數據的存儲方法【正確答案】：C48.00239每個結點只含有一個數據元素,所有存儲結點相繼存放在一個連續的存儲空間里。這種存儲結構稱為()結構。A、順序存儲B、鏈式存儲C、索引存儲D、散列存儲【正確答案】：A49.00217鏈表是一種采用()存儲結構存儲的線性表;A、順序B、鏈式C、星式D、網狀【正確答案】：B50.00320若用二分查找法用取得的中間位置元素鍵值大于被查找值,說明被查找值位于中間位置的前面,下次的查找區間為從原開始位置至()。A、該中間位置B、該中間位置-1C、該中間位置+1D、該中間位置/2【正確答案】：B51.00149在循環隊列中,若front與rear分別表示對頭元素和隊尾元素的位置,則判斷循環隊列空的條件是()。A、front==rear+1B、rear==front+1C、front==rearD、front==0【正確答案】：C52.00398設哈夫曼樹中有199個結點，則該哈夫曼樹中有()個葉子結點。A、99B、100C、101D、102【正確答案】：B53.00158和順序棧相比,鏈棧有一個比較明顯的優勢是()。A、通常不會出現棧滿的情況B、通常不會出現棧空的情況C、插入操作更容易實現D、刪除操作更容易實現【正確答案】：A54.00198下列陳述中正確的是()。A、二叉樹是度為2的有序樹B、二叉樹中結點只有一個孩子時無左、右之分。C、二叉樹中必有度為2的結點。D、二叉樹中最多只有兩棵子樹,并且有左、右之分。【正確答案】：D55.00360在單鏈表中刪除一個結點,需要修改()個指針域的值。A、1B、2C、3D、4【正確答案】：A56.00224有8個結點的無向完全圖有()條邊。A、14B、28C、56D、112【正確答案】：B57.00309設連通圖具有n個頂點,其生成樹一定有()條邊。A、nB、n+1C、n-1D、2n【正確答案】：C58.00131線性表是具有n個()的有限序列。A、字符B、數據元素C、數據項D、表元素【正確答案】：B59.00279從棧頂指針為top的鏈棧中刪除一個結點,用x保存被刪除結點的值,則執行()。A、x=top;top=top->next;B、x=top->data;C、top=top->next;x=top->data;D、x=top->data;top=top->next;【正確答案】：D60.00289一個子串在包含它的主串中的位置是指()。A、子串的最后那個字符在主串中的位置B、子串的最后那個字符在主串中首次出現的位置C、子串的第一個字符在主串中的位置D、子串的第一個字符在主串中首次出現的位置【正確答案】：D61.00225有8個結點的有向完全圖有()條邊。A、14B、28C、56D、112【正確答案】：C62.00260下面關于線性表的敘述錯誤的是()。A、線性表采用順序存儲必須占用一片連續的存儲空間B、線性表采用鏈式存儲不必占用一片連續的存儲空間C、線性表采用鏈式存儲便于插入和刪除操作的實現D、線性表采用順序存儲便于插入和刪除操作的實現【正確答案】：D63.00316設有序表中的元素為(13,18,24,35,47,50,62),則在其中利用二分法查找值為24的元素需要經過()次比較。A、1B、2C、3D、4【正確答案】：C64.00130下面關于線性表的敘述中,錯誤的是哪一個?()A、線性表采用順序存儲,必須占用一片連續的存儲單元B、線性表采用順序存儲,便于進行插入和刪除操作。C、線性表采用鏈式存儲,不必占用一片連續的存儲單元D、線性表采用鏈式存儲,便于進行插入和刪除操作。【正確答案】：B65.00243與數據元素本身的形式、內容、相對位置、個數無關的是數據的()。A、邏輯結構B、存儲結構C、邏輯實現D、存儲實現【正確答案】：A66.00221線性表若采用鏈式存儲結構時,要求內存中可用存儲單元的地址()。A、必須是連續的B、部分地址必須是連續的C、一定是不連續的D、連續或不連續都可以【正確答案】：D67.00266鏈棧和順序棧相比,有一個比較明顯的優點是()。A、插入操作更加方便B、通常不會出現棧滿的情況C、不會出現棧空的情況D、刪除操作更加方便【正確答案】：B68.00196以下說法錯誤的是()。A、散列法存儲的思想是由關鍵字值決定數據的存儲地址B、散列表的結點中只包含數據元素自身的信息,不包含指針。C、所謂開放定址法,就是在表中某個存儲單元發生沖突時,去探測未存儲數據的存儲單元,將關鍵字存在空的存儲單元。D、散列表的查找效率主要取決于散列表構造時選取的散列函數和處理沖突的方法。【正確答案】：B69.00284一個鏈串的節點類型定義為#defineNodeSize6Typedefstructnode{chardata[NodeSize];structnode?next;}LinkStrNode;如果每個字符占1個字節,指針占2個字節,該鏈串的存儲密度為()。A、1/3B、1/2C、2/3D、3/4【正確答案】：D70.00201將一棵有100個結點的完全二叉樹從上到下、從左到右一次對結點進行編號,根結點的編號為1,則編號為49的結點的左孩子編號為()。A、99B、98C、48D、50【正確答案】：B71.00369假設元素只能按A,b,c,d的順序依次進棧,且得到的出棧序列中的第一個元素為C,則可能得到的出棧序列為()。A、cabdB、cadbC、cdabD、cdba【正確答案】：D72.00133下列有關線性表的敘述中,正確的是()。A、線性表中的元素之間是線性關系B、線性表中至少有一個元素C、線性表中任何一個元素有且僅有一個直接前驅D、線性表中任何一個元素有且僅有一個直接后繼【正確答案】：A73.00293二叉樹的先序遍歷序列中,任意一個結點均處在其孩子結點的前面,這種說法()。A、正確B、錯誤C、不確定D、不存在【正確答案】：A74.00381廣義表((a,b),c,d,e)的表尾是()。A、aB、dC、(a,b)D、(c,d,e)【正確答案】：D75.00319在用鏈地址法處理沖突的散列表上,每個地址單元所鏈接的同義詞表()。A、其鍵值相同B、其元素值相同C、其散列地址相同D、其含義相同【正確答案】：C76.00281下面關于串的敘述中,正確的是()A、串是一種特殊的線性表B、串中元素只能是字母C、空串就是空白串D、串的長度必須大于零【正確答案】：A77.00394現有長度為7初始為空的散列表HT，散列函數H()=k%7，用線性探測法解決沖突。將關鍵字22,43,15依次插入到HT后，查找成功的平均查找長度是()A、1.5B、1.6C、2D、3【正確答案】：C78.00374在一個長度為n的順序存儲線性表中，刪除第i個元素(1...i...n)時，需要從前向后依次前移()個元素。A、n-iB、n-i+1C、n-i-1D、i【正確答案】：A79.00213一個向量第一個元素的存儲地址是100,每個元素的長度為2,則第5個元素的地址是()A、110B、108C、100D、120【正確答案】：B80.00139棧的特點是()。A、先進先出B、先進后出C、后進不一定先出D、后進后出【正確答案】：B81.00183在一個有向圖中,所有頂點的入度之和等于所有頂點的出度之和的()倍。A、1/2B、1C、2D、4【正確答案】：B82.00135線性表(a1,a2,…,an)以鏈式方式存儲,訪問第i位置元素的時間復雜度為()。A、O(0)B、O(1)C、O(n)D、O(n2)【正確答案】：C83.00256在對順序表做插入操作時需要考慮的問題有()。A、插入位置是否正確B、當前表是否為滿表C、當前表是否為空表D、插入位置是否正確和當前表是否為滿表【正確答案】：D84.00375從棧頂指針為top的鏈棧中刪除一個結點，用x保存被刪除結點的值，則執行（）。A、x=top;top=top->next;B、x=top->data;C、top=top->next;x=top->data;D、x=top->data;top=top->next;【正確答案】：D85.00178在下述論述中,正確的是()。①只有一個結點的二叉樹的度為0;②二叉樹的度為2;③二叉樹的左右子樹可任意交換;④深度為K的順序二叉樹的結點個數小于或等于深度相同的滿二叉樹。A、①②③B、②③④C、②④D、①④【正確答案】：D86.00235在邏輯上可以把數據結構分成()。A、動態結構和靜態結構B、緊湊結構和非緊湊結構C、線性結構和非線性結構D、內部結構和外部結構【正確答案】：C87.00308現假設完全無向圖G中有n個頂點,則該完全無向圖中有()條邊。A、n(n-1)/2B、n(n-1)C、n(n+1)/2D、(n-1)/2【正確答案】：A88.00313對于一個具有n個頂點的無向圖,若采用鄰接表表示,則存放頭結點的數組的大小是()。A、nB、n+1C、n-1D、n+邊數【正確答案】：A89.00274在具有m個單元的順序存儲的循環隊列中,假定front和rear分別為隊頭指針和隊尾指針,則判斷隊滿的條件為()。A、rear%m==frontB、(front+1)%m==rearC、(rear-1)%m==frontD、(rear+1)%m==front【正確答案】：D90.00096對n個元素的表進行順序查找時，若查找每個元素的概率相同，則平均查找長度為()A、(n-1)/2B、n/2C、(n+1)/2D、n【正確答案】：C91.00299對于有n個結點的二叉樹,其高度為()。A、nlog2nB、lognC、+1D、不確定【正確答案】：D92.00118以下關于數據的邏輯結構的敘述正確的是()。A、數據的邏輯結構是數據間關系的描述B、數據的邏輯結構反映了數據在計算機中的存儲方式C、數據的邏輯結構分為順序結構和鏈式結構D、數據的邏輯結構分為靜態結構和動態結構【正確答案】：A93.00124在一個長度為n(n>1)的單鏈表上,設有頭和尾兩個指針,執行()操作與鏈表的長度有關。A、刪除單鏈表中的第一個元素B、刪除單鏈表中的最后一個元素C、在單鏈表第一個元素前插入一個新元素D、在單鏈表最后一個元素后插入一個新元素【正確答案】：B94.00339用S表示入棧,X表示出棧,若元素入棧的順序為1,2,3,4,為了得到1,3,4,2的出棧順序,相應的S和X的操作順序為()。A、SXSXSXSXB、SXSSXXSXC、SXSSXSXXD、SSXXSXSX【正確答案】：C95.00104數據結構在計算機內存中的表示是指()。A、數據的存儲結構B、數據結構C、數據的邏輯結構D、數據元素之間的關系【正確答案】：A96.00136單鏈表中,增加一個頭結點的目的是為了()。A、使單鏈表至少有一個結點B、標識表結點中首結點的位置C、方面運算的實現D、說明單鏈表是線性表的鏈式存儲【正確答案】：C97.00099折半查找有序表{4,6,10,12,20,30,50,70,88,100}。若查找表中元素58，則它將依次與表中()比較大小，查找結果是失敗。A、20,70,30,50B、30,88,70,50C、20,50D、30,88,50【正確答案】：A98.00306現假設無向圖G中有n個頂點,則該無向圖的最小生成樹上有()條邊。A、n-1B、nC、2nD、2n-1【正確答案】：A99.00376棧和隊列的共同特點是()。A、只允許在端點處插入和刪除元素B、都是先進后出C、都是先進先出D、沒有共同點【正確答案】：A100.00286假設有兩個串p和q,其中q是p的子串,那么求q在p中首次出現位置的算法稱為()。A、求子串B、串聯接C、模式匹配D、求串長【正確答案】：C101.00206若由樹轉化得到的二叉樹是非空的二叉樹,則二叉樹形狀是()。A、根結點無右子樹的二叉樹B、根結點無左子樹的二叉樹C、根結點可能有左子樹和右子樹D、各結點只有一個兒子的二叉樹【正確答案】：A102.00129下述哪一條是順序存儲結構的優點?()A、插入運算方便B、可方便地用于各種邏輯結構的存儲表示C、存儲密度大D、刪除運算方便【正確答案】：C103.00116不帶頭結點的單鏈表head為空的判定條件是()。A、head==NULLB、head->next==NULLC、head->next==headD、head!=NULL【正確答案】：A104.00112下面程序段的時間復雜度是()。I=1;While(i<=n)i=i?3;A、O(n2)B、O(1)C、O(n?m)D、O(log3n)【正確答案】：D105.00203已知一棵二叉樹的先序遍歷序列為EFHIGJK,中序遍歷序列為HFIEJGK,則該二叉樹根的右子樹根是()。A、EB、FC、GD、J【正確答案】：C106.00315設有序表中有1000個元素,則用二分查找查找元素X最多需要比較()次。A、25B、10C、7D、1【正確答案】：B107.00171設有一個10階的對稱矩陣A,采用壓縮存儲方式,以行序為主存儲,A[1][1]為第一個元素,其存儲地址為1,每個元素占1個地址空間,則A[8][5]的地址為()。A、13B、33C、18D、40【正確答案】：B108.00303設無向圖G中有n個頂點e條邊,則其對應的鄰接表中的表頭結點和表結點的個數分別為()。注:表頭結點即頭結點,表結點即邊結點。A、n,eB、E,nC、2n,eD、n,2e【正確答案】：D109.00199哈夫曼樹是訪問葉結點的帶權路徑長度()的二叉樹。A、最短B、最長C、可變D、不定【正確答案】：A110.00186采用鄰接表存儲的圖的廣度優先遍歷算法類似于二叉樹的()。A、先序遍歷B、中序遍歷C、后序遍歷D、按層遍歷【正確答案】：D111.00300已知一棵二叉樹的前序遍歷結果為ABCDEF,中序遍歷結果為CBAEDF,則后序遍歷的結果為()。A、CBEFDAB、FEDCBACBEDFAD、不確定【正確答案】：A112.00087在一個有向圖中，所有頂點的入度之和等于所有頂點的出度之和的()倍。A、1/2B、1C、2D、4【正確答案】：B113.00349棧的下溢現象通常出現在（）。A、順序棧的入棧操作過程中B、順序棧的出棧操作過程中C、順序棧或鏈棧的入棧操作過程中D、順序棧或鏈棧的出棧操作過程中【正確答案】：D114.00102下列4種基本邏輯結構中，數據元素之間關系最弱的是（）。A、集合B、線性結構C、樹形結構D、圖形結構【正確答案】：A115.00234數據結構通常是研究數據的()及它們之間的相互關系。A、存儲結構和邏輯結構B、存儲和抽象C、聯系和抽象D、聯系與邏輯【正確答案】：A116.00220棧中元素的進出原則是()。A、先進先出B、后進先出C、棧空則進D、棧滿則出【正確答案】：B117.00088具有n個頂點的有向圖最多有()條邊。A、nB、n(n-1)C、n(n+1)D、n2【正確答案】：B118.00181具有10個葉子結點的二叉樹中有()個度為2的結點。A、8B、9C、10D、11【正確答案】：B119.00098如果要求一個線性表既能較快地查找，又能適應動態變化的要求，最好采用()查找法。A、順序查找B、折半查找C、分塊查找D、散列查找【正確答案】：C120.00146判定一個順序棧st(最多元素為MaxSize)為滿的條件是()。A、st->top!=-1B、st->top==-1C、st->top!=MaxSizeD、st->top==MaxSize【正確答案】：D121.00143以下()不是隊列的基本運算?A、從隊尾插入一個新元素B、從隊列中刪除第i個元素C、判斷一個隊列是否為空D、讀取隊頭元素的值【正確答案】：B122.00390在鏈隊列執行入隊操作（）。A、需要判別隊列是否為空B、需要判別隊列是否滿C、限制在鏈表頭進行操作D、限制在鏈表尾進行操作【正確答案】：D123.00277棧和隊列的主要區別在于()。A、它們的邏輯結構不一樣B、它們的存儲結構不一樣C、所包含的運算不一樣D、插入、刪除運算的限定不一樣【正確答案】：D124.00341數據結構指的是數據之間的相互關系,即數據的組織形式。數據結構一般包括()三方面內容。A、數據的邏輯結構、數據的存儲結構、數據的描述B、數據的邏輯結構、數據的存儲結構、數據的運算C、數據的存儲結構、數據的運算、數據的描述D、數據的邏輯結構、數據的運算、數據的描述【正確答案】：B125.00255在長度為n的順序表中插入一個新結點的正確插入位置共有()個。A、n-1B、nC、n+1D、不確定【正確答案】：C126.00237算法的計算量大小稱為算法的()。A、現實性B、難度C、時間復雜性D、效率【正確答案】：C127.00153設數組Data[n]作為循環隊列Q的存儲空間,front為隊頭指針,rear為隊尾指針,則執行入隊操作的語句為()。A、Q->rear=(Q->rear+1)%(n+1)B、Q->front=(Q->front+1)%nC、Q->rear=(Q->rear+1)%nD、Q->front=(Q->front+1)%(n+1)【正確答案】：C128.00365棧的上溢現象通常出現在()。A、順序棧的入棧操作過程中B、順序棧的出棧操作過程中C、鏈棧的入棧操作過程中D、鏈棧的出棧操作過程中【正確答案】：A129.00148判定一個循環隊列qu(最多元素為MaxSize)為空的條件是()。A、qu->rear–qu->front==MaxSizeB、qu->rear–qu->front-1==MaxSizeC、qu->rear==qu->frontD、qu->rear=qu->front-1【正確答案】：C130.00188具有n個結點的連通圖至少有()條邊。A、n-1B、nC、n(n-1)/2D、2n【正確答案】：A131.00368棧中有A，b和c三個元素,a是棧底元素,c是棧頂元素,元素d等待進棧,則不可能的出棧序列是()。A、dcbaB、cbdaC、cadbD、cdba【正確答案】：C132.00242在數據結構中,與所使用的計算機無關的是()。A、物理結構B、存儲結構C、邏輯結構D、邏輯和存儲結構【正確答案】：C133.00397一個具有1025個結點的二叉樹的高h為()A、11B、10C、11至1025之間D、10至1024之間【正確答案】：C134.00296假定在一棵二叉樹中,雙分支結點數為15,單分支結點數為30,則葉子結點數為()個。A、45B、15C、16D、31【正確答案】：C135.00145判定一個順序棧st(最多元素為MaxSize)為空的條件是()。A、st->top!=-1B、st->top==-1C、st->top!=MaxSizeD、st->top==MaxSiz