1樓：匿名使用者
初始堆就是大根堆，只是是第一次（初始序列）調整，第一次必須是自底向上逐個調整，以後（第一次交換後）是自上向下調整（因為除了第一個即堆頂元素，其他都是已經調整好的堆）。過程：
先把資料畫出一顆二叉樹：
4030 92
16 20 47 25
56 55 35
從最後一個資料的雙親（20）開始，資料最大的成為雙親
20和35交換；下一個雙親（16），16和56交換；
雙親92不動；結果如下
4030 92
56 35 47 25
16 55 20
雙親30，相對麻煩些：首先是30和56交換，然後再交換30和55，結果：
4056 92
55 35 47 25
16 30 20
最後是雙親40（根）；首先40和92交換，然後40和47交換，結果就是調整好的大頂堆：
9256 47
55 35 40 25
16 30 20即：
2樓：匿名使用者
沒要求的話直接變就好了
資料結構題
3樓：空對空導彈
其實這是個數學題.。較f(n)=n^2與g(n)=50nlog(2)n的增長曲線，同除以n，則是比較有f(x)=n，g(x)=50log(2)n的趨勢。交叉點的n就是f(x)=g(x)的整數解。
大於這個交叉點就是f(x)增加快，小於這個交叉點就是50log(2)n增加快。交叉點的解法，可以求導，或者帶值湊最近的點，因為他是個增函式。
另外我覺得題有問題，一般在資料結構中n的值都是預設比較大的，所以不該這樣比較，直接可以說n^2的增加趨勢大。
4樓：匿名使用者
第1題 (2.0) 分 某二叉樹的先根遍歷序列和後根遍歷序列相同，則該二叉樹的特徵是( )。a、高度等於其結點數b、任一結點無左孩子c、任一結點無右孩子d、空或只有一個結點第2題 (2.
0) 分 關於哈夫曼樹，下列敘述正確的是( )。a、可能有度為1的結點b、總是完全二叉樹c、有可能是滿二叉樹d、wpl是深度最大葉子的帶權路徑長度第3題 (2.0) 分 給定整數集合，與之對應的哈夫曼樹是( )。
第4題 (2.0) 分 在n個頂點和e條邊的無向圖的鄰接矩陣中，表示邊存在的元素個數為( )。a、nb、n*ec、ed、2*e第5題 (2.
0) 分 對於有向圖，其鄰接矩陣表示相比鄰接表表示更易於進行的操作為( )。a、求頂點的鄰接點b、求頂點的度c、深度優先遍歷d、廣度優先遍歷第6題 (2.0) 分 為便於判別有向圖中是否存在迴路，可藉助於( )。
a、廣度優先搜尋演算法b、最小生成樹演算法c、最短路徑演算法d、拓撲排序演算法第7題 (2.0) 分 在待排關鍵字序列基本有序的前提下，效率最高的排序方法是( )。a、直接插入排序b、快速排序c、直接選擇排序d、歸併排序第8題 (2.
0) 分 對n個元素進行氣泡排序，最好情況下的只需進行( )對相鄰元素之間的比較。a、nb、n-1c、n+1d、n/2第9題 (2.0) 分 對包含n個關鍵字的雜湊表進行檢索，平均檢索長度是( )。
a)o(log2n)b)o(n)c)不直接依賴於n
d)o(nlog2n)a、ab、bc、cd、d第10題 (2.0) 分 下列查詢方法中，不屬於動態的查詢方法是( )。a、二叉排序樹法b、平衡樹法c、雜湊法d、二分查詢法第11題 (2.
0) 分 ( )儲存方式適用於折半查詢。a、鍵值有序的單連結串列b、鍵值有序的順序表c、鍵值有序的雙連結串列d、鍵值無序的順序表第12題 (2.0) 分 在順序表中，資料元素之間的邏輯關係用( )。
a、線性表b、純表c、再入表d、遞迴表第21題 (2.0) 分某完全二叉樹有7個葉子，則其結點總數為( )。a、14b、13c、13或14d、以上都不是第22題 (2.
0) 分 在二叉連結串列上交換所有分支結點左右子樹的位置，則利用( )遍歷方法最合適。a、前序b、中序c、後序d、按層次第23題 (2.0) 分 線索二叉樹中某結點為葉子的條件是( )。
a、p-> lchild!=null || p-> rchild!=nullb、p-> ltag==0 || p-> rtag==0c、p-> lchild!
=null & & p-> rchild!=nulld、p-> ltag==1 & & p-> rtag==1第24題 (2.0) 分 連通圖是指圖中任意兩個頂點之間( )。
a、都連通的無向圖b、都不連通的無向圖c、都連通的有向圖d、都不連通的有向圖第25題 (2.0) 分 在n個頂點和e條邊的無向圖的鄰接表中，邊結點的個數為( )。a、nb、n*ec、ed、2*e第26題 (2.
0) 分 圖的深度遍歷必須藉助( )作為輔助空間。a、棧b、佇列c、查詢表d、陣列第27題 (2.0) 分 下列排序方法中，穩定的是( )。
a、直接選擇排序b、氣泡排序c、快速排序d、希爾排序第28題 (2.0) 分 在不完全排序的情況下，就可以找出前幾個最大值的方法是( )。a、快速排序b、直接插入排序c、堆排序d、歸併排序第29題 (2.
0) 分 n個記錄直接選擇排序時所需的記錄最多交換次數是( )。a、n-1b、nc、n(n-1)/2d、n(n+1)/2第30題 (2.0) 分 從理論上講，將資料以( )結構存放，查詢一個資料的時間不依賴於資料的個數n。
a、二叉查詢樹
b、連結串列c、雜湊表d、順序表第31題 (2.0) 分 靜態查詢表與動態查詢表二者的根本差別在於( )。a、它們的邏輯結構不一樣b、施加在其上的操作不同c、所包含的資料元素的型別不一樣d、儲存實現不一樣第32題 (2.
0) 分 單連結串列中增加頭結點的目的是為了( )。a、使單連結串列至少有一個結點b、標識表結點中首結點的位置c、方便運算的實現d、說明單連結串列是線性表的鏈式儲存第33題 (2.0) 分 設p指向單連結串列中的一個結點，s指向待插入的結點，則下述程式段的功能是( )。
s->next=p->next;p->next=s;t=p->data;p->data=s->data;s->data=t;a、結點*p與結點*s的資料域互換b、在p所指結點的元素之前插入元素c、在p所指結點的元素之後插入元素d、在結點*p之前插入結點*s第34題 (2.0) 分 若結點的儲存地址與結點內容有某種確定的關係，則相應的儲存結構應為( )。a、順序儲存結構b、鏈式儲存結構c、索引儲存結構d、雜湊儲存結構第35題 (2.
0) 分 下列各式中，按增長率由小至大的順序正確排列的是( )。
a．n1/2，n!，2n，n3/2b．n3/2，2n，nlogn，2100c．2n，logn，nlogn，n3/2d．2100，logn, 2n, nn第36題 (2.0) 分 棧和佇列的共同特點是( )。
a、都是先進後出b、都是先進先出c、只允許在端點處插入和刪除元素d、沒有共同點第37題 (2.0) 分 引起迴圈佇列隊頭位置發生變化的操作是( )。a、入隊b、出隊c、取隊頭元素d、取隊尾元素第38題 (2.
0) 分 設s=」abc」;t=」xyz」，則strcmp(s,t)的值為( )。a、正數
資料結構題目，急！
5樓：匿名使用者
第1題 (2.0) 分 某二叉樹的先根遍歷序列和後根遍歷序列相同，則該二叉樹的特徵是( )。a、高度等於其結點數b、任一結點無左孩子c、任一結點無右孩子d、空或只有一個結點第2題 (2.
0) 分 關於哈夫曼樹，下列敘述正確的是( )。a、可能有度為1的結點b、總是完全二叉樹c、有可能是滿二叉樹d、wpl是深度最大葉子的帶權路徑長度第3題 (2.0) 分 給定整數集合，與之對應的哈夫曼樹是( )。
第4題 (2.0) 分 在n個頂點和e條邊的無向圖的鄰接矩陣中，表示邊存在的元素個數為( )。a、nb、n*ec、ed、2*e第5題 (2.
0) 分 對於有向圖，其鄰接矩陣表示相比鄰接表表示更易於進行的操作為( )。a、求頂點的鄰接點b、求頂點的度c、深度優先遍歷d、廣度優先遍歷第6題 (2.0) 分 為便於判別有向圖中是否存在迴路，可藉助於( )。
a、廣度優先搜尋演算法b、最小生成樹演算法c、最短路徑演算法d、拓撲排序演算法第7題 (2.0) 分 在待排關鍵字序列基本有序的前提下，效率最高的排序方法是( )。a、直接插入排序b、快速排序c、直接選擇排序d、歸併排序第8題 (2.
0) 分 對n個元素進行氣泡排序，最好情況下的只需進行( )對相鄰元素之間的比較。a、nb、n-1c、n+1d、n/2第9題 (2.0) 分 對包含n個關鍵字的雜湊表進行檢索，平均檢索長度是( )。
a)o(log2n)b)o(n)c)不直接依賴於n
d)o(nlog2n)a、ab、bc、cd、d第10題 (2.0) 分 下列查詢方法中，不屬於動態的查詢方法是( )。a、二叉排序樹法b、平衡樹法c、雜湊法d、二分查詢法第11題 (2.
0) 分 ( )儲存方式適用於折半查詢。a、鍵值有序的單連結串列b、鍵值有序的順序表c、鍵值有序的雙連結串列d、鍵值無序的順序表第12題 (2.0) 分 在順序表中，資料元素之間的邏輯關係用( )。
a、線性表b、純表c、再入表d、遞迴表第21題 (2.0) 分某完全二叉樹有7個葉子，則其結點總數為( )。a、14b、13c、13或14d、以上都不是第22題 (2.
0) 分 在二叉連結串列上交換所有分支結點左右子樹的位置，則利用( )遍歷方法最合適。a、前序b、中序c、後序d、按層次第23題 (2.0) 分 線索二叉樹中某結點為葉子的條件是( )。
a、p-> lchild!=null || p-> rchild!=nullb、p-> ltag==0 || p-> rtag==0c、p-> lchild!
=null & & p-> rchild!=nulld、p-> ltag==1 & & p-> rtag==1第24題 (2.0) 分 連通圖是指圖中任意兩個頂點之間( )。
a、都連通的無向圖b、都不連通的無向圖c、都連通的有向圖d、都不連通的有向圖第25題 (2.0) 分 在n個頂點和e條邊的無向圖的鄰接表中，邊結點的個數為( )。a、nb、n*ec、ed、2*e第26題 (2.
0) 分 圖的深度遍歷必須藉助( )作為輔助空間。a、棧b、佇列c、查詢表d、陣列第27題 (2.0) 分 下列排序方法中，穩定的是( )。
a、直接選擇排序b、氣泡排序c、快速排序d、希爾排序第28題 (2.0) 分 在不完全排序的情況下，就可以找出前幾個最大值的方法是( )。a、快速排序b、直接插入排序c、堆排序d、歸併排序第29題 (2.
0) 分 n個記錄直接選擇排序時所需的記錄最多交換次數是( )。a、n-1b、nc、n(n-1)/2d、n(n+1)/2第30題 (2.0) 分 從理論上講，將資料以( )結構存放，查詢一個資料的時間不依賴於資料的個數n。
a、二叉查詢樹
b、連結串列c、雜湊表d、順序表第31題 (2.0) 分 靜態查詢表與動態查詢表二者的根本差別在於( )。a、它們的邏輯結構不一樣b、施加在其上的操作不同c、所包含的資料元素的型別不一樣d、儲存實現不一樣第32題 (2.
0) 分 單連結串列中增加頭結點的目的是為了( )。a、使單連結串列至少有一個結點b、標識表結點中首結點的位置c、方便運算的實現d、說明單連結串列是線性表的鏈式儲存第33題 (2.0) 分 設p指向單連結串列中的一個結點，s指向待插入的結點，則下述程式段的功能是( )。
s->next=p->next;p->next=s;t=p->data;p->data=s->data;s->data=t;a、結點*p與結點*s的資料域互換b、在p所指結點的元素之前插入元素c、在p所指結點的元素之後插入元素d、在結點*p之前插入結點*s第34題 (2.0) 分 若結點的儲存地址與結點內容有某種確定的關係，則相應的儲存結構應為( )。a、順序儲存結構b、鏈式儲存結構c、索引儲存結構d、雜湊儲存結構第35題 (2.
0) 分 下列各式中，按增長率由小至大的順序正確排列的是( )。
a．n1/2，n!，2n，n3/2b．n3/2，2n，nlogn，2100c．2n，logn，nlogn，n3/2d．2100，logn, 2n, nn第36題 (2.0) 分 棧和佇列的共同特點是( )。
a、都是先進後出b、都是先進先出c、只允許在端點處插入和刪除元素d、沒有共同點第37題 (2.0) 分 引起迴圈佇列隊頭位置發生變化的操作是( )。a、入隊b、出隊c、取隊頭元素d、取隊尾元素第38題 (2.
0) 分 設s=」abc」;t=」xyz」，則strcmp(s,t)的值為( )。a、正數
C語言資料結構，C語言 資料結構
include include defineinfinity0 definemax vertex num10 最大頂點數 definemax edge num40 最大邊數typedefenumgraphkind typedefcharvertextype 頂點資料型別typedefstructar...
資料結構c語言描述，資料結構（C語言描述）
include include include define datatype int define maxsize 1000 typedef struct nodebitreenode datatype bt maxsize bitreenode buildbtree datatype bt,in...
資料結構題，資料結構練習題及答案
文庫精選 內容來自使用者 hci0770 資料結構複習題 緒論 問答題1 當你為解決某一問題而選擇資料結構時,應從哪些方面考慮?答 通常從兩方面考慮 第一是演算法所需的儲存空間量 第二是演算法所需的時間。對演算法所需的時間又涉及以下三點 1 程式執行時所需輸入的資料總量。2 計算機執行每條指令所需的...