數(shù)據(jù)結(jié)構(gòu)(10800)-文庫吧
2025-06-02 06:58 本頁面
【正文】 具有分支層次關(guān)系的數(shù)據(jù) B、無序數(shù)據(jù)元素 C、有序數(shù)據(jù)元素 D、元素之間無聯(lián)系的數(shù)據(jù) 下列說法不正確的是（ ）。A、圖的遍歷是從給定的源點出發(fā)每一個頂點僅被訪問一次B、圖的深度遍歷不適用于有向圖C、遍歷的基本算法有兩種：深度遍歷和廣度遍歷D、圖的深度遍歷是一個遞歸過程1在最好和最壞情況下的時間復(fù)雜度均為O(nlogn)且穩(wěn)定的排序方法是（ ）。A、快速排序 B、堆排序 C、歸并排序 D、基數(shù)排序1下程序段的時間復(fù)雜度為（ ）。for(i=2。i=n。++i) for(j=2。j=i1。++j) { ++x。 a[i，j]=x。 }A、O（1） B、O（n） C、O（） D、O（）1設(shè)矩陣A是一對稱矩陣(aij=aji, 1=i,j=8)，若每個矩陣元素占3個單元，將其上三角部分（包括對角線）按行序為主序存放在數(shù)組B中，B的首地址為1000，則矩陣元素a67的地址為（ ）。A、1031 B、1093 C、1096 D、10321已知含10個結(jié)點的二叉排序樹是一棵完全二叉樹，則該二叉排序樹在等概率情況下查找成功的平均查找長度等于（ ）。A、 B、 C、 D、1已給下圖，哪一項是該圖的拓撲排序？（ ）。51234 A、1，2，3，4，5 B、1，3，2，4，5C、1，2，4，3，5 D、1，2，3，5，41以下說法錯誤的是（ ）。A、散列法存儲的基本思想是由關(guān)鍵碼的值決定數(shù)據(jù)的存儲地址。B、散列表的結(jié)點中只包含數(shù)據(jù)元素自身的信息，不包含任何指針。C、裝填因子是散列法的一個重要參數(shù)，它反映散列表的裝填程度。D、散列表的查找效率主要取決于散列表造表時選取的散列函數(shù)和處理沖突的方法。1以下說法正確的是（ ）。A、平衡二叉樹一定是滿二叉樹。B、雖然關(guān)鍵字序列的順序不一樣，但依次生成的二叉排序樹是一樣的。C、在二叉排序樹上插入新的結(jié)點時，不必移動其他結(jié)點，只需改動某個結(jié)點的指針，由空變?yōu)榉强占纯?。D、在二叉排序樹上刪除一個結(jié)點時，不必移動其他結(jié)點，只要將該結(jié)點的父結(jié)點的相應(yīng)的指針域置空即可。1以下判斷不正確的是（ ）。A、順序存儲的線性表可隨機存取。B、同一線性表中的數(shù)據(jù)元素應(yīng)具有相同的特性。C、順序存儲方式的優(yōu)點是存儲密度大，插入、刪除操效率高。D、在線性表的鏈式存儲結(jié)構(gòu)中，邏輯上相鄰的數(shù)據(jù)元素在物理位置上不一定相鄰。1下列判斷正確的是（ ）。A、如果兩個串含有相同的字符，則這兩個串相等。B、數(shù)組可以看成線性結(jié)構(gòu)的一種推廣，因此可以對它進行插入、刪除等運算。C、在索引順序表上實現(xiàn)分塊查找，在等概率查找情況下，其平均查找長度不僅與表中元素個數(shù)有關(guān)，而且與每一塊中元素個數(shù)有關(guān)。D、對任意圖，從它的某個頂點出發(fā)，進行一次深度優(yōu)先或廣度優(yōu)先搜索，即可訪問圖的每個頂點。對廣義表L=((a,b),c,d)進行操作tail (head (L))的結(jié)果是（ ）。A、 (c,d ) B、 (d) C、 b D、 (b)2下列說法正確的是( )。A、樹的先根遍歷序列與其對應(yīng)的二叉樹的先根遍歷序列相同B、樹的先根遍歷序列與其對應(yīng)的二叉樹的后根遍歷序列相同C、樹的后根遍歷序列與其對應(yīng)的二叉樹的先根遍歷序列相同D、樹的后根遍歷序列與其對應(yīng)的二叉樹的后根遍歷序列相同2以下說法錯誤的是（ ）。A、用鄰接矩陣法存儲一個圖時，在不考慮壓縮存儲的情況下，所占用的存儲空間大小只與圖中頂點個數(shù)有關(guān)，而與圖的邊數(shù)無關(guān)。B、鄰接表法只能用于有向圖的存儲，而鄰接矩陣法對于有向圖和無向圖的存儲都適用。C、存儲無向圖的鄰接矩陣是對稱的，因此只要存儲相鄰矩陣的下（或上）三角部分即可。D、用鄰接矩陣A表示圖，判定任意兩個結(jié)點Vi和Vj之間是否有長度為m的路徑相連，則只要檢查A的第 i行第j列的元素是否為0即可。2希爾排序?qū)儆冢? ）。A、插入排序 B、選擇排序 C、歸并排序 D、交換排序三、基本技能測試題已知一任意關(guān)鍵字序列 {19, 14, 22, 01, 66, 21, 83, 27, 56, 13}，按元素在序列中的次序構(gòu)造一棵平衡二叉樹，給出構(gòu)造過程（當(dāng)有調(diào)整時給出調(diào)整后的平衡二叉樹）并求查找成功的平均查找長度。有待排序的元素序列{72，13，70，23，95，16，5，68，26，45}，請用快速排序的方法對上述序列排序，給出每一趟排序后的結(jié)果。 畫出下圖的鄰接表存儲結(jié)構(gòu)示意圖，并根據(jù)鄰接表存儲結(jié)構(gòu)示意圖求出圖的深度優(yōu)先遍歷序列和廣度優(yōu)先遍歷序列。 學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的目的是什么？已知二叉樹的先序序列為ABDEGCFHIJ，中序序列為DBGEAHFIJC，畫出這個二叉樹。已知字符A、B、C、D、E、F的使用頻率分別為13214，構(gòu)造哈夫曼樹（Huffman Tree），求出各個字符的哈夫曼編碼。ABCFEDG50654060455242503070已知加權(quán)圖如下，用普里姆（PRIM）方法求出最小生成樹，標出構(gòu)造過程中選定邊的順序。有待排序的元素序列{68，82，72，10，70，23，95，16，26，45}，請用
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1