選擇題
題目：鏈接存儲的存儲結構所占存儲空間（ ）
題目：線性表若采用鏈式存儲結構時，要求內存中可用存儲單元的地址（ ）。
題目：順序表中第一個元素的存儲地址是100，每個元素的長度為2，則第5個元素的地址是（ ）。
題目：線性表Ｌ在（ ）情況下適用于使用鏈式結構實現。
題目：線性表L=(a1，a2,……an)，下列說法正確的是（ ）。
題目：單鏈表的存儲密度（ ）。
題目：在一個長度為n的順序表中，在第i個元素（1≤i≤n+1）之前插入一個新元素時須向后移動
題目：在單鏈表中，要將s所指結點插入到p所指結點之后，其語句應為（ ）。
題目：向一個有127個元素的順序表中插入一個新元素并保持原來順序不變，平均要移動 的元素個數為
題目：設棧S和隊列Q的初始狀態為空，元素e1、e2、e3、e4、e5、e6依次通過棧S，一個元素出棧后即進入隊列Q，若6個元素出隊的順序是e2、e4、e3、e6、e5、e1，則棧S的容量至少應該是（　　 ）。
題目：若一個棧的輸入序列是1，2，3，…，n，輸出序列的第一個元素是n，則第i個輸出元素是（ ）。
題目：一個棧的入棧序列是1，2，3，4，5，則棧的不可能的輸出序列是（ ）。
題目：設計一個判別表達式中左右括號是否配對的算法，采用（ ）數據結構最佳
題目：在解決計算機主機與打印機之間速度不匹配問題時通常設置一個打印緩沖區，該緩沖區應該是一個
題目：一個隊列的入隊順序是1，2，3，4，則隊列的輸出順序是（ ）。
題目：棧和隊列的主要區別在于（ ）。
題目：一個遞歸算法必須包括（　）。
題目：若一個棧以向量V[1…n]存儲，初始棧頂指針top設為n+1，則元素x進棧的正確操作是( )。
題目：棧在 （ ）中有所應用。
題目：對特殊矩陣采用壓縮存儲的目的主要是為了（　　　）。
題目：下面（　　　）不屬于特殊矩陣。
題目：二維數組A的每個元素是由6個字符組成的串，行下標的范圍從0_{8，列下標的范圍是從0}9，則存放A至少需要（　　　）個字節。
題目：將數組稱為隨機存取結構是因為（　　　）。
題目：下面的說法中，不正確的是（　　　）。
題目：串是一種特殊的線性表，其特殊性體現在（ ）。
題目：下面關于串的的敘述中，（ ）是不正確的？
題目：串的長度是指（ ）。
題目：假設以行序為主序存儲二維數組A=array[1…100,1…100]，設每個數據元素占2個存儲單元，基地址為10，則LOC[5,5]=（ ）。
題目：數組A[0…4,-1…-3,5…7]中含有元素的個數（ ）。
題目：廣義表A=(a,b,(c,d),(e,(f,g)))，則Head(Tail(Head(Tail(Tail(A)))))的值為（ ）。
題目：廣義表((a,b,c,d))的表頭是（ ）。
題目：廣義表((a,b,c,d))的表尾是（ ）。
題目：設廣義表L=((a,b,c))，則L的長度和深度分別為（ ）。
題目：串“ababaaababaa”的next數組為（ ）。
題目：設有數組A[i,j]，數組的每個元素長度為3字節，i的值為1到8，j的值為1到10，數組從內存首地址BA開始順序存放，當用以列為主存放時，元素A[5,8]的存儲首地址為（ ）。
題目：如果結點A有3個兄弟，B是A的雙親，則結點B的度是（　　 ）。
題目：設二叉樹有n個結點，則其深度為（ ）。
題目：深度為k的完全二叉樹至少有（ ）個結點。
題目：深度為k的完全二叉樹至多有（ ）個結點。
題目：一個高度為h的滿二叉樹共有n個結點，其中有m個葉子結點，則有（ 　）成立。
題目：任何一棵二叉樹的葉子結點在前序、中序、后序遍歷序列中的相對次序（ ）。
題目：討論樹、森林和二叉樹的關系，目的是為了（ ）。
題目：n（n≥2）個權值均不相同的字符構成哈夫曼樹，關于該樹的敘述中，錯誤的是（ ）。
題目：把一棵樹轉換為二叉樹后，這棵二叉樹的形態是（ ）。
題目：由3個結點可以構造出多少種不同的二叉樹？（ ）
題目：一棵完全二叉樹上有1001個結點，其中葉子結點的個數是（ ）。
題目：深度為h的滿m叉樹的第k層有（ ）個結點。(1=<h)< div="">
題目：利用二叉鏈表存儲樹，則根結點的右指針是（ ）。
題目：對二叉樹的結點從1開始進行連續編號，要求每個結點的編號大于其左、右孩子的編號，同一結點的左右孩子中，其左孩子的編號小于其右孩子的編號，可采用（ ）遍歷實現編號。
題目：設哈夫曼樹中有199個結點，則該哈夫曼樹中有（ ）個葉子結點。
題目：在一個圖中，所有頂點的度數之和等于圖的邊數的（ ）倍。
題目：在一個有向圖中，所有頂點的入度之和等于所有頂點的出度之和的（ ）倍。
題目：具有n個頂點的有向圖最多有（ ）條邊。
題目：深度優先遍歷類似于二叉樹的（ ）。
題目：廣度優先遍歷類似于二叉樹的（ ）。
題目：已知一個有序表為（12，18，24，35，47，50，62，83，90，115，134），當折半查找值為90的元素時，經過（ ）次比較后查找成功。
題目：對n個元素的表做順序查找時，若查找每個元素的概率相同，則平均查找長度為（ ）
題目：適用于折半查找的表的存儲方式及元素排列要求為（ ）。
題目：如果要求一個線性表既能較快的查找，又能適應動態變化的要求，最好采用( )查找法。
題目：折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，則它將依次與表中（ ）比較大小，查找結果是失敗。
題目：從未排序序列中依次取出元素與已排序序列中的元素進行比較，將其放入已排序序列的正確位置上的方法，這種排序方法稱為（ ）。
題目：從未排序序列中挑選元素，并將其依次放入已排序序列（初始時為空）的一端的方法，稱為（ ）。
題目：對n個不同的關鍵字由小到大進行冒泡排序，在下列（ ）情況下比較的次數最多。
題目：對n個不同的排序碼進行冒泡排序，在元素無序的情況下比較的次數最多為（ ）。
題目：快速排序在下列（ ）情況下最易發揮其長處。
題目：若一組記錄的排序碼為（46, 79，56，38，40，84），則利用快速排序的方法，以第一個記錄為基準得到的一次劃分結果為（ ）。
題目：下列關鍵字序列中，（ ）是堆。
題目：堆是一種（ ）排序。
題目：下述幾種排序方法中，要求內存最大的是（ ）。
題目：下述幾種排序方法中，（ ）是穩定的排序方法。
題目：下面（ ）不是算法所必須具備的特性。（難度系數：易 ）
題目：數據的邏輯結構可以分類為線性結構和回答?結構兩大類。
題目：在數據結構中，從邏輯上可以把數據結構分為（ ）。（難度系數：易 ）
題目：數據的物理結構（ ）。（難度系數：易 ）
題目：數據的存儲結構可用4種基本的存儲方法表示，它們分別是順序存儲 、鏈式存儲 、索引存儲和回答。
題目：是相互之間存在一種或多種特定關系的數據元素的集合（難度系數：易 ）
題目：一個算法的時間復雜度是用該算法回答?的多少來度量的，一個算法的空間復雜度是用該算法在運行過程中所占用的 存儲空間 的大小來度量的。
題目：數據的邏輯結構在計算機存儲器內的表示，稱為數據的
題目：邏輯結構與數據元素本身的內容和類型無關。（難度系數：易 ）
題目：順序存儲結構中的數據元素之間的邏輯關系是由（ ）表示的。
題目：鏈接存儲結構中的數據元素之間的邏輯關系是由（ ）表示的。（難度系數：易 ）
題目：
程序包括兩個內容：數據結構和
題目：存儲結構由順序存儲結構和（）存儲結構兩種基本的存儲方法（難度系數：易 ）
題目：算法分析的目的是（ ）。（難度系數：易 ）
題目：算法具有如下特點：回答?、確定性、可行性、輸入、輸出。
題目：如果要描述家族關系，用（ ）比較合適。（難度系數：易 ）
題目：算法的時間復雜度比空間復雜度更重要。（難度系數：易 ）
題目：算法的時間復雜度取決于（ ）。（難度系數：易 ）
題目：鏈表相對于順序表的優點有插入和?回答?操作方便。
題目：在n個結點的順序表中，算法的時間復雜度是O(1)的操作是（ ）。（難度系數：易 ）
題目：棧可以作為實現程序設計語言過程調用時的一種數據結構。
題目：順序存儲的線性表可以隨機訪問,鏈式存儲的線性表只能順序訪問。
題目：非空的單向循環鏈表的尾結點滿足（ ）（設頭指針為head，指針p指向尾結點）。（難度系數：易 ）
題目：一個棧的輸人序列是1，2，3，4，5，則棧的輸出序列有可能式4,3,5,1,2。
題目：向一個有127個元素的順序表中插入一個新元素并保持原來順序不變，平均要移動 的元素個數為（ ）。（難度系數：易 ）
題目：鏈表不具有的特點是（ ）。（難度系數：易 ）
題目：單鏈表的存儲密度（ ）。（難度系數：易 ）
題目：在一個單鏈表中，p、q分別指向表中兩個相鄰的結點，且q所指結點是p所指結點的直接后繼，現要刪除q所指結點，可用語句（ ）。（難度系數：易 ）
題目：對一個長度為n的線性表，要刪除第i個元素，則在順序表示的情況下，計算復雜性為O，在鏈式表示的情況下，計算復雜性為?回答?。
題目：線性表采用鏈接存儲時，其地址（ ）。（難度系數：易 ）
題目：在順序表中訪問任意一個結點的時間復雜度均為O(1)，因此，順序表也稱為?回答?的數據結構。
題目：在循環隊列中，front指向隊列中第一個元素的前一位置，rear指向實際的隊尾元素，隊列為滿的條件是front=rear。
題目：線性表的邏輯順序與存儲順序總是一致。
題目：在單鏈表中，要取得某個元素，只要知道該元素所在結點的地址即可，因此單鏈表是隨機存取結構。（難度系數：易 ）
題目：在解決計算機主機與打印機之間速度不匹配問題時通常設置一個打印緩沖區，該緩沖區應該是一個（ ）結構。（難度系數：易 ）
題目：在一個鏈式棧中，若棧頂指針等于NULL，則為?回答?；
題目：以下說法不正確的是?（難度系數：易 ）
題目：設計一個判別表達式中左右括號是否配對的算法，采用（ ）數據結構最佳。（難度系數：易 ）
題目：一個隊列的入隊順序是1，2，3，4，則隊列的輸出順序是（ ）。（難度系數：易 ）
題目：一般情況下，將遞歸算法轉換成等價的非遞歸算法應該設置（ ）。（難度系數：易 ）
題目：設有一個遞歸算法如下：? int fact(int n) （難度系數：易 ）
題目：棧在（ ）中有所應用。（難度系數：易 ）
題目：在一個順序棧中，若棧頂指針等于?回答?，則為空棧；
題目：棧的特點是先進后出,隊列的特點是先進先出。
題目：一個棧的入棧序列是1，2，3，4，5，則棧的不可能的輸出序列是（ ）。（難度系數：易 ）
題目：向一個順序棧插入一個元素時，首先使?回答?后移一個位置，然后把待插入元素寫入到這個位置上。
題目：對于單鏈表表示法，以下說法正確的有　（ ）（難度系數：易 ）
題目：關于棧的說法正確的是（ ）。（難度系數：易 ）
題目：在棧滿的情況下不能做進棧操作，否則將產生"上溢”。（難度系數：易 ）
題目：如果以鏈表作為棧的存儲結構，則退棧操作時（ ）。（難度系數：易 ）
題目：在作入棧運算時應先判別棧是否?回答?。
題目：棧又稱為后進先出表，隊列又稱為?回答?表。
題目：向一個鏈式棧插入一個新結點時，首先把棧頂指針的值賦給?回答?，然后把新結點的存儲位置賦給 棧頂指針 。
題目：在循環隊列中，front指向隊頭元素的前一個位置，rear指向隊尾元素的位置，則隊滿的條件是front=rear。（難度系數：易 ）
題目：設有數組A[i,j]，數組的每個元素長度為3個字節，i的值為1_{8，j的值為1}10，數組從內存首地址BA開始順序存放，當用以列為主序存放時，元素A[5,8]的存儲首地址為（ ）。（難度系數：易 ）
題目：數組A[0…4,-1…-3,5…7]中含有元素的個數為（ ）。（難度系數：易 ）
題目：串下面關于串的的敘述中，（ ）是正確的。（難度系數：易 ）
題目：廣義表的深度是指廣義表中元素的個數。
題目：設廣義表L=((a,b,c)),則L的深度是（ ）。（難度系數：易 ）
題目：設廣義表L=((a,b,c))，則L的長度和深度分別為（ ）。（難度系數：易 ）
題目：若對n階對稱矩陣A以行序為主序方式將其下三角形的元素(包括主對角線上所有元素)依次存放于一維數組B[1…(n(n+1))/2]中，則在B中確定aij（i
題目：是由一個或多個空格字符組成的串，其長度等于其包含的空格個數。
題目：設有數組A[i,j]，數組的每個元素長度為3字節，i的值為1到8，j的值為1到10，數組從內存首地址BA開始順序存放，當用以列為主存放時，元素A[5,9]的存儲首地址為（ ）。（難度系數：易 ）
題目：稀疏矩陣壓縮存儲后，必會失去隨機存取功能。（難度系數：易 ）
題目：使用三元組表存儲稀疏矩陣的元素，有時并不能節省存儲空間。（難度系數：易 ）
題目：對矩陣壓縮存儲是為了?回答?。
題目：串是一種內容受限的線性表，串的數據元素是字符。（難度系數：易 ）
題目：兩個字符串相等的條件是（ ）（難度系數：易 ）
題目：設二維數組A[5][6]按行優先順序存儲在內存中，已知A[0][0] 起始地址為1000，每個數組元素占用5個存儲單元，則元素A[4][4]的地址為（ ）。（難度系數：易 ）
題目：空串是任意串的子串
題目：組成串的數據元素只能是?回答?。
題目：串中任意個字符組成的子序列稱為該串的子串。
題目：下面（　　　）不屬于特殊矩陣。（難度系數：易 ）
題目：哈夫曼樹是帶權值的樹,且權值較大的結點離樹較近。
題目：如果t2是出有序樹t轉換而來的二叉樹，那么t中的結點的前序就是回答結點中的前序。
題目：假定一棵二叉樹中，雙分支結點數為15，單分支結點數為30，則葉子結點數為（ ）。（難度系數：易 ）
題目：滿二叉樹中存在度為1的結點。
題目：一個具有1025個結點的二叉樹的高h為（ ）。（難度系數：易 ）
題目：利用二叉鏈表存儲樹，則根結點的右指針是（ ）。（難度系數：易 ）
題目：設二叉樹有n個結點，則其深度為（ ）。（難度系數：易 ）
題目：深度為５的二叉樹至多以有回答個結點
題目：利用n個值作為葉結點的權生成的哈夫曼樹中共包含有個結點。（難度系數：易 ）
題目：n（n≥2）個權值均不相同的字符構成哈夫曼樹，關于該樹的敘述中，正確的是（）。（難度系數：易 ）
題目：深度為h的非空二叉樹的第i層最多有2h-1 個結點。
題目：在任意一棵二叉樹中,葉子結點的個數等于度為2結點的個數加1。
題目：若二叉樹中度為2的結點有15個，則該二叉樹有回答個葉子結點。
題目：哈夫曼樹通常權值較大的結點離根?回答?。
題目：如果將給定的一組數據作為葉子數值，所構造出的二叉樹的帶權路徑長度最小，則該樹稱為（ ）。（難度系數：易 ）
題目：已知一棵二叉樹的前序序列和中序序列可以唯一地構造出該二叉樹
題目：根據二叉樹的定義，具有三個結點的二叉樹有?回答?種不同的形態。
題目：如果t2是由序樹t轉換而來的二叉樹，那么t中的結點的后序就是回答結點中的中序。
題目：無向圖的鄰接矩陣是一個（ ）。（難度系數：易 ）
題目：在有向圖的鄰接矩陣上，由第i行可得到第i個結點的出度，而由第j列可得到第?回答?個結點的入度。
題目：邊數很多的稠密圖，適宜用鄰接矩陣表示。
題目：具有N（N-1）/2條邊的無向圖成為回答。
題目：一棵有N個頂點的生成樹有且僅有回答條邊。
題目：具有n個頂點的無向圖最多有（ ）條邊。（難度系數：易 ）
題目：n個頂點的連通圖用鄰接矩陣表示時，該矩陣至少有回答范圍非0元素。
題目：一個具有n個頂點的無向完全圖包含（ ）條邊。（難度系數：易 ）
題目：在無向圖G的鄰接矩陣A中，若A[i][j]等于1，A[j] [i]等于回答?。
題目：存儲無向圖的鄰接矩陣是對稱的，故只存儲鄰接矩陣的下(或上)三角部分即可。
題目：邊很多的圖稱為回答。
題目：路徑長度是指一條路徑上經過的邊的
題目：下列有關圖遍歷的說法正確的是（ ）。（難度系數：易 ）
題目：鄰接表法只用于有向圖的存儲，鄰接矩陣對于有向圖和無向圖的存儲都適用。?
題目：在無向圖中，如果從頂點v到頂點v′有路徑，則稱v和v′是?回答?。
題目：圖的BFS生成樹的樹高比DFS生成樹的樹高（ ）。（難度系數：易 ）
題目：n個頂點的連通圖用鄰接距陣表示時，該距陣至少有（ ）個非零元素。（難度系數：易 ）
題目：n個頂點的強連通圖的形狀是（ ）。（難度系數：易 ）
題目：已知一個圖的鄰接矩陣表示，刪除所有從i個結點出發的邊的方法是將矩陣的第i行全部置為回答。
題目：廣度優先遍歷類似于二叉樹的（ ）。（難度系數：易 ）
題目：設哈希表長為14，哈希函數是H(key)=key%11，表中已有數據的關鍵字為15，38，61，84共四個，現要將關鍵字為49的元素加到表中，用二次探測法解決沖突，則放入的位置是（ ）。（難度系數：易 ）
題目：在散列函數H（key）=key % p中，p應取?回答?。
題目：下面關于哈希查找的說法，正確的是（）。（難度系數：易 ）
題目：?）是記錄某個數據項的值，用它可以識別、確定一個記錄（難度系數：易 ）
題目：采用順序查找方法查找長度為n的線性表時，每個元素的平均查找長度為（ ）。（難度系數：易 ）
題目：在平衡二叉樹中插入一個結點后造成了不平衡，設最低的不平衡結點為A，并已知A的左孩子的平衡因子為0右孩子的平衡因子為1，則應作（ ）型調整以使其平衡。（難度系數：易 ）
題目：（ ）查找只適用于順序存儲結構的有序表（難度系數：易 ）
題目：對線性表進行二分查找時，要求線性表必須（ ）。（難度系數：
題目：二分查找的存儲結構僅限于?回答?。
題目：順序查找法與二分查找法對存儲結構的要求是（ ）。（難度系數：易 ）
題目：用某種排序的方法對線性表（25，84，21，47，15，27，68，35，20）進行排序時，元素序列的變化情況如下： （1）25，84，21，47，15，27，68，35，20 （2）20，15，21，25，47，27，68，35，84 （3）15，20，21，25，35，27，47，68，84 （4）15，20，21，25，27，35，47，68，84 其所采用的排序方法是（ ）。 （難度系數：易 ）
題目：長度為255的表，采用分塊查找法，每塊的最佳長度是?
題目：“順序查找法”是指在順序表上進行查找的方法。
題目：在一個查找表中，能夠唯一地確定一個記錄的關鍵字稱為（ ）
題目：對于一個線性表，若要求既能進行較快地插入和刪除，又要求存儲結構能夠反映數據元素之間的邏輯關系，則應該（ ）。（難度系數：易 ）
題目：對22個記錄的有序表作折半查找，當查找失敗時，至少需要比較（ ）次關鍵字。（難度系數：易 ）
題目：?）遍歷二叉排序樹可得到一個有序序列（難度系數：易 ）
題目：適用于折半查找的表的存儲方式及元素排列要求為（ ）。（難度系數：易 ）
題目：、對n個元素的表做順序查找時，若查找每個元素的概率相同，則平均查找長度為（ ）。（難度系數：易 ）
題目：對n個記錄的表r[1…n]進行簡單選擇排序，所需要進行的關鍵字間的比較次數為回答。
題目：在插入排序和選擇排序中，若初始數據基本反序，則選用回答?。
題目：在對一組記錄（54，38，96，23，15，72，60，45，83）進行直接插入排序時，當把第8個記錄45插入到有序表時，為尋找插入位置需比較?回答?次。
題目：在所有的排序方法中，關鍵字比較的次數與記錄初始排列秩序無關的是（ ）。（難度系數：易 ）
題目：從未排序序列中依次取出元素與已經排好序的序列中的元素作比較。將其放入已排序序列的正確的位置上，此方法稱為（ ）（難度系數：易 ）
題目：若一組記錄的排序碼為（46，79，56，38，40，84），則利用堆排序的方法建立的初始堆為（ ）。（難度
題目：當兩個元素出現逆序的時候就交換位置，這種排序方法稱為（ ）。（難度系數：易 ）
題目：二叉排序樹是用來進行排序的
題目：對n個不同的關鍵字由小到大進行冒泡排序，在下列（ ）情況下比較的次數最多。（難度系數：易 ）
題目：當從一個最小堆中刪除一個元素時，需要把堆尾元素填補到堆頂位置，然后再按條件把它逐層向下調整，直到調整到合適位置為止。
題目：下述幾種排序方法中，要求內存最大的是（ ）。（難度系數：易 ）
題目：對n個關鍵字作快速排序，在最壞情況下，算法的時間復雜度是（ ）。（難度系數：易 ）
題目：數據表中有10000個元素，如果僅要求求出其中最大的10個元素，則采用( )算法最節省時間。（難度系數：易 ）
題目：快速排序在任何情況下圴可得到最塊的排序效果。
題目：下述幾種排序方法中，（ ）是穩定的排序方法。（難度系數：易 ）
題目：在堆排序和快速排序中，若原始記錄接近正序或反序，則選用?回答?。
題目：從未排序序列中挑選元素，并將其依次放入已排序序列（初始時為空）的一端的方法，稱為（ ）。（難度系數：易 ）
題目：
選擇排序過程中元素之間的比較次數與原始序列的狀態無關。
題目：向二叉排序樹插入一個新結點時，新結點一定成為二叉排序樹的一個葉子結點。
題目：順序文件是指文件中的物理記錄按其在文件中的邏輯記錄順序依次存入存儲介質而建立的。
題目：若某線性表中最常用的操作是取第i個元素和找第i個元素的前趨，則采用（）存儲方法最節省時間。
題目：與數據元素本身的形式、內容、相對位置、個數無關的是數據的（ ）
題目：我們把每種數據結構均視為抽象類型，它不但定義了數據的表示方式，還給出了處理數據的
題目：算法指的是（ ）
題目：同一種邏輯結構（ ）
題目：順序存儲結構是把邏輯上相鄰的結點存儲在物理上（）的存儲單元里，結點之間的邏輯關系由存儲單元位置的鄰接關系來體現。
題目：算法的時間復雜度與（ ）無關
題目：下列的敘述中，屬于算法特性的是（ ）
題目：算法分析的兩個主要方面是（ ）
題目：算法具有如下特點：（）、確定性、可行性、輸入、輸出。
題目：鏈式存儲結構是把邏輯上相鄰的結點存儲在物理上（）的存儲單元里，節點之間的邏輯關系由附加的指針域來體現。
題目：數據元素可由若干個（）組成
題目：以下說法正確的是（ ）。（難度系數：易 ） 選擇一項： a. 一些表面上很不相同的數據可以有相同的邏輯結構 b. 數據項是數據的基本單位 c. 數據元素是數據的最小單位 d. 數據結構是帶有結構的各數據項的集合
題目：數據的存儲結構和邏輯結構無關。
題目：可以通過硬件解決算法的效率問題。
題目：數據的邏輯結構可以分類為線性結構和()結構兩大類。
題目：（ ）是組成數據元素的最小單位。
題目：以下數據結構中，（ ）是非線性結構
題目：描述網絡中的結點，用（ ）結構比較合適。
題目：數據的物理結構，指數據元素在計算機中的標識（映象），也即
題目：一種邏輯結構在存儲時（ ）。
題目：一個存儲結點存儲一個（ ）。
題目：是性質相同的數據元素的集合，是數據的一個子集
題目：數據結構是一門研究計算機中（ ）對象及其關系的科學。
題目：算法分析的兩個主要方面是()復雜度和空間復雜度。
題目：（ ）是由用戶定義的，表示應用問題的數學模型，以及定義在這個模型上的一組操作的總稱。具體包括三部分：數據對象、數據對象上關系的集合和對數據對象的基本操作的集合
題目：數據結構在物理上可分為順序存儲結構和()存儲結構。
題目：通常要求同一邏輯結構中的所有數據元素具有相同的特性，這意味著（ ）。
題目：存儲結構是數據對象在計算機中的存儲表示，也稱為
題目：是組成數據元素的、有獨立含義的、不可分割的最小單位。例如，學生基本信息表中的學號、姓名、性別等
題目：數據結構的形式定義為：數據結構是一個 回答
題目：下面程序段的時間復雜度為（ ）。 x=90; y=100; while(y>0) if(x>100) {x=x-10;y–;} else x++;
題目：遞歸定義的數據結構通常不需要用遞歸的算法來實現對它的操作。
題目：是數據的基本單位，在計算機中通常作為一個整體進行考慮和處理。用于完整地描述一個對象，如一個學生記錄，樹中棋盤的一個格局（狀態）、圖中的一個頂點等
題目：程序包括兩個內容：數據結構和 ()
題目：不是算法分析的目的是（ ）。
題目：順序表中邏輯上相鄰的元素物理位置()緊鄰，單鏈表中邏輯上相鄰的元素物理位置{=不一定}緊鄰。
題目：非空線性表中任意一個數據元素都有且僅有一個直接前驅元素。
題目：線性表的順序結構中，不正確的描述是（ ）。
題目：在單鏈表中，要將s所指結點插入到p所指結點之后，其語句應為（ ）。
題目：在循環鏈表中，可根據任一結點的地址遍歷整個鏈表，而單鏈表中需知道()才能遍歷整個鏈表。
題目：在一個單鏈表中p所指結點之后插入一個s所指的結點時，可執行（ ）
題目：在一個鏈隊中，假設f和r分別為隊頭和隊尾指針，則刪除一個結點的運算為（ ）。
題目：線性結構的基本特征是：每個元素有且僅有一個直接前驅和一個直接后繼
題目：在一個有115個元素的順序表中插入一個新元素并保持原來順序不變，平均要移動的元素個數為（ ）。
題目：如果線性表的存儲空間變化較大，則適用
題目：線性表L=(a1，a2,……an)，下列說法錯誤的是（ ）。
題目：直接插入排序在最好情況下的時間復雜度為O（ ）
題目：下列排序算法中，（ ）不能保證每趟排序至少能將一個元素放到其最終的位置上。
題目：非空二叉排序樹的任意一棵子樹也是二叉排序樹。
題目：排序算法理想的空間復雜度為O( )
題目：堆的形狀是一棵（ ）。
題目：在插入排序和選擇排序中，若初始數據基本正序，則選用
題目：冒泡排序的空間復雜度為O（ ）
題目：在插入排序、希爾排序、選擇排序、快速排序、堆排序、歸并排序和基數排序中，平均比較次數最少的排序是
題目：外部排序是指在排序的整個過程中，全部數據在計算機的外存儲器中完成的排序。
題目：根據排序過程中所用的存儲器不同，可以將排序方法分為（ ）排序和外部排序
題目：冒泡排序是一種比較簡單的（ ）排序方法
題目：鍵值序列是一個堆。
題目：從未排序序列中挑選元素，并將其放入已排序序列的一端，此方法稱為（ ）。
題目：如果待排序的記錄數目很大，無法一次性調入內存，整個排序過程就必須借助外存分批調入（ ）才能完成
題目：在插入排序、希爾排序、選擇排序、快速排序、堆排序、歸并排序和基數排序中，需要內存容量最多的是
題目：快速排序在下列（ ）情況下最易發揮其長處
題目：下述幾種排序方法中，（）不是穩定的排序方法。
題目：基數排序的空間復雜度為O（ ）
題目：在對一組記錄（50，40，95，20，15，70，60，45，80）進行直接插入排序時，當把第7個記錄60插入到有序表時，為尋找插入位置需要比較（ ）次
題目：（）排序不需要進行記錄關鍵字間的比較。
題目：在堆排序和快速排序中，若原始記錄無序，則最好選用（）
題目：（ ）是按關鍵字的非遞減或非遞增順序對一組記錄重新進行排列的操作
題目：分別以下列序列構造二叉排序樹，與用其它三個序列所構造的結果不同的是（ ）
題目：下列關于m階B-樹的說法正確的是（）。
題目：靜態查找與動態查找的根本區別在于（ ）。
題目：對于二叉排序樹的查找，若根結點元素的鍵值大于被查元素的鍵值，則應該在二叉樹的()上繼續查找。
題目：（ ）查找又稱為 二分查找 。使用該查找算法的前提條件是，查找表中記錄相應的關鍵字值必須按升序或降序排列
題目：下面關于B-和B+樹的敘述中，正確的是（）。
題目：順序查找法的平均查找長度為
題目：（ ）查找是一種最簡單的查找方法
題目：如果要求一個線性表既能較快的查找，又能適應動態變化的要求，最好采用
題目：（ ）是記錄某個數據項的值，用它可以識別、確定一個記錄
題目：對于長度為n的線性表，若進行順序查找，則時間復雜度為
題目：m階B-樹是一棵（ ）。
題目：順序查找方法適合于存儲結構為（ ）的線性表。
題目：（ ）遍歷二叉排序樹可得到一個有序序列
題目：縮短關鍵路徑上活動的工期一定能夠縮短整個工程的工期。
題目：對n個元素的表做順序查找時，若查找每個元素的概率相同，則平均查找長度為（ ）。
題目：分別以下列序列構造二叉排序樹，與用其它三個序列所構造的結果不同的是（ ）。
題目：哈希函數有一個共同的性質，即函數值應當以（ ）取其值域的每個值。
題目：對于二叉排序樹的查找，若根結點元素的鍵值大于被查元素的鍵值，則應該在二叉樹的
題目：已知一個有序表為，則順序查找元素55需要比較（ ）次。
題目：散列技術中的沖突指的是（ ）。
題目：采用線性探測法處理沖突，可能要探測多個位置，在查找成功的情況下，所探測的這些位置上的關鍵字
題目：在一個圖中，所有頂點的度數之和等于圖的邊數的（ ）倍
題目：有向圖是一種非線性結構。
題目：設x，y是圖G中的兩頂點，〈x，y〉與〈y，x〉是
題目：n個頂點的無向連通圖至少有n-1條邊，n個頂點的有向強連通圖至少有n條邊。
題目：有向圖G中極大強連通子圖稱為G的
題目：出度是以該頂點為起點的回答
題目：圖的深度優先搜索是一種典型的回溯搜索的例子，可以通過遞歸算法求解。
題目：用鄰接表表示圖進行廣度優先遍歷時，通常借助（ ）來實現算法。
題目：不存在拓撲序列的()是圖中存在回路。
題目：入度是以該頂點為終點的入邊
題目：在一個圖中每條邊可以表上具有某種含義的數值，該數值稱為
題目：為了實現圖的深度優先搜索遍歷，其非遞歸的算法中需要使用的一個輔助數據結構為（）
題目：用鄰接表表示圖進行深度優先遍歷時，通常借助（ ）來實現算法。
題目：下面（　）算法適合構造一個稠密圖G的最小生成樹。
題目：圖的廣度優先搜索算法通常采用遞歸算法求解。
題目：鄰接表是圖的一種（ ）。
題目：對于有向圖，頂點V的度分為入度和回答
題目：圖的最小生成樹的形狀可能不唯一
題目：任何有向網絡（AOV-網絡）拓撲排序的結果是唯一的。?
題目：G是一個非連通無向圖，共有28條邊，則該圖至少有（ ）個頂點。
題目：具有N（N-1）/2條邊的有向圖成為
題目：在有向圖的鄰接矩陣上，由第i行可得到第i個結點的出度，而由第j列可得到第()個結點的入度。
題目：在一個無向圖中，所有頂點的度數之和等于所有邊數的（ ）倍
題目：如果從無向圖的任一頂點出發進行一次深度優先搜索即可訪問所有頂點，則該圖一定是（ ）
題目：在無權圖G的鄰接矩陣A中，若（vi，vj）或〈vi，vj〉屬于圖G的邊集，則對應元素A[i][j]等于
題目：若從無向圖的任意一個頂點出發進行一次深度優先搜索可以訪問圖中所有的頂點，則該圖一定是（ ）圖。
題目：n個頂點的連通圖用鄰接矩陣表示時，該矩陣至少有()范圍非0元素。
題目：在一個無向圖中，所有頂點的度數之和等于所有邊數的2倍。
題目：在一個有向圖中，所有頂點入度之和等于所有頂點出度之和的
題目：有向圖G中極大強連通子圖稱為G的回答
題目：對于具有n個頂點的圖，若采用鄰接矩陣表示，則該矩陣的大小為（ ）。（難度系數：易 ）
題目：若圖G中任意兩個頂點都連通，則稱G為
題目：對有向圖G，如果從任一頂點出發進行一次深度優先或廣度優先搜索就能訪問每個頂點，則該圖一定是完全圖。
題目：邊很少的圖稱為
題目：通常可以把某城市中各公交站點間的線路圖抽象成（）狀結構
題目：若連通網絡上各邊的權值均不相同，則該圖的最小生成樹有()棵。
題目：圖的最小生成樹的形狀可能不唯一。
題目：對于一個圖G，若邊集E（G）為無向邊的集合，則該圖為
題目：線性表L在（ ）情況下適用于使用鏈式結構實現。
題目：設有一個長度為n的順序表，要在第i個元素之前（也就是插入元素作為新表的第i個元素），則移動元素個數為（ ）。
題目：在順序表中訪問任意一個結點的時間復雜度均為O(1)，因此，順序表也稱為（）的數據結構。
題目：線性表的順序存儲結構優于鏈接存儲結構。
題目：在帶表頭結點的單鏈表中，當刪除某一指定結點時，必須找到該結點的（）結點。
題目：設有一個長度為n的順序表，要刪除第i個元素移動元素的個數為（ ）。
題目：線性結構的基本特征是：每個元素有且僅有一個直接前驅和一個直接后繼。
題目：鏈式存儲的存儲結構所占存儲空間（ ）。
題目：在雙向鏈表存儲結構中，刪除p所指的結點時須修改指針（ ）。
題目：對一個長度為n的線性表，要刪除第i個元素，則在順序表示的情況下，計算復雜性為O否，在鏈式表示的情況下，計算復雜性為
題目：從一個棧刪除元素時，需要前移一位
題目：關于隊列的隊頭和隊尾操作說法正確的是（ ）。
題目：（）的引入，目的是為了克服假溢出時大量移動數據元素
題目：若讓元素1，2，3依次進棧，則出棧順序可能為（ ）
題目：設有一個遞歸算法如下： int fact(int n)
題目：棧和隊列都是操作受限制的線性表。
題目：
鏈式棧結點為：(data,link)，top指向棧頂.若想摘除棧頂結點，并將刪除結點的值保存到x中,則應執行操作（ ）
題目：向一個順序棧插入一個元素時，首先使（）后移一個位置，然后把待插入元素寫入到這個位置上。
題目：下面關于隊列的說法正確的是（ ）。
題目：若一個棧以向量V[1…n]存儲，初始棧頂指針top設為n+1，則元素x進棧的正確操作是
題目：棧和隊列的存儲方式,既可以順序存儲也可以鏈式存儲。
題目：向順序棧中壓入新元素時，應當（ ）。
題目：向一個鏈式棧插入一個新結點時，首先把棧頂指針的值賦給（），然后把新結點的存儲位置賦給 棧頂指針 。
題目：棧和隊列是一種操作受限的線性表。
題目：設二維數組A[1… m，1… n]（即m行n列）按行存儲在數組B[1… mn]中，則二維數組元素A[i,j]在一維數組B中的下標為（ ）。
題目：常對數組進行的兩種基本操作是（ ）。
題目：空串與空格串是相同的。
題目：串"ababaaababaa"的next數組為（ ）。
題目：設S=“I_am_a_teacher”，其長度為（ ）。
題目：兩個串相等的充分必要條件是
題目：串是一種特殊的線性表，其特殊性體現在（ ）。
題目：廣義表(a, b, (c, (d)))的表尾是（ ）。
題目：串"ababaabab"的nextval為（ ）。
題目：假設以行序為主序存儲二維數組A=array[1…100,1…100]，設每個數據元素占2個存儲單元，基地址為10，則LOC[5,5]=
題目：數組是一種復雜的數據結構，數組元素之間的關系既不是線性的，也不是樹形的。
題目：設有一個10階的對稱矩陣A，采用壓縮存儲方式，以行序為主存儲，a11為第一元素，其存儲地址為1，每個元素占一個地址空間，則a85的地址為（ ）
題目：二維數組A[0…9，0…19]采用列序為主方式存儲，每個元素占一個存儲單元，并且元素A[0，0]的存儲地址是200，則元素A[6，12]的地址是
題目：若一個廣義表的表頭為空表，則此廣義表亦為空表。
題目：設二維數組A[5][6]按行優先順序存儲在內存中，已知A[0][0] 起始地址為1000，每個數組元素占用5個存儲單元，則元素A[4][4]的地址為（ ）。
題目：（）是由一個或多個空格字符組成的串，其長度等于其包含的空格個數。
題目：一維數組的邏輯結構是
題目：廣義表（a，（a，b），d，e，（（i，j），k））的長度是
題目：設廣義表L=((a,b,c)),則L的長度是（ ）。
題目：二維數組A的每個元素是由10個字符組成的串，其行下標i=0,1,…,8,列下標j=1,2,…,10。若A按行先存儲，元素A[8,5]的起始地址與當A按列先存儲時的元素（ ）的起始地址相同。設每個字符占一個字節。
題目：有一個10階對稱矩陣A，采用壓縮存儲方式，以行序列為主存儲，
題目：將下三角矩陣A[1…8，1…8]的下三角部分逐行地存儲到起始地址為1000的內存單元中，已知每個元素占4個單元，則元素A[7，5]的地址為
題目：如果某二叉樹的前序為ｓｔｕｗｖ，中序為uwtvs，那么二叉樹的后序為
題目：完全二叉樹中每個結點或者沒有孩子或者有2個孩子。
題目：哈夫曼樹是帶權路徑長度 回答
題目：由樹轉化為二叉樹,其根結點的右子樹總是空的。
題目：當字符集中的各字符使用頻率不均勻時，等長編碼是最優的前綴碼。
題目：（）一顆二叉樹的葉結點在前序、中序，后序遍歷中的相對次序不發生改變
題目：深度為５的二叉樹至多以有（）個結點
題目：對二叉鏈表的訪問只能從（）指針開始。
題目：將含有86個結點的完全二叉樹從根結點開始編號，根為1號，后面按從上到下、從左到右的順序對結點編號，那么編號為3的右孩子編號為（ ）
題目：某二叉樹的前序遍歷結點順序為abdgcefg，中序遍歷結點順序為dgbacchf，則后序遍歷的結點順序為
題目：在一非空二叉樹的中，根結點的右邊只有（）上的所有結點
題目：在二叉樹的鏈式存儲結構中，通常每個結點中設置三個域，它們是值域、（ ）、右指針。
題目：一棵哈夫曼樹有m 個葉子結點,則其結點總數為2m-1。
題目：出度是以該頂點為起點的（）數目。
題目：有向圖頂點V的度等于其（）和出度之和。
題目：對于一個圖G，若邊集E（G）為有向邊的集合，則該圖為回答
題目：設G為具有N個頂點的無向連通圖，則G至少有（）條邊。
題目：在具有6個結點的無向簡單圖中，當邊數最少為（）條時，才能確保該圖一定的連通圖。
題目：在一個圖中每條邊可以表上具有某種含義的數值，該數值稱為回答
題目：下面關于哈希查找的說法，正確的是（ ）
題目：折半搜索與二叉排序樹的時間性能（ ）。
題目：線性表的順序存儲結構優于鏈式存儲結構。
題目：順序表中邏輯上相鄰的元素在物理位置上（）相連。
題目：在一個單鏈表中p所指結點之后插入一個s所指的結點時，可執行（）。
題目：線性表的邏輯順序與存儲順序總是一致。
題目：靜態鏈表是用（）描述的鏈表。
題目：在單鏈表中，要將s所指結點插入到p所指結點之后，其語句應為（）。
題目：線性表元素的個數等于0時稱為（）表
題目：線性表的邏輯順序和存儲順序總是一致的。
題目：順序表相對于鏈表的優點有隨機訪問和（）
題目：線性表的邏輯順序與物理順序總是一致的。
題目：創建一個包括n個結點的有序單鏈表的時間復雜度是（）。
題目：雙鏈表中至多只有一個結點的后繼指針為空。
題目：一個棧的輸人序列是1，2，3，4，5，則棧的輸出序列有可能式4|3|5|1|2。
題目：線性表采用鏈接存儲時，其地址（）。
題目：在一個鏈隊中，假設f和r分別為隊頭和隊尾指針，則刪除一個結點的運算為（）。
題目：在一個長度為n的順序表中，在第i個元素（1<=i<=n+1）之前插入一個新元素時需向后移動（）個元素。
題目：（）的最大優點是從表中任意結點出發都可訪問到表中每一個元素或從表中任意結點出發都可遍歷整個鏈表。
題目：在單鏈表中，要取得某個元素，只要知道該元素所在結點的地址即可，因此單鏈表是隨機存取結構。
題目：線性表的鏈接存儲結構是一種（）的存儲結構。
題目：線性表的順序存儲結構是一種（）的存儲結構。
題目：在線性表（a1|a2|a3|…an）中，a1的前驅是（）。
題目：每個結點只包含一個指針域的線性表叫
題目：順序存儲的線性表可以隨機訪問|鏈式存儲的線性表只能順序訪問。
題目：要訪問單鏈表中的第i個結點，必須從表頭開始依次訪問過該結點之前的所有結點后才能夠實現，即只能夠采用順序存取，而不能夠隨機存取任一個結點。
題目：線性表L=(a1，a2|……an)，下列說法錯誤的是（）。
題目：單循環鏈表的主要優點是（）。
題目：在單鏈表中，任何兩個元素的存儲位置之間都有固定的聯系，因為可以從（）進行查找任何一個元素。
題目：設p，q是指針，若p=q，則p=q。
題目：對鏈表進行插入和刪除操作時，不必移動結點。
題目：在單鏈表中，要取得某個元素，只要知道該元素的指針即可，因此，單鏈表是隨機存取的存儲結構
題目：順序文件是指文件中的物理記錄按其在文件中的邏輯記錄順序依次存入存儲介質而建立的
題目：線性結構的基本特點燭除第一個元素無直接（），最后一個元素無直接后繼之外，其他每個元素都有一個前驅和后繼
題目：鏈表不具有的特點是（）。
題目：在線性表的順序存儲結構中|邏輯上相鄰的兩個元素在物理位置上不一定相鄰。
題目：鏈表相對于順序表的優點有插入和（）操作方便。
題目：棧可以作為實現程序設計語言過程調用時的一種數據結構。
題目：線性表中的數據元素必須具有相同的特性，即屬于同一個數據對象，這種線性表稱為同質的線性表。
題目：在雙鏈表中，每個結點有兩個指針域，一個指向前驅結點，另一個指向（）后續結點
題目：在一個單鏈表中，已知q所指結點是p所指結點的直接前驅，若在q和p之間插入s所指結點，則執行（）操作。
題目：（）鏈表適合從指點結點開始，尋找直接前趨的運算。
題目：非空的單向循環鏈表的尾結點滿足（）（設頭指針為head，指針p指向尾結點）。
題目：順序表的插入和刪除操作不需要付出很大的時間代價，因為每次操作平均只有近一半的元素需要移動。
題目：將兩個各有n個元素的有序表歸并成一個有序表，其最少的比較次數是（）
題目：以下陳述錯誤的是（）。
題目：單鏈表中設置（）的作用是簡化操作，減少邊界條件的判斷。
題目：在一個鏈隊中，假設f和r分別為隊頭和隊尾指針，則插入s所指結點的運算為（）。
題目：線性表的順序結構中，不正確的描述是（）。
題目：既無前驅也沒有后繼的結點在所在線性表長度為1，結點指針域的值為（）
題目：向一個有127個元素的順序表中插入一個新元素并保持原來順序不變，平均要移動的元素個數為（）。
題目：對一個長度為n的線性表，要刪除第i個元素，則在順序表示的情況下，計算復雜性為O否在鏈式表示的情況下，計算復雜性為（）
題目：在棧的ADT定義中，除初始化操作外，其他基本操作的初始條件都要求（）
題目：隊列和棧都是運算受限的線性表。
題目：鏈式棧結點為：(data|link)，top指向棧頂.若想摘除棧頂結點，并將刪除結點的值保存到中，則應執行操作（）。
題目：數組Ｑ［ｎ］用來表示一個循環隊列，ｆ為當前隊列頭元素的前一位置，ｒ為隊尾元素的位置，假定隊列中元素的個數小于ｎ，計算隊列中元素個數的公式為（）。
題目：若已知一個棧的入棧序列是1，2，3，…，n，其輸出序列為p1，p2，p3，…，pn，若p1=n，則pi為（）。
題目：在解決計算機主機與打印機之間速度不匹配問題時通常設置一個打印緩沖區，該緩沖區應該是一個（）結構。
題目：棧和隊列的共同點是（）。
題目：在一個順序棧中，若棧頂指針等于（），則為空棧；
題目：一個遞歸算法必須包括（）。
題目：設有一個空棧，現輸入序列為1，2，3，4，5。經過push，push，pop，push，pop，push，pop，push后，輸出序列是（）
題目：設計一個判別表達式中左，右括號是否配對出現的算法，采用（　）數據結構最佳。
題目：以下說法不正確的是
題目：用S表示入棧操作，X表示出棧操作，若元素入棧順序為1234，為了得到1342出棧順序，相應的S、X操作串為（）
題目：最大容量為n的循環隊列，隊尾指針是rear，隊頭是front，則隊空的條件是（　）。
題目：在棧滿的情況下不能做進棧操作，否則將產生"上溢”。
題目：用鏈接方式存儲的隊列，在進行刪除運算時（　）。
題目：鏈式棧結點為(data|link)，top指向棧頂，若想摘掉棧頂結點，并將刪除結點的值保存到x中，則應執行操作（）。
題目：若一個棧以向量V[1…n]存儲，初始棧頂指針top設為n+1，則元素x進棧的正確操作是（）。x;|x;top++;|top–;V[top]|x;|x;top–;
題目：數據元素是數據處理的最小單位。（）
題目：數據項是數據處理的最小單位。（）
題目：遞歸定義的數據結構通常不需要用遞歸的算法來實現對它的操作。（）
題目：?線性表的邏輯順序與存儲順序總是一致。（）??
題目：?一個棧的輸人序列是1，2，3，4，5，則棧的輸出序列有可能式4,3,5,1,2。?（）
題目：要訪問單鏈表中的第i個結點，必須從表頭開始依次訪問過該結點之前的所有結點后才能夠實現，即只能夠采用順序存取，而不能夠隨機存取任一個結點。???（）?????
題目：在單鏈表中，要取得某個元素，只要知道該元素的指針即可，因此，單鏈表是隨機存取的存儲結構。?（）?
題目：?順序文件是指文件中的物理記錄按其在文件中的邏輯記錄順序依次存入存儲介質而建立的。?（）?
題目：順序表的插入和刪除操作不需要付出很大的時間代價，因為每次操作平均只有近一半的元素需要移動。（）
題目：線性表中的數據元素必須具有相同的特性，即屬于同一個數據對象，這種線性表稱為同質的線性表。??（）?
題目：雙鏈表中至多只有一個結點的后繼指針為空。（）
題目：在循環隊列中，front指向隊列中第一個元素的前一位置，rear指向實際的隊尾元素，隊列為滿的條件是front=rear。（）
題目：對鏈表進行插入和刪除操作時，不必移動結點。（）
題目：棧可以作為實現程序設計語言過程調用時的一種數據結構。（）
題目：線性表的邏輯順序與物理順序總是一致的。（）
題目：?非空線性表中任意一個數據元素都有且僅有一個直接前驅元素。（）
題目：單鏈表可以實現隨機存取。（）
題目：線性表的順序存儲結構優于鏈式存儲結構。（）
題目：順序存儲的線性表可以隨機訪問,鏈式存儲的線性表只能順序訪問。（）
題目：在線性表的順序存儲結構中,邏輯上相鄰的兩個元素在物理位置上不一定相鄰。（）
題目：線性表的順序存儲和鏈式存儲都必須占用內存中的連續存儲單元。（）
題目：?線性表的邏輯順序與存儲順序總是一致。（）????
題目：?隊列和棧都是運算受限的線性表。?（）?
題目：?循環鏈表判斷表尾結點用的條件是該結點的后繼指針是看它是否為空指針。?（）
題目：棧和隊列的存儲方式,既可以順序存儲也可以鏈式存儲。（）
題目：棧和隊列都是操作受限制的線性表。（）
題目：棧的特點是先進后出,隊列的特點是先進先出。（）
題目：廣義表的深度是指廣義表中元素的個數。??（）
題目：空串是任意串的子串。（）
題目：串中任意個字符組成的子序列稱為該串的子串。（）?
題目：在二叉樹中插入結點則該二叉樹便不再是二叉樹。???（）?
題目：?對二叉樹中的結點進行按層次順序（每一層自左至右）的訪問操作稱為二叉樹的層次遍歷，遍歷所得的結點序列稱為二叉?樹的層次序列。?（）????
題目：哈夫曼樹是訪問葉子結點的外部路徑長最長的二叉樹。（）?
題目：當字符集中的各字符使用頻率不均勻時，等長編碼是最優的前綴碼。?（）??????
題目：二叉樹中每個結點的度最大為2,因此二叉樹是一種特殊的樹。（）
題目：滿二叉樹中存在度為1的結點。（）
題目：完全二叉樹中每個結點或者沒有孩子或者有2個孩子。（）
題目：在任意一棵二叉樹中,葉子結點的個數等于度為2結點的個數加1。（）
題目：由樹轉化為二叉樹,其根結點的右子樹總是空的。（）
題目：最小生成樹是指邊數最少的生成樹。（）
題目：一棵哈夫曼樹有m 個葉子結點,則其結點總數為2m-1。（）
題目：樹的先根遍歷序列等同于該樹對應的二叉樹中序遍歷序列。（）
題目：哈夫曼樹是帶權值的樹,且權值較大的結點離樹較近。（）
題目：?深度為h的非空二叉樹的第i層最多有2h-1 個結點。（）
題目：?完全二叉樹就是滿二叉樹。（）
題目：?已知一棵二叉樹的前序序列和中序序列可以唯一地構造出該二叉樹。（）
題目：對于一棵具有n個結點，其高度為h的二叉樹，進行任一種次序遍歷的時間復雜度為O（）。（）
題目：??存儲無向圖的鄰接矩陣是對稱的，故只存儲鄰接矩陣的下（或上）三角部分即可。?（）?
題目：??鄰接表法只用于有向圖的存儲，鄰接矩陣對于有向圖和無向圖的存儲都適用。?（）?
題目：?任何有向網絡（AOV-網絡）拓撲排序的結果是唯一的。（）???
題目：?n個頂點的無向連通圖至少有n-1條邊，n個頂點的有向強連通圖至少有n條邊。?（）?
題目：?在一個無向圖中，所有頂點的度數之和等于所有邊數的2倍。???（）??
題目：?圖的最小生成樹的形狀可能不唯一。????（）??
題目：在有向圖中每個頂點的度等于各頂點的入度與出度之和。（）
題目：?有向圖是一種非線性結構。（）
題目：?圖的廣度優先搜索算法通常采用遞歸算法求解。（）?
題目：?圖的深度優先搜索是一種典型的回溯搜索的例子，可以通過遞歸算法求解。（）
題目：對有向圖G，如果從任一頂點出發進行一次深度優先或廣度優先搜索就能訪問每個頂點，則該圖一定是完全圖。（）
題目：邊數很多的稠密圖，適宜用鄰接矩陣表示。（）
題目：??若采用三元組壓縮技術存儲稀疏矩陣，只要把每個元素的行下標和列下標互換，就完成了對該矩陣的轉置運算。（）??????????????
題目：??縮短關鍵路徑上活動的工期一定能夠縮短整個工程的工期。???（）
題目：“順序查找法”是指在順序表上進行查找的方法。（）?
題目：外部排序是指在排序的整個過程中，全部數據在計算機的外存儲器中完成的排序。（）
題目：順序文件是指文件中的物理記錄按其在文件中的邏輯記錄順序依次存入存儲介質而建立的。（）?
題目：向二叉排序樹插入一個新結點時，新結點一定成為二叉排序樹的一個葉子結點。（）
題目：鍵值序列{A，C，D，E，F，E，F}是一個堆。（）
題目：二路歸并時，被歸并的兩個子序列中的關鍵字個數一定要相等。（）
題目：?非空二叉排序樹的任意一棵子樹也是二叉排序樹。（）
題目：?折半查找方法適用于按值有序的線性鏈表的查找。（）
題目：快速排序在任何情況下圴可得到最塊的排序效果。（）
題目：二叉排序樹是用來進行排序的。（）
題目：衡量排序算法的兩個主要性能指標是執行排序算法所需要的時間和執行排序算法所需要的附加空間。（）
題目：?選擇排序過程中元素之間的比較次數與原始序列的狀態無關。（）?
題目：?當從一個最小堆中刪除一個元素時，需要把堆尾元素填補到堆頂位置，然后再按條件把它逐層向下調整，直到調整到合適位置為止。（）
題目：鏈接存儲結構中的數據元素之間的邏輯關系是由（ ）表示的。
題目：順序存儲結構中的數據元素之間的邏輯關系是由（ ）表示的。
題目：如果要描述家族關系，用（ ）比較合適。
題目：描述網絡中的結點，用（ ）結構比較合適。
題目：在數據結構中，從邏輯上可以把數據結構分為（ ）。
題目：以下數據結構中，（ ）是非線性結構。
題目：邏輯結構與數據元素本身的內容和類型無關。
題目：數據的存儲結構和邏輯結構無關。
題目：（ ）是組成數據元素的最小單位。
題目：數據結構是（ ）。
題目：通常要求同一邏輯結構中的所有數據元素具有相同的特性，這意味著（ ）。
題目：下列說法中，不正確的是（ ）。
題目：一個存儲結點存儲一個（ ）。
題目：數據結構中，與所使用的計算機無關的是數據的（ ）。
題目：數據結構是一門研究計算機中（ ）對象及其關系的科學。
題目：設有數據結構(D,R)，其D={d1,d2,d3,d4},R={,}。那么這個數據結構是( )。
題目：以下數據結構中( )是非線性結構？
題目：與數據元素本身的形式、內容、相對位置、個數無關的是數據的（ ）。
題目：以下說法正確的是（ ）。
題目：算法的時間復雜度取決于（ ）。
題目：數據的物理結構（ ）。
題目：一種邏輯結構在存儲時（ ）。
題目：同一種邏輯結構（ ）。
題目：是數據的基本單位，在計算機中通常作為一個整體進行考慮和處理。用于完整地描述一個對象，如一個學生記錄，樹中棋盤的一個格局（狀態）、圖中的一個頂點等
題目：是組成數據元素的、有獨立含義的、不可分割的最小單位。例如，學生基本信息表中的學號、姓名、性別等
題目：是性質相同的數據元素的集合，是數據的一個子集
題目：是相互之間存在一種或多種特定關系的數據元素的集合
題目：存儲結構是數據對象在計算機中的存儲表示，也稱為
題目：存儲結構由順序存儲結構和（）存儲結構兩種基本的存儲方法
題目：()數據類型獨立于具體實現，將數據與操作封裝在一起，實現了信息隱藏
題目：抽象數據類型相當于在概念層上描述問題，而類相當于在（）層上描述問題
題目：（ ）是由用戶定義的，表示應用問題的數學模型，以及定義在這個模型上的一組操作的總稱。具體包括三部分：數據對象、數據對象上關系的集合和對數據對象的基本操作的集合
題目：下面（ ）不是算法所必須具備的特性。
題目：算法指的是（ ）。
題目：算法分析的目的是（ ）。
題目：不考慮計算機的軟硬件環境因素，影響算法時間代價的最主要的因素是（ ）。
題目：下面程序段的時間復雜度為（ ）。 x=90; y=100; while(y>0) if(x>100) {x=x-10;y–;} else x++;
題目：算法就是程序。
題目：可以通過硬件解決算法的效率問題。
題目：算法的時間復雜度比空間復雜度更重要。
題目：下列的敘述中，屬于算法特性的是（ ）。
題目：不是算法分析的目的是（ ）。
題目：算法的時間復雜度與（ ）無關。
題目：在線性表（a1,a2,a3,…an）中，a1的前驅是（ ）。
題目：在線性表（a1,a2,a3,…an）中，a1的后繼是（ ）。
題目：線性表的順序結構中，不正確的描述是（ ）。
題目：線性表L=(a1，a2,……an)，下列說法錯誤的是（ ）。
題目：每個結點只包含一個指針域的線性表叫
題目：線性表元素的個數等于0時稱為（）表
題目：線性結構的基本特點燭除第一個元素無直接（），最后一個元素無直接后繼之外 ，其他每個元素都有一個前驅和后繼
題目：一個順序表第一個元素的存儲地址是90，每個元素的長度為2，則第6個元素的地址是（）
題目：線性表的順序存儲結構是一種（ ）的存儲結構。
題目：若某線性表中最常用的操作是取第i 個元素和找第i個元素的前趨，則采用（ ）存儲方法最節省時間。
題目：順序表中第一個元素的存儲地址是100，每個元素的長度為2，則第5個元素的地址是（ ）。
題目：在一個有115個元素的順序表中插入一個新元素并保持原來順序不變，平均要移動的元素個數為（ ）。
題目：在一個長度為n的順序表中，在第i個元素（1<=i<=n+1）之前插入一個新元素時需向后移動（ ）個元素。
題目：以下陳述錯誤的是（ ）。
題目：在n個結點的順序表中，算法的時間復雜度是O(1)的操作是（ ）。
題目：向一個有127個元素的順序表中插入一個新元素并保持原來順序不變，平均要移動 的元素個數為（ ）。
題目：線性表的鏈接存儲結構是一種（ ）的存儲結構。
題目：線性表采用鏈接存儲時，其地址（ ）。
題目：單循環鏈表的主要優點是（ ）。
題目：鏈表不具有的特點是（ ）。
題目：在一個單鏈表中，已知q所指結點是p所指結點的直接前驅，若在q和p之間插入s所指結點，則執行（ ）操作。
題目：單鏈表的存儲密度（ ）。
題目：帶頭結點的鏈表為空的判斷條件是（ ）（設頭指針為head）。
題目：在一個單鏈表中，已知q所指結點是p所指結點的直接前驅，若在q和p之間插入s所指結點，則執行（ ）操作。
題目：在一個鏈隊中，假設f和r分別為隊頭和隊尾指針，則刪除一個結點的運算為（ ）。
題目：在一個鏈隊中，假設f和r分別為隊頭和隊尾指針，則插入s所指結點的運算為（ ）。
題目：在雙向循環鏈表中，在p指針所指的結點后插入q所指向的新結點，其修改指針的操作是（ ）。
題目：設有一個長度為n的順序表，要在第i個元素之前（也就是插入元素作為新表的第i個元素），則移動元素個數為（ ）。
題目：設有一個長度為n的順序表，要刪除第i個元素移動元素的個數為（ ）。
題目：在一個單鏈表中，p、q分別指向表中兩個相鄰的結點，且q所指結點是p所指結點的直接后繼，現要刪除q所指結點，可用語句（ ）。
題目：在一個單鏈表中p所指結點之后插入一個s所指的結點時，可執行（ ）。
題目：非空的單向循環鏈表的尾結點滿足（ ）（設頭指針為head，指針p指向尾結點）。
題目：鏈式存儲的存儲結構所占存儲空間（ ）。
題目：線性表L在（ ）情況下適用于使用鏈式結構實現。
題目：線性表Ｌ在（ ）情況下適用于使用鏈式結構實現。
題目：創建一個包括n個結點的有序單鏈表的時間復雜度是（ ）。
題目：在單鏈表中，要將s所指結點插入到p所指結點之后，其語句應為（ ）。
題目：在雙向鏈表存儲結構中，刪除p所指的結點時須修改指針（ ）。
題目：線性表的邏輯順序和存儲順序總是一致的。
題目：線性表的順序存儲結構優于鏈接存儲結構。
題目：設p，q是指針，若p=q，則p=*q。
題目：線性結構的基本特征是：每個元素有且僅有一個直接前驅和一個直接后繼。
題目：在單鏈表中，要取得某個元素，只要知道該元素所在結點的地址即可，因此單鏈表是隨機存取結構。
題目：棧和隊列的主要區別在于（ ）。
題目：棧和隊列的共同點是（ ）。
題目：關于棧的說法正確的是（ ）。
題目：下面關于隊列的說法正確的是（ ）。
題目：設計一個判別表達式中左右括號是否配對的算法，采用（ ）數據結構最佳。
題目：在解決計算機主機與打印機之間速度不匹配問題時通常設置一個打印緩沖區，該緩沖區應該是一個（ ）結構。
題目：如果以鏈表作為棧的存儲結構，則退棧操作時（ ）。
題目：棧和隊列是一種操作受限的線性表。
題目：在一個棧頂指針為top的鏈棧中刪除一個結點時，用 x保存被刪結點的值，則執行（ ）。
題目：設計一個判別表達式中左，右括號是否配對出現的算法，采用（　）數據結構最佳。
題目：用鏈接方式存儲的隊列，在進行刪除運算時（　）。
題目：循環隊列存儲在數組A[0…m]中，則入隊時的操作為（　）。
題目：最大容量為n的循環隊列，隊尾指針是rear，隊頭是front，則隊空的條件是（　）。
題目：向順序棧中壓入新元素時，應當（ ）。
題目：在一個棧頂指針為top的鏈棧中，將一個p指針所指的結點入棧，應執行（ ）。
題目：若讓元素1，2，3，4，5依次進棧，則出棧次序不可能出現在（ ）種情況。
題目：若已知一個棧的入棧序列是1，2，3，…，n，其輸出序列為p1，p2，p3，…，pn，若p1=n，則pi為（ ）。
題目：數組Ｑ［ｎ］用來表示一個循環隊列，ｆ為當前隊列頭元素的前一位置，ｒ為隊尾元素的位置，假定隊列中元素的個數小于ｎ，計算隊列中元素個數的公式為（ ）。
題目：鏈式棧結點為：(data,link)，top指向棧頂.若想摘除棧頂結點，并將刪除結點的值保存到x中,則應執行操作（ ）。
題目：為解決計算機主機與打印機間速度不匹配問題，通常設一個打印數據緩沖區。主機將要輸出的數據依次寫入該緩沖區，而打印機則依次從該緩沖區中取出數據。該緩沖區的邏輯結構應該是（ ）。
題目：若一個棧以向量V[1…n]存儲，初始棧頂指針top設為n+1，則元素x進棧的正確操作是( )。
題目：一個棧的入棧序列是1，2，3，4，5，則棧的不可能的輸出序列是（ ）。
題目：設棧S和隊列Q的初始狀態為空，元素e1、e2、e3、e4、e5、e6依次通過棧S，一個元素出棧后即進入隊列Q，若6個元素出隊的順序是e2、e4、e3、e6、e5、e1，則棧S的容量至少應該是（　　 ）。
題目：棧在（ ）中有所應用。
題目：若一個棧以向量V[1…n]存儲，初始棧頂指針top設為n+1，則元素x進棧的正確操作是（ ）。
題目：鏈式棧結點為(data,link)，top指向棧頂，若想摘掉棧頂結點，并將刪除結點的值保存到x中，則應執行操作（ ）。
題目：棧的插入刪除在棧底進行。
題目：在棧滿的情況下不能做進棧操作，否則將產生"上溢”。
題目：若讓元素1，2，3依次進棧，則出棧順序可能為（ ）。
題目：一個隊列的入隊序列是1，2，3，4。則隊列的輸出序列錯誤是（ ）。
題目：有a，b，c，d，e五個元素依次全部入棧，再按一定的順序出棧，以下可能的出棧序列為（ ）。
題目：對于單鏈表表示法，以下說法正確的有　（）
題目：以下說法不正確的是 ( )
題目：在堆排序和快速排序中，若原始記錄接近正序和反序.則選用
題目：設二維數組A[I_.m. 1.n] (即m行n列)按行存鋪在數組B中的下標為( ).
題目：最小生成樹指的是( )。
題目：下列關于串的敘述中，不正確的是( )。
題目：如果將給定的一組數據作為葉子數值。所構造出的二又樹的帶權路徑長度最小，則該樹稱為( )。
題目：有a,b,c,d, e五個元素依次全部入棧，再按定的順序出棧.以下可能的出棧序列為( )
題目：下面()方法不可以判斷出一個有向因是否有環。
題目：哈夫曼樹是帶權值的樹，且權值較大的結點離樹較近。
題目：非空二叉排序樹的任章棵子樹也是一叉排序樹。
題目：數據元素是數據處理的最小單位。
題目：數據項是數據處理的最小單位。
題目：?線性表的邏輯順序與存儲順序總是一致。
題目：一個棧的輸人序列是1，2，3，4，5，則棧的輸出序列有可能式4,3,5,1,2。?
題目：要訪問單鏈表中的第i個結點，必須從表頭開始依次訪問過該結點之前的所有結點后才能夠實現，即只能夠采用順序存取，而不能夠隨機存取任一個結點。??
題目：在單鏈表中，要取得某個元素，只要知道該元素的指針即可，因此，單鏈表是隨機存取的存儲結構。?
題目：?順序文件是指文件中的物理記錄按其在文件中的邏輯記錄順序依次存入存儲介質而建立的。
題目：單鏈表可以實現隨機存取。
題目：順序存儲的線性表可以隨機訪問,鏈式存儲的線性表只能順序訪問。
題目：在線性表的順序存儲結構中,邏輯上相鄰的兩個元素在物理位置上不一定相鄰。
題目：線性表的順序存儲和鏈式存儲都必須占用內存中的連續存儲單元。
題目：?隊列和棧都是運算受限的線性表。
題目：循環鏈表判斷表尾結點用的條件是該結點的后繼指針是看它是否為空指針。?
題目：棧的特點是先進后出,隊列的特點是先進先出。
題目：廣義表的深度是指廣義表中元素的個數。??
題目：空串是任意串的子串。
題目：在二叉樹中插入結點則該二叉樹便不再是二叉樹。???
題目：?對二叉樹中的結點進行按層次順序（每一層自左至右）的訪問操作稱為二叉樹的層次遍歷，遍歷所得的結點序列稱為二叉?樹的層次序列。
題目：哈夫曼樹是訪問葉子結點的外部路徑長最長的二叉樹。
題目：二叉樹中每個結點的度最大為2,因此二叉樹是一種特殊的樹。
題目：在任意一棵二叉樹中,葉子結點的個數等于度為2結點的個數加1。
題目：最小生成樹是指邊數最少的生成樹。
題目：一棵哈夫曼樹有m個葉子結點,則其結點總數為2m-1。
題目：樹的先根遍歷序列等同于該樹對應的二叉樹中序遍歷序列。
題目：哈夫曼樹是帶權值的樹,且權值較大的結點離樹較近。
題目：深度為h的非空二叉樹的第i層最多有2h-1個結點。
題目：完全二叉樹就是滿二叉樹。
題目：已知一棵二叉樹的前序序列和中序序列可以唯一地構造出該二叉樹。
題目：對于一棵具有n個結點，其高度為h的二叉樹，進行任一種次序遍歷的時間復雜度為O(n)。
題目：存儲無向圖的鄰接矩陣是對稱的，故只存儲鄰接矩陣的下(或上)三角部分即可。
題目：任何有向網絡（AOV-網絡）拓撲排序的結果是唯一的。
題目：任何有向網絡（AOV-網絡）拓撲排序的結果是唯一的。?????
題目：在一個無向圖中，所有頂點的度數之和等于所有邊數的2倍。??
題目：圖的最小生成樹的形狀可能不唯一。????
題目：在有向圖中每個頂點的度等于各頂點的入度與出度之和。
題目：邊數很多的稠密圖，適宜用鄰接矩陣表示。
題目：??若采用三元組壓縮技術存儲稀疏矩陣，只要把每個元素的行下標和列下標互換，就完成了對該矩陣的轉置運算。
題目：??縮短關鍵路徑上活動的工期一定能夠縮短整個工程的工期。??
題目：向二叉排序樹插入一個新結點時，新結點一定成為二叉排序樹的一個葉子結點。
題目：鍵值序列{A，C，D，E，F，E，F}是一個堆。
題目：二路歸并時，被歸并的兩個子序列中的關鍵字個數一定要相等。
題目：折半查找方法適用于按值有序的線性鏈表的查找。
題目：二叉排序樹是用來進行排序的。
題目：衡量排序算法的兩個主要性能指標是執行排序算法所需要的時間和執行排序算法所需要的附加空間。
題目：選擇排序過程中元素之間的比較次數與原始序列的狀態無關。
題目：當從一個最小堆中刪除一個元素時，需要把堆尾元素填補到堆頂位置，然后再按條件把它逐層向下調整，直到調整到合適位置為止。
題目：把一棵樹轉換為二叉樹后，這棵二叉樹的形態是（ ）。（難度系數：易 ）
題目：給定一組權值，可以唯一構造出一棵哈夫曼樹。
題目：一顆二叉樹的葉結點在前序、中序，后序遍歷中的相對次序不發生改變
題目：根據二叉樹的定義，具有三個結點的二叉樹 有種不同的形態。
題目：哈夫曼樹一定是滿二叉樹。
題目：對于一棵具有n個結點，其高度為h的二叉樹，進行任一種次序遍歷的時間復雜度為O
題目：下列有關二叉樹的說法不正確的是（ ）。（難度系數：易 ）
題目：一棵完全二叉樹上有1001個結點，其中葉子結點的個數是（ ）。（難度系數：易 ）
題目：n（n≥2）個權值均不相同的字符構成哈夫曼樹，關于該樹的敘述中，正確的是（）。（難度系數：易 ）
題目：對二叉樹中的結點進行按層次順序（每一層自左至右）的訪問操作稱為二叉樹的層次遍歷，遍歷所得的結點序列稱為二叉?樹的層次序列。
題目：將含有86個結點的完全二叉樹從根結點開始編號，根為1號，后面按從上到下、從左到右的順序對結點編號，那么編號為3的右孩子編號為（ ）（難度系數：易 ）
題目：討論樹、森林和二叉樹的關系，目的是為了（ ）。（難度系數：易 ）
題目：如果t2是由序樹t轉換而來的二叉樹，那么t中的結點的后序就是 結點中的中序。
題目：由權值為的葉子結點生成一棵哈夫曼樹，其帶權路徑長度為（ ）。（難度系數：易 ）
題目：在只有度為0和度為k的結點的k叉樹中，設度為0的結點有 n0 個，度為k的結點有 nk 個，則有 n0=nk+1。
題目：在一棵樹中，（ ）沒有前驅結點。（難度系數：易 ）
題目：由1個結點可以構造出多少種不同的二叉樹？（ ）（難度系數：易 ）
題目：在 遍歷二叉樹的序列中，任何結點的子樹上的所有結點，都是直接跟在該結點之后
題目：實現任意二叉樹的后序遍歷的非遞歸算法而不適用棧結構，最佳的二叉樹方法是采用 的存儲結構
題目：結點最少的樹為
題目：在下列存儲形式中，（ ）不是樹的存儲形式？（難度系數：易 ）
題目：設F是一個森林，B是由F變換得的二叉樹。若F中有n個非終端結點，則B中右指針域為空的結點有（ ）個。（難度系數：易 ）
題目：將樹中結點賦上一個有著某種意義的實數，稱此實數為該結點的（ ）（難度系數：易 ）
題目：由3個結點可以構造出多少種不同的二叉樹？（ ）（難度系數：易 ）
題目：設哈夫曼樹中有199個結點，則該哈夫曼樹中有（ ）個葉子結點。（難度系數：易 ）
題目：具有五層結點的二叉樹平衡樹至少有 具有五層結點的二叉樹平衡樹至少有
題目：哈夫曼樹通常權值較大的結點離根
答案：
A、較近

總結

以上是生活随笔為你收集整理的【渝粤教育】广东开放大学 数据结构 形成性考核 (30)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。