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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。