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

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來(lái)咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

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

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