教育
-數據結構-章節資料考試資料-西南民族大學【】
小測驗：算法復雜度
1、【單選題】下列函數中，哪個函數具有最快的增長速度：
A、
B、
C、
D、
參考資料【 】
2、【單選題】下面一段代碼的時間復雜度是？if ( A B ) {
for ( i=0; iN; i++ )
for ( j=NN; ji; j-- )
A += B;
}
else {
for ( i=0; iN2; i++ )
for ( j=N*2; ji; j-- )
A += B;
}
A、
B、
C、
D、
參考資料【 】
小測驗：線性表
1、【單選題】對于線性表，在順序存儲結構和鏈式存儲結構中查找第k個元素，其時間復雜性分別是多少？
A、都是O(1)
B、都是O(k)
C、O(1)和O(k)
D、O(k)和O(1)
參考資料【 】
2、【單選題】在順序結構表示的線性表中，刪除第i個元素（數組下標為i-1)，需要把后面的所有元素都往前挪一位，相應的語句是：for (___________ ) PtrL-Data[j-1]=PtrL-Data[j]; 其中空缺部分的內容應該是
A、 j = i; j< = PtrL->Last; j++
B、 j =PtrL->Last; j>= i; j–
C、 j = i-1; j< = PtrL->Last; j++
D、j =PtrL->Last; j>= i-1; j–
參考資料【 】
3、【判斷題】下列函數試圖求鏈式存儲的線性表的表長，是否正確？int Length ( List *PtrL ){ List *p = PtrL; int j = 0; while ( p ) { p++; j++; } return j;}
A、正確
B、錯誤
參考資料【 】
小測驗：堆棧
1、【單選題】借助堆棧將中綴表達式A-(B-C/D)*E轉換為后綴表達式，則該堆棧的大小至少為：
A、2
B、3
C、4
D、5
參考資料【 】
2、【單選題】設1、2、…、n–1、n共n個數按順序入棧，若第一個出棧的元素是n，則第三個出棧的元素是：
A、3
B、n-2
C、n-3
D、任何元素均可能
參考資料【 】
3、【單選題】若用單向鏈表實現一個堆棧，當前鏈表狀態為：1-2-3。當對該堆棧執行pop()、push(4)操作后，鏈表狀態變成怎樣？ （1）4-2-3 (2) 1-2-4
A、只能是（1）
B、只能是（2）
C、（1）和（2）都有可能
D、（1）和（2）都不可能
參考資料【 】
4、【單選題】如果一堆棧的輸入序列是aAbBc，輸出為 abcBA，那么該堆棧所進行的操作序列是什么？ 設P代表入棧，O代表出棧。
A、PPPOOPOPOO
B、POOPPPOPOO
C、POPPOPPOOO
D、PPOPPOOOPO
參考資料【 】
小測驗：隊列
1、【單選題】在一個鏈表表示的隊列中， f和r分別指向隊列的頭和尾。下列哪個操作能正確地將s結點插入到隊列中：
A、f->next=s; f=s;
B、r->next=s; r=s;
C、s->next=r; r=s;
D、s->next=f; f=s;
參考資料【 】
2、【單選題】現采用大小為10的數組實現一個循環隊列。設在某一時刻，隊列為空且此時front和rear值均為5。經過若干操作后，front為8，rear為2，問：此時隊列中有多少個元素？
A、4
B、5
C、6
D、7
參考資料【 】
第一次 作業
第2次 作業
小測驗：哈夫曼樹
1、【單選題】如果哈夫曼樹有67個結點，則可知葉結點總數為：
A、22
B、33
C、34
D、不確定
參考資料【 】
2、【單選題】為五個使用頻率不同的字符設計哈夫曼編碼，下列方案中哪個不可能是哈夫曼編碼？
A、00，100，101，110，111
B、000，001，01，10，11
C、0000，0001，001，01，1
D、000，001，010，011，1
參考資料【 】
3、【單選題】一段文本中包含對象{a,b,c,d,e}，其出現次數相應為{3,2,4,2,1}，則經過哈夫曼編碼后，該文本所占總位數為：
A、12
B、27
C、36
D、其它都不是
參考資料【 】
樹與二叉樹的測試
1、【單選題】設樹T的度為4，其中度為1，2，3和4的結點個數分別為4，2，1，1 則T中的葉子數為（ ）
A、5
B、6
C、7
D、8
參考資料【 】
2、【單選題】設森林F對應的二叉樹為B，它有m個結點，B的根為p,p的右子樹結點個數為n,森林F中第一棵樹的結點個數是（ ）
A、m-n
B、m-n-1
C、n+1
D、條件不足，無法確定
參考資料【 】
3、【單選題】若一棵二叉樹具有9個度為2的結點，5個度為1的結點，則度為0的結點個數是（ ）
A、9
B、10
C、14
D、不確定
參考資料【 】
4、【單選題】在一棵三元樹中度為3的結點數為3個，度為2的結點數為2個，度為1的結點數為3個，則度為0的結點數為（ ）個
A、8
B、9
C、10
D、11
參考資料【 】
5、【單選題】設森林F中有三棵樹，第一，第二，第三棵樹的結點個數分別為M1，M2和M3。與森林F對應的二叉樹根結點的右子樹上的結點個數是（ ）。
A、M1
B、M1+M2
C、M3
D、M2+M3
參考資料【 】
6、【單選題】一棵完全二叉樹上有1001個結點，其中葉子結點的個數是（ ）
A、250
B、500
C、254
D、505
E、以上資料都不對
參考資料【 】
7、【單選題】13. 設給定權值總數有n 個，其哈夫曼樹的結點總數為( )
A、不確定
B、2n
C、2n+1
D、2n-1
參考資料【 】
8、【單選題】一個具有1025個結點的二叉樹的高h為（ ）
A、11
B、10
C、11至1025之間
D、10至1024之間
參考資料【 】
9、【單選題】一棵二叉樹高度為h,所有結點的度或為0，或為2，則這棵二叉樹最少有( )結點
A、
B、
C、
D、
參考資料【 】
10、【單選題】高度為 k的二叉樹最大的結點數為（ ）。
A、
B、
C、
D、
參考資料【 】
11、【單選題】利用孩子兄弟鏈表存儲樹，則根結點的右指針是（ ）。
A、指向最左孩子
B、指向最右孩子
C、空
D、非空
參考資料【 】
12、【單選題】對二叉樹的結點從1開始進行連續編號，要求每個結點的編號大于其左、右孩子的編號，同一結點的左右孩子中，其左孩子的編號小于其右孩子的編號，可采用( )次序的遍歷實現編號。
A、先序
B、中序
C、后序
D、從根開始按層次遍歷
參考資料【 】
13、【單選題】樹的后根遍歷序列等同于該樹對應的二叉樹的( ) 。
A、先序序列
B、中序序列
C、后序序列
D、層次遍歷序列
參考資料【 】
14、【單選題】已知一棵二叉樹的前序遍歷結果為ABCDEF,中序遍歷結果為CBAEDF,則后序遍歷的結果為（ ）。
A、CBEFDA
B、FEDCBA
C、CBEDFA
D、不定
參考資料【 】
15、【單選題】一棵非空的二叉樹的先序遍歷序列與后序遍歷序列正好相反，則該二叉樹一定滿足（ ）
A、所有的結點均無左孩子
B、所有的結點均無右孩子
C、只有一個結點
D、是任意一棵二叉樹
參考資料【 】
16、【單選題】引入二叉線索樹的目的是（ ）
A、加快查找結點的前驅或后繼的速度
B、為了能在二叉樹中方便的進行插入與刪除
C、為了能方便的找到雙親
D、使二叉樹的遍歷結果唯一
參考資料【 】
17、【單選題】下面幾個符號串編碼集合中，不是前綴編碼的是（ ）。
A、{0,10,110,1111}
B、{11,10,001,101,0001}
C、{00,010,0110,1000}
D、{b,c,aa,ac,aba,abb,abc}
參考資料【 】
18、【單選題】1． 不含任何結點的空樹 （ ）。
A、是一棵樹
B、是一棵二叉樹;
C、是一棵樹也是一棵二叉樹
D、既不是樹也不是二叉樹
參考資料【 】
19、【單選題】2．二叉樹是非線性數據結構，所以 （ ） 。
A、它不能用順序存儲結構存儲
B、它不能用鏈式存儲結構存儲;
C、順序存儲結構和鏈式存儲結構都能存儲
D、順序存儲結構和鏈式存儲結構都不能使用
參考資料【 】
20、【多選題】在下述結論中，正確的是（ ）
A、只有一個結點的二叉樹的度為0;
B、二叉樹的度為2；
C、二叉樹的左右子樹可任意交換;
D、深度為K的完全二叉樹的結點個數小于或等于深度相同的滿二叉樹。
參考資料【 】
21、【多選題】某二叉樹的前序序列和后序序列正好相反，則該二叉樹可能是（ ）的二叉樹。
A、空或只有一個結點
B、任一結點無左子樹
C、高度等于其結點數
D、任一結點無右子樹
參考資料【 】
22、【多選題】在二叉樹結點的先序序列，中序序列和后序序列中，所有葉子結點的先后順序（ ）
A、都不相同
B、完全相同
C、先序和中序相同
D、中序和后序相同
參考資料【 】
23、【多選題】在完全二叉樹中，若一個結點是葉結點，則它沒有（ ）。
A、左子結點
B、右子結點
C、左子結點和右子結點
D、左子結點，右子結點和兄弟結點
參考資料【 】
24、【多選題】一棵二叉樹的前序遍歷序列為ABCDEFG，它的中序遍歷序列可能是（ ）
A、CABDEFG
B、ABCDEFG
C、CBDAEGH
D、DACEFBG
參考資料【 】
25、【判斷題】若二叉樹用二叉鏈表作存貯結構，則在n個結點的二叉樹鏈表中只有n—1個非空指針域。
A、正確
B、錯誤
參考資料【 】
26、【判斷題】二叉樹是度為2的有序樹。
A、正確
B、錯誤
參考資料【 】
27、【判斷題】完全二叉樹一定存在度為1的結點。
A、正確
B、錯誤
參考資料【 】
28、【判斷題】深度為K的二叉樹中結點總數≤。
A、正確
B、錯誤
參考資料【 】
29、【判斷題】一個樹的葉結點，在前序遍歷和后序遍歷下，皆以相同的相對位置出現。
A、正確
B、錯誤
參考資料【 】
30、【判斷題】二叉樹的前序遍歷并不能唯一確定這棵樹，但是，如果我們還知道該樹的根結點是那一個，則可以確定這棵二叉樹。
A、正確
B、錯誤
參考資料【 】
31、【判斷題】一棵一般樹的結點的前序遍歷和后序遍歷分別與它相應二叉樹的結點前序遍歷和后序遍歷是一致的。
A、正確
B、錯誤
參考資料【 】
32、【判斷題】對一棵二叉樹進行層次遍歷時，應借助于一個棧。
A、正確
B、錯誤
參考資料【 】
33、【判斷題】用樹的前序遍歷和中序遍歷可以導出樹的后序遍歷。
A、正確
B、錯誤
參考資料【 】
34、【判斷題】用一維數組存儲二叉樹時，總是以前序遍歷順序存儲結點。
A、正確
B、錯誤
參考資料【 】
35、【判斷題】由一棵二叉樹的前序序列和后序序列可以唯一確定它。
A、正確
B、錯誤
參考資料【 】
36、【判斷題】完全二叉樹中，若一個結點沒有左孩子，則它必是樹葉。
A、正確
B、錯誤
參考資料【 】
37、【判斷題】二叉樹只能用二叉鏈表表示。
A、正確
B、錯誤
參考資料【 】
38、【判斷題】一棵樹中的葉子數一定等于與其對應的二叉樹的葉子數。
A、正確
B、錯誤
參考資料【 】
39、【判斷題】二叉樹中所有結點個數是，其中k是樹的深度。
A、正確
B、錯誤
參考資料【 】
40、【判斷題】對于一棵非空二叉樹，它的根結點作為第一層，則它的第i層上最多能有個結點。
A、正確
B、錯誤
參考資料【 】
41、【判斷題】二叉樹中所有結點，如果不存在非空左子樹，則不存在非空右子樹。
A、正確
B、錯誤
參考資料【 】
42、【判斷題】具有12個結點的完全二叉樹有5個度為2的結點。
A、正確
B、錯誤
參考資料【 】
43、【判斷題】若二叉樹用二叉鏈表作存貯結構，則在n個結點的二叉樹鏈表中只有n—1個非空指針域。
A、正確
B、錯誤
參考資料【 】
44、【填空題】由３個結點所構成的二叉樹有 （ ） 種形態（填數字）。
A、
參考資料【 】
45、【填空題】一棵深度為6的滿二叉樹有（ ） 個葉子結點（填數字）。
A、
參考資料【 】
46、【填空題】一棵具有２５７個結點的完全二叉樹，它的深度為 （ ） 。（填數字）。
A、
參考資料【 】
47、【填空題】設一棵完全二叉樹有700個結點，則共有（ ）個度為2的結點（填數字）。
A、
參考資料【 】
48、【填空題】一棵有n個結點的滿二叉樹有 （ ）個度為1的結點。（填數字）。
A、
參考資料【 】
49、【填空題】如果樹中結點A有 3個兄弟，而且B是A的雙親，則B的度是______。
A、
參考資料【 】
50、【填空題】一棵含有n個結點的k叉樹，可能達到的最大深度為（ ） (字母小寫）。
A、
參考資料【 】
51、【填空題】由３個結點所構成的二叉樹有 種形態（填數字）。
A、
參考資料【 】
52、【填空題】一棵深度為6的滿二叉樹有 個葉子結點（填數字）。
A、
參考資料【 】
53、【填空題】一棵具有２５７個結點的完全二叉樹，它的深度為 。（填數字）。
A、
參考資料【 】
54、【填空題】 設一棵完全二叉樹有700個結點，則共有 個度為2的結點（填數字）。
A、
參考資料【 】
55、【填空題】一棵含有n個結點的k叉樹，可能達到的最大深度為 (字母小寫）。
A、
參考資料【 】
小測驗：鄰接矩陣表示法
1、【單選題】有個頂點的無向完全圖有多少條邊？
A、
B、
C、
D、
參考資料【 】
2、【單選題】給定有向圖的鄰接矩陣如下：<img src="http://nos.netease.com/edu-image/C8852D587F94E63025F32669013A461F.jpg?imageView頂點2（編號從0開始）的出度和入度分別是：
A、3, 1
B、1, 3
C、0, 2
D、2, 0
參考資料【 】
3、【判斷題】有向圖的鄰接矩陣一定是不對稱的
A、正確
B、錯誤
參考資料【 】
4、【判斷題】用一維數組G[ ]存儲有4個頂點的無向圖如下：G[ ] = { 0, 1, 0, 1, 1, 0, 0, 0, 1, 0 }則頂點2和頂點0之間是有邊的。
A、正確
B、錯誤
參考資料【 】
小測驗：鄰接表表示法
1、【單選題】用鄰接表表示有個頂點、條邊的圖，則遍歷圖中所有邊的時間復雜度為：
A、
B、
C、
D、
參考資料【 】
小測驗：DFS
1、【單選題】已知一個圖如下圖所示，從頂點a出發按深度優先搜索法進行遍歷，則可能得到的一種頂點序列為
A、a,e,b,c,f,d
B、a,b,e,c,d,f
C、a,c,f,e,b,d
D、a,e,d,f,c,b
參考資料【 】
小測驗：BFS
1、【單選題】已知一個圖如下圖所示，從頂點a出發按廣度優先搜索法進行遍歷，則可能得到的一種頂點序列為
A、a,b,c,e,d,f
B、a,b,c,e,f,d
C、a,e,b,c,f,d
D、a,c,f,d,e,b
參考資料【 】
小測驗：連通性
1、【單選題】具有個頂點的無向圖至多有多少個連通分量
A、0
B、1
C、
D、
參考資料【 】
2、【單選題】如果從無向圖的任一頂點出發進行一次深度優先搜索可訪問所有頂點，則該圖一定是
A、有回路的圖
B、完全圖
C、連通圖
D、一棵樹
參考資料【 】
3、【單選題】具有個頂點的無向圖至少有多少個連通分量
A、0
B、1
C、
D、
參考資料【 】

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的[渝粤教育] 西南民族大学 数据结构 参考 资料的全部內容，希望文章能夠幫你解決所遇到的問題。

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