教育
-數(shù)據(jù)結(jié)構(gòu)-章節(jié)資料考試資料-西北大學(xué)【】
數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)概念隨堂測(cè)驗(yàn)
1、【單選題】一個(gè)抽象類型包括數(shù)據(jù)對(duì)象、 和一組處理數(shù)據(jù)的操作。
A、數(shù)據(jù)對(duì)象中各元素間的結(jié)構(gòu)關(guān)系
B、數(shù)據(jù)元素集
C、接口
D、數(shù)據(jù)對(duì)象集
參考資料【 】
2、【填空題】抽象數(shù)據(jù)類型具有 、信息隱蔽的特點(diǎn)。
A、
參考資料【 】
第2講數(shù)據(jù)結(jié)構(gòu)的內(nèi)容隨堂測(cè)驗(yàn)
1、【判斷題】線性結(jié)構(gòu)只能用順序結(jié)構(gòu)來(lái)存放，非線性結(jié)構(gòu)只能用非順序結(jié)構(gòu)來(lái)存放。（ ）
A、正確
B、錯(cuò)誤
參考資料【 】
2、【填空題】1、數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)分為集合、線性、層次和 四種。
A、
參考資料【 】
3、【填空題】2、數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)結(jié)構(gòu)分為 和非順序 兩種。
A、
參考資料【 】
4、【填空題】3、在線性結(jié)構(gòu)、樹形結(jié)構(gòu)和圖結(jié)構(gòu)中，數(shù)據(jù)元素之間分別存在著一對(duì)一、一對(duì)多和 聯(lián)系。
A、
參考資料【 】
第3講數(shù)據(jù)結(jié)構(gòu)與C語(yǔ)言表示隨堂測(cè)驗(yàn)
1、【單選題】當(dāng)需要用一個(gè)形式參數(shù)直接改變對(duì)應(yīng)實(shí)參的值時(shí)，該形式參數(shù)應(yīng)說(shuō)明為 。
A、與實(shí)參同類型指針參數(shù)
B、不需要參數(shù)
C、與實(shí)參同類型的參數(shù)
D、全局變量
參考資料【 】
第4講算法性能評(píng)價(jià)隨堂測(cè)驗(yàn)
1、【單選題】1、執(zhí)行下面的程序段的時(shí)間復(fù)雜度為 。for(int i=0;im;i++) for(int j=0;jn;j++) a[i][j]=ij;
A、O()
B、O()
C、O(mn)
D、O (m+n)
參考資料【 】
2、【單選題】2、執(zhí)行下面程序段時(shí)，語(yǔ)句S的執(zhí)行次數(shù)為 。for(int i=0;i=n;i++) for(int j=0;ji;j++) S;
A、
B、
C、n(n+1)
D、
參考資料【 】
第5講算法與算法描述隨堂測(cè)驗(yàn)
1、【單選題】算法設(shè)計(jì)的要求是：正確性、可讀性 、 和高效率和低存儲(chǔ) 。
A、確定性
B、健壯性
C、可行性
D、有限性
參考資料【 】
2、【單選題】算法具有 有限性、確定性、 、輸入、輸出五大特性。
A、可行性
B、可讀性
C、健壯性
D、正確性
參考資料【 】
第一章 單元測(cè)試
1、【單選題】下面程序段的時(shí)間復(fù)雜度為（ ）。for(int i=0;im;i++) for(int j=0;jn;j++) a[i][j]=ij;
A、O(m2)
B、O(n2)
C、O(mn)
D、O(m+n)
參考資料【 】
2、【單選題】執(zhí)行下面程序段時(shí)，語(yǔ)句S的執(zhí)行次數(shù)為（ ）。for(int i=0;i=n;i++) for(int j=0;j=i;j++) S;
A、nn
B、nn/2
C、(n+1)(n+2)/2
D、n(n+1)/2
參考資料【 】
3、【單選題】評(píng)價(jià)一個(gè)算法性能好壞的最重要標(biāo)準(zhǔn)是（ ）。
A、算法的魯棒性
B、算法的可讀性
C、算法的時(shí)間復(fù)雜度和空間復(fù)雜度
D、算法的正確性
參考資料【 】
4、【單選題】算法的時(shí)間復(fù)雜度與（ ）有關(guān)。
A、問(wèn)題規(guī)模
B、計(jì)算機(jī)硬件性能
C、編譯程序質(zhì)量
D、程序設(shè)計(jì)語(yǔ)言
參考資料【 】
5、【單選題】算法分析的主要任務(wù)是分析（ ）。
A、算法是否具有較好的可讀性
B、算法中是否存在語(yǔ)法錯(cuò)誤
C、算法的功能是否符合要求
D、算法的執(zhí)行時(shí)間與所需空間與問(wèn)題規(guī)模的關(guān)系
參考資料【 】
6、【單選題】算法分析的目的是( )。
A、找出數(shù)據(jù)結(jié)構(gòu)的合理性
B、研究算法中輸入和輸出的關(guān)系
C、分析算法的時(shí)空效率以求改進(jìn)
D、分析算法的可讀性
參考資料【 】
7、【單選題】數(shù)據(jù)的最小單位是（ ）。
A、數(shù)據(jù)項(xiàng)
B、數(shù)據(jù)類型
C、數(shù)據(jù)元素
D、數(shù)據(jù)變量
參考資料【 】
8、【單選題】某算法的時(shí)間復(fù)雜度是O（nn）,表明該算法的（ ）。
A、問(wèn)題規(guī)模是nn
B、問(wèn)題規(guī)模與nn正比
C、執(zhí)行時(shí)間與nn正比
D、執(zhí)行時(shí)間等于nn
參考資料【 】
9、【單選題】如下程序段: for(i=1;i=n-1;i++) for(j=i+1;j=n;j++) x=x+1;其中語(yǔ)句x=x+1執(zhí)行的語(yǔ)句頻度為（ ）。
A、nn
B、n(n-1)/2
C、n*(n+1)/2
D、n*(n-1)
參考資料【 】
10、【單選題】以下算法的時(shí)間復(fù)雜度為（ ）。if (n = 0) { for(int i = 0; i n; i++) for(int j = 0; j n; j++) printf(輸入數(shù)據(jù)大于等于零\n); } else { for(int j = 0; j n; j++) printf(輸入數(shù)據(jù)小于零\n); }
A、O(1)
B、O(nn+n)
C、O(n)
D、O(nn)
參考資料【 】
11、【單選題】在數(shù)組A[0…n-1]中查找給定值K的算法大致如下： i=n-1; while(i=0 (A[i]!=k)) i–; return i; 該算法的時(shí)間復(fù)雜度為（ ）。
A、O(n-i+1)
B、O(n-i)
C、O(n)
D、無(wú)法確定
參考資料【 】
12、【單選題】下面算法的時(shí)間復(fù)雜度為（ ）。x=100; y=100;while(y0) if(x100) {x=x-10; y–;} else x++;
A、O(n)
B、O(100)
C、O(1)
D、O(nn)
參考資料【 】
13、【單選題】假設(shè)sqrt(n)函數(shù)中涉及的算法時(shí)間復(fù)雜度為O(1)，那么下面的算法是判斷n是否為素?cái)?shù)，其時(shí)間復(fù)雜度為（ ）。void prime(int n){ for (i=2; isqrt(n) (n % i)!=0; i++) ; if (isqrt(n)) printf(%d is a prime number, n); else printf(%d is not a prime number, n);}
A、O(n)
B、O(1)
C、O(sqrt(n)) sqrt表示對(duì)n取根方
D、O(n-i)
參考資料【 】
14、【單選題】某算法中，執(zhí)行頻率最高的語(yǔ)句的執(zhí)行次數(shù)為 則該算法的時(shí)間復(fù)雜度應(yīng)該是（ ）。
A、T(n) = O(nnn)
B、T(n) = O(nn)
C、T(n) = O( (nnn+nn+n)/n )
D、T(n) = O(nn+n)
參考資料【 】
15、【單選題】數(shù)據(jù)結(jié)構(gòu)中，數(shù)據(jù)處理的最小單位是（ ）。
A、數(shù)據(jù)
B、數(shù)據(jù)對(duì)象
C、數(shù)據(jù)元素
D、數(shù)據(jù)項(xiàng)
參考資料【 】
16、【多選題】以下屬于數(shù)據(jù)元素間基本邏輯結(jié)構(gòu)的是（ ）。
A、集合
B、線性
C、樹
D、圖
參考資料【 】
17、【多選題】以下屬于算法特性的是（ ）。
A、0個(gè)或多個(gè)輸入；至少1個(gè)輸出
B、正確性
C、確定性
D、可行性和有限性
參考資料【 】
18、【多選題】算法設(shè)計(jì)的要求包括（ ）。
A、正確性
B、可讀性
C、健壯性
D、高效率和低存儲(chǔ)
參考資料【 】
19、【多選題】數(shù)據(jù)元素在計(jì)算機(jī)內(nèi)存中的存儲(chǔ)映像包括（ ）。
A、順序存儲(chǔ)
B、非順序存儲(chǔ)
C、圖結(jié)構(gòu)
D、樹結(jié)構(gòu)
參考資料【 】
20、【多選題】抽象數(shù)據(jù)類型包括了（ ）。
A、一個(gè)數(shù)據(jù)對(duì)象
B、元素的存儲(chǔ)結(jié)構(gòu)
C、元素間的關(guān)系
D、一組操作
參考資料【 】
21、【判斷題】具有線性結(jié)構(gòu)的元素只能用順序存儲(chǔ)，具有非線性結(jié)構(gòu)的元素只能非順序存儲(chǔ)。
A、正確
B、錯(cuò)誤
參考資料【 】
22、【判斷題】算法就是程序。
A、正確
B、錯(cuò)誤
參考資料【 】
23、【判斷題】算法的優(yōu)劣與算法描述的語(yǔ)言無(wú)關(guān)。
A、正確
B、錯(cuò)誤
參考資料【 】
24、【判斷題】算法的可行性是指每一條指令具有明確含義。
A、正確
B、錯(cuò)誤
參考資料【 】
25、【判斷題】健壯的算法不會(huì)因?yàn)榉欠ㄝ斎霐?shù)據(jù)而出現(xiàn)莫名其妙的執(zhí)行結(jié)果。
A、正確
B、錯(cuò)誤
參考資料【 】
26、【判斷題】算法設(shè)計(jì)的要求就是要設(shè)計(jì)高效率和低存儲(chǔ)的算法。
A、正確
B、錯(cuò)誤
參考資料【 】
27、【判斷題】數(shù)據(jù)類型就是變量。
A、正確
B、錯(cuò)誤
參考資料【 】
28、【判斷題】數(shù)據(jù)元素的存儲(chǔ)結(jié)構(gòu)分為順序存儲(chǔ)和非順序存儲(chǔ)。
A、正確
B、錯(cuò)誤
參考資料【 】
29、【判斷題】數(shù)據(jù)元素的順序存儲(chǔ)結(jié)構(gòu)優(yōu)于非順序存儲(chǔ)。
A、正確
B、錯(cuò)誤
參考資料【 】
30、【判斷題】元素間的邏輯關(guān)系可分為線性和非線性關(guān)系兩種。
A、正確
B、錯(cuò)誤
參考資料【 】
第1講線性表的概念隨堂測(cè)驗(yàn)
1、【單選題】線性表是具有n個(gè)（ ）的有限序列（n0）
A、數(shù)據(jù)對(duì)象
B、數(shù)據(jù)元素
C、字符
D、數(shù)據(jù)項(xiàng)
參考資料【 】
2、【單選題】線性表是一個(gè)（ ）。
A、有限序列，可以為空
B、有限序列，不可以為空
C、無(wú)限序列，可以為空
D、無(wú)限序列，可以為空
參考資料【 】
3、【判斷題】線性表的特點(diǎn)是每個(gè)元素都有一個(gè)前驅(qū)和一個(gè)后繼。（）
A、正確
B、錯(cuò)誤
參考資料【 】
第2講線性表的順序存儲(chǔ)隨堂測(cè)驗(yàn)
1、【單選題】若長(zhǎng)度為n的線性表采用順序存儲(chǔ)結(jié)構(gòu)，在其第i個(gè)位置插入一個(gè)新元素的算法的時(shí)間復(fù)雜度為（ ）(1=i=n+1)。
A、O(1)
B、O(n)
C、O(nn)
D、O（）
參考資料【 】
2、【單選題】若長(zhǎng)度為n的線性表采用順序存儲(chǔ)結(jié)構(gòu)，刪除第i個(gè)位置的元素，需要移動(dòng)的元素個(gè)數(shù)為（ ）。
A、i
B、n-i
C、n-i+1
D、n-i-1
參考資料【 】
第3講隨堂測(cè)驗(yàn)
1、【單選題】對(duì)一個(gè)長(zhǎng)度為n的順序表，假設(shè)在任何位置上插入一個(gè)元素的概率是相等的，那么插入一個(gè)元素時(shí)要移動(dòng)表中的（ ）個(gè)元素。
A、n
B、n+1
C、
D、
參考資料【 】
2、【判斷題】線性表的順序存儲(chǔ)是指將表中元素按照從大到小或從小到大存儲(chǔ)。
A、正確
B、錯(cuò)誤
參考資料【 】
第4講線性表的鏈?zhǔn)酱鎯?chǔ)隨堂測(cè)驗(yàn)
1、【單選題】通過(guò)表達(dá)式 可以獲取帶頭結(jié)點(diǎn)的單鏈表L中首元素結(jié)點(diǎn)的數(shù)據(jù)值。
A、L->next
B、(L->next)->data
C、L->data
D、L->next
參考資料【 】
2、【判斷題】單鏈表中必須設(shè)有頭結(jié)點(diǎn)。（）
A、正確
B、錯(cuò)誤
參考資料【 】
第5講單鏈表的基本運(yùn)算隨堂測(cè)驗(yàn)
1、【單選題】下列選項(xiàng)中， 項(xiàng)是鏈表不具有的特點(diǎn)。
A、插入和刪除運(yùn)算不需要移動(dòng)元素
B、所需要的存儲(chǔ)空間與線性表的長(zhǎng)度成正比
C、不必事先估計(jì)存儲(chǔ)空間大小
D、可以隨機(jī)訪問(wèn)表中的任意元素
參考資料【 】
2、【單選題】有一個(gè)帶頭結(jié)點(diǎn)的單鏈表HEAD，則判斷其是否為空鏈表的表達(dá)式是
A、HEAD= =NULL
B、HEAD-〉NEXT= =NULL
C、HEAD-〉NEXT= =HEAD
D、HEAD！=NULL
參考資料【 】
3、【單選題】在一個(gè)單鏈表中P所指結(jié)點(diǎn)后插入一個(gè)S所指結(jié)點(diǎn)時(shí)，應(yīng)執(zhí)行語(yǔ)句： 。
A、P->next=S;S->next=P->next;
B、S->next=P->next;P->next=S;
C、S->next=P->next;P=S;
D、S->next=P;P->next=S;
參考資料【 】
第6講隨堂測(cè)驗(yàn)
1、【單選題】設(shè)指針變量p指向單鏈表中結(jié)點(diǎn)A的直接前驅(qū)，若刪除單鏈表中結(jié)點(diǎn)A，則需要修改指針的操作序列為（ ）。
A、q=p->next；p->next=q->next；free(q)；
B、q=p->next； p->next=q->next；
C、p->next=p-> next->next；
D、q=p->next；p->data=q->data；free(q)；
參考資料【 】
2、【判斷題】對(duì)鏈表進(jìn)行插入和刪除操作時(shí)不必移動(dòng)鏈表中結(jié)點(diǎn)。( )
A、正確
B、錯(cuò)誤
參考資料【 】
3、【判斷題】在單鏈表中，可以從頭結(jié)點(diǎn)出發(fā)，查找到表中所有結(jié)點(diǎn)。（ ）
A、正確
B、錯(cuò)誤
參考資料【 】
第二章 單元測(cè)試（1）
1、【單選題】在長(zhǎng)度為n的順序表中的第i( 1 = i = n+1 )個(gè)位置上插入一個(gè)元素，其算法時(shí)間復(fù)雜度為（ ）。
A、O(logn)(以2為底)
B、O(1)
C、O(n)
D、O(nn)
參考資料【 】
2、【單選題】在長(zhǎng)度為n的順序表中的第i( 1 = i = n+1 )個(gè)位置上插入一個(gè)元素，需要移動(dòng)的元素個(gè)數(shù)為（ ）。
A、n-i
B、i
C、n-i+1
D、n-i-1
參考資料【 】
3、【單選題】鏈表不具有的特點(diǎn)是（ ）。
A、插入、刪除不需要移動(dòng)元素
B、可隨機(jī)訪問(wèn)任一元素
C、不必事先估計(jì)存儲(chǔ)空間
D、所需存儲(chǔ)空間與線性表程度成正比
參考資料【 】
4、【單選題】在一單鏈表中，刪除指針p所指的后繼結(jié)點(diǎn)，以下語(yǔ)句正確的是（ ）。
A、p->next=p->next->next; free(p->next);
B、free(p->next);p->next=p->next->next;
C、 p=p->next;
D、s=p->next;p->next=s->next;free(s);
參考資料【 】
5、【單選題】假設(shè)刪除長(zhǎng)度為n的順序表中的每個(gè)元素的概率相同，則刪除一個(gè)元素平均要移動(dòng)的元素個(gè)數(shù)是（ ）。
A、n
B、(n+1)/2
C、(n-1)/2
D、n/2
參考資料【 】
6、【單選題】設(shè)某順序表中第一個(gè)元素的地址是Base，每個(gè)結(jié)點(diǎn)占m個(gè)單元，則第i個(gè)結(jié)點(diǎn)的地址為（ ）。
A、Base+(i-1)×m
B、Base+i×m
C、Base-i×m
D、Base+(i+1)×m
參考資料【 】
7、【單選題】長(zhǎng)度為n的非空線性表采用順序存儲(chǔ)結(jié)構(gòu)，在表的第i個(gè)位置插入一個(gè)數(shù)據(jù)元素，i的合法值應(yīng)該是（ ）。
A、i>0
B、1≤i≤n+1
C、1≤i≤n-1
D、0≤i≤n+1
參考資料【 】
8、【單選題】非空單鏈表結(jié)點(diǎn)結(jié)構(gòu)為【data,next】，若指針p所指結(jié)點(diǎn)是尾結(jié)點(diǎn)，則（ ）表達(dá)式為真。
A、pNULL
B、p->nextNULL
C、p->nextP
D、p->next!=NULL
參考資料【 】
9、【單選題】某順序表的第一個(gè)元素的存儲(chǔ)地址是500，每個(gè)元素占4個(gè)單元，則第8個(gè)元素的起始地址是( )。
A、504
B、508
C、516
D、528
參考資料【 】
10、【單選題】在長(zhǎng)度為n的順序表中刪除第i(1=i=n)個(gè)位置上的元素，需要移動(dòng)的元素個(gè)數(shù)為（ ）。
A、n-i
B、n-i+1
C、n-i-1
D、i
參考資料【 】
11、【單選題】在長(zhǎng)度為n的順序表中的的末尾位置上插入一個(gè)元素，其算法時(shí)間復(fù)雜度為（ ）。
A、O(1)
B、O(n)
C、O(logn）（以2為底）
D、O(nlogn)
參考資料【 】
12、【單選題】以下算法的功能是在一個(gè)非遞減的順序存儲(chǔ)線性表中，刪除所有值相等的多余元素。時(shí)間復(fù)雜度為O(n)，空間復(fù)雜度為O(1)。劃線部分應(yīng)填入的語(yǔ)句是（ ）。void DelRepeatData(SeqList *L){ i=0; j=1; while( j=L-last) { if(L-elem[i]L-elem[j]) ; else { L-elem[i+1]=L-elem[j]; i++; j++; } } L-last=i;}
A、i++
B、j++
C、i–
D、j–
參考資料【 】
13、【單選題】以下算法是刪除帶頭結(jié)點(diǎn)單鏈表L中的最小的元素，橫線處應(yīng)填入的語(yǔ)句是（ ）。void DelMinNode(LinkList L){ p=L-next; pre=L; if(LNULL) return; while(p-next!=NULL) //pre指向最小元素的前驅(qū)元素，開始默認(rèn)第一個(gè)結(jié)點(diǎn)最小，pre指向頭結(jié)點(diǎn) { if(p-next-data pre-next-data) pre=p; } //刪除pre后面的結(jié)點(diǎn) p=pre-next; ;}
A、free§; pre->next=p->next;
B、free(p->next);pre->next=p->next;
C、pre->next=p->next; free§;
D、p->next=pre->next;free§;
參考資料【 】
14、【判斷題】單鏈表中增加頭結(jié)點(diǎn)的目的是存儲(chǔ)鏈表的長(zhǎng)度。
A、正確
B、錯(cuò)誤
參考資料【 】
15、【判斷題】線性表在鏈?zhǔn)酱鎯?chǔ)時(shí)，查找第i個(gè)元素的時(shí)間同i的值無(wú)關(guān)。
A、正確
B、錯(cuò)誤
參考資料【 】
16、【判斷題】線性表在順序存儲(chǔ)時(shí)，查找第i個(gè)元素的時(shí)間同i 的值成正比。
A、正確
B、錯(cuò)誤
參考資料【 】
17、【判斷題】線性表的特點(diǎn)是每個(gè)元素都有一個(gè)前驅(qū)和一個(gè)后繼。
A、正確
B、錯(cuò)誤
參考資料【 】
18、【判斷題】線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)優(yōu)于順序存儲(chǔ)。
A、正確
B、錯(cuò)誤
參考資料【 】
19、【判斷題】順序存儲(chǔ)方式的優(yōu)點(diǎn)是存儲(chǔ)密度大，插入、刪除效率高。
A、正確
B、錯(cuò)誤
參考資料【 】
20、【判斷題】順序表的每個(gè)結(jié)點(diǎn)只能是一個(gè)基本類型，而鏈表的每個(gè)結(jié)點(diǎn)可以是一個(gè)構(gòu)造類型。
A、正確
B、錯(cuò)誤
參考資料【 】
21、【判斷題】插入和刪除操作是線性表的基本操作。這兩種操作在數(shù)組中也經(jīng)常使用。
A、正確
B、錯(cuò)誤
參考資料【 】
22、【判斷題】在順序表中，邏輯上相鄰的兩個(gè)元素物理存儲(chǔ)上也一定也相鄰。
A、正確
B、錯(cuò)誤
參考資料【 】
23、【判斷題】在線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，邏輯上相鄰的兩個(gè)元素在物理存儲(chǔ)上并不一定緊鄰。
A、正確
B、錯(cuò)誤
參考資料【 】
24、【判斷題】線性表采用順序存儲(chǔ)，必須占用一段地址連續(xù)的存儲(chǔ)單元。
A、正確
B、錯(cuò)誤
參考資料【 】
25、【判斷題】順序表結(jié)構(gòu)適宜進(jìn)行隨機(jī)訪問(wèn)，而鏈表適宜進(jìn)行插入、刪除。
A、正確
B、錯(cuò)誤
參考資料【 】
第7講循環(huán)鏈表隨堂測(cè)驗(yàn)
1、【單選題】有一個(gè)帶頭結(jié)點(diǎn)的循環(huán)單鏈表HEAD，則判斷其是否為空鏈表的條件是 。
A、HEADNULL
B、HEAD-〉NEXTNULL
C、HEAD-〉NEXTHEAD
D、HEAD！=NULL
參考資料【 】
2、【判斷題】在單向循環(huán)鏈表中，從表中任意結(jié)點(diǎn)出發(fā)都可以順著next域訪問(wèn)到表中所有元素（）
A、正確
B、錯(cuò)誤
參考資料【 】
第8講雙向鏈表–隨堂測(cè)驗(yàn)
1、【單選題】與單鏈表相比，雙向鏈表的優(yōu)點(diǎn)之一是 。
A、插入刪除操作更加方便　
B、可以進(jìn)行隨機(jī)訪問(wèn)
C、可以省略表頭指針和表尾指針　
D、訪問(wèn)前后相鄰結(jié)點(diǎn)更方便。
參考資料【 】
2、【判斷題】在雙向鏈表L中，可以從任一結(jié)點(diǎn)p出發(fā)沿同一方向的指針域查找到表中所有元素。（）
A、正確
B、錯(cuò)誤
參考資料【 】
第9講靜態(tài)鏈表–隨堂測(cè)驗(yàn)
1、【判斷題】靜態(tài)鏈表中與動(dòng)態(tài)鏈表的插入和刪除運(yùn)算類似，不需要做元素的移動(dòng)。（）
A、正確
B、錯(cuò)誤
參考資料【 】
2、【判斷題】靜態(tài)鏈表既有順序存儲(chǔ)結(jié)構(gòu)的優(yōu)點(diǎn)，又有動(dòng)態(tài)鏈表的優(yōu)點(diǎn)。所以，它存取表中第ｉ個(gè)元素的時(shí)間與位置序號(hào)ｉ無(wú)關(guān)，可以實(shí)現(xiàn)隨機(jī)存取。（）
A、正確
B、錯(cuò)誤
參考資料【 】
第10講鏈?zhǔn)浇Y(jié)構(gòu)小結(jié)–隨堂檢測(cè)
1、【單選題】已知單鏈表的頭指針為head且該鏈表不帶頭結(jié)點(diǎn)，則該單鏈表為空的條件是 。
A、head== NULL
B、head->nextNULL
C、head->nexthead
D、head!=NULL
參考資料【 】
2、【單選題】設(shè)指針變量p指向單鏈表中某結(jié)點(diǎn)的直接前驅(qū)，若刪除單鏈表中該結(jié)點(diǎn)，需要修改指針的操作序列為 。
A、 q=p->next； p->next=q->next；free(q)；
B、 q=p->next； free(q)；
C、 p->next=p->next->next；free(p->next)；
D、q=p->next； free(q)；
參考資料【 】
3、【單選題】設(shè)帶有頭結(jié)點(diǎn)的單向循環(huán)鏈表的頭指針變量為head，則其判空條件是 。
A、headNULL
B、head->nextNULL
C、head->nexthead
D、head!=NULL
參考資料【 】
4、【判斷題】在雙向循環(huán)鏈表中，可以從任一結(jié)點(diǎn)p出發(fā)沿同一方向的指針域查找到表中所有元素。（）
A、正確
B、錯(cuò)誤
參考資料【 】
第12講隨堂測(cè)驗(yàn)
1、【單選題】下列選項(xiàng)中， 項(xiàng)是鏈表不具有的特點(diǎn)。
A、插入和刪除運(yùn)算不需要移動(dòng)元素
B、所需要的存儲(chǔ)空間與線性表的長(zhǎng)度成正比
C、不必事先估計(jì)存儲(chǔ)空間大小
D、可以隨機(jī)訪問(wèn)表中的任意元素
參考資料【 】
2、【單選題】在線性表中最常用的操作是存取第i個(gè)元素及其前趨的值，可采用 存儲(chǔ)方式最省時(shí)間？
A、順序表
B、帶頭指針的雙向循環(huán)鏈表
C、帶頭指針的單向循環(huán)鏈表
D、帶頭指針的單向鏈表
參考資料【 】
3、【單選題】下面關(guān)于線性表的敘述錯(cuò)誤的是（ ）。
A、 線性表采用順序存儲(chǔ)必須占用一片連續(xù)的存儲(chǔ)空間
B、線性表采用鏈?zhǔn)酱鎯?chǔ)不必占用一片連續(xù)的存儲(chǔ)空間
C、線性表采用鏈?zhǔn)酱鎯?chǔ)便于插入和刪除操作的實(shí)現(xiàn)
D、線性表采用順序存儲(chǔ)便于插入和刪除操作的實(shí)現(xiàn)
參考資料【 】
總結(jié)與提高隨堂測(cè)驗(yàn)
1、【單選題】某線性表中最常用的操作是存取序號(hào)為i的元素和在最后進(jìn)行插入和刪除運(yùn)算，則采用 存儲(chǔ)方式時(shí)間性能最好。
A、雙向鏈表
B、雙向循環(huán)鏈表
C、單向循環(huán)鏈表
D、順序表
參考資料【 】
2、【單選題】已知一個(gè)帶頭結(jié)點(diǎn)的非空循環(huán)單鏈表，其尾指針是R，則其首元素結(jié)點(diǎn)的地址為：
A、 R->next
B、 *( R->next->next )
C、&( R->next->next )
D、 R->next->next
參考資料【 】
3、【判斷題】線性表的順序存儲(chǔ)優(yōu)于鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。（）
A、正確
B、錯(cuò)誤
參考資料【 】
4、【填空題】在帶頭結(jié)點(diǎn)的非空單鏈表中，頭結(jié)點(diǎn)的存儲(chǔ)位置由 指示
A、
參考資料【 】
第二章 單元測(cè)試（2）
1、【單選題】非空循環(huán)單鏈表L中，p指針指向尾結(jié)點(diǎn)，則以下表達(dá)式可能成立的是（ ）。
A、p->nextNULL
B、pNULL
C、p->nextL
D、pL
參考資料【 】
2、【單選題】若某線性表最常用的操作是存取任一指定序號(hào)的元素和在最后進(jìn)行插入和刪除運(yùn)算，則利用（ ）存儲(chǔ)方式最節(jié)省時(shí)間。
A、順序表
B、雙向鏈表
C、帶頭結(jié)點(diǎn)的雙循環(huán)鏈表
D、單循環(huán)鏈表
參考資料【 】
3、【單選題】某線性表中最常用的操作是在最后一個(gè)元素之后插入一個(gè)元素和刪除第一個(gè)元素，則采用（ ）存儲(chǔ)方式最節(jié)省運(yùn)算時(shí)間。
A、單鏈表
B、僅有頭指針的單循環(huán)鏈表
C、雙鏈表
D、帶尾指針的單循環(huán)鏈表
參考資料【 】
4、【單選題】對(duì)于雙向循環(huán)鏈表，在兩個(gè)結(jié)點(diǎn)之間插入一個(gè)新結(jié)點(diǎn)需修改的指針共（ ）個(gè)。
A、2
B、3
C、4
D、5
參考資料【 】
5、【單選題】將帶頭指針的長(zhǎng)度為m的單鏈表，鏈接到同樣帶頭指針的長(zhǎng)度為n的單鏈表末尾。該算法的時(shí)間復(fù)雜度為( )。
A、O(m)
B、O(n)
C、O(m+n)
D、O(m*n)
參考資料【 】
6、【單選題】在某雙向鏈表中刪除一個(gè)結(jié)點(diǎn)，需要改動(dòng)（ ）個(gè)指針域。
A、1
B、2
C、3
D、4
參考資料【 】
7、【單選題】某雙向鏈表中，結(jié)點(diǎn)結(jié)構(gòu)為【prior,data,next】。那么刪除p指針?biāo)附Y(jié)點(diǎn)時(shí)，需要執(zhí)行語(yǔ)句：p-next-prior=p-prior; ( ); free§;
A、p->prior->next = p->next
B、p->next = p->prior
C、p->prior = p->next
D、p->prior->next = p
參考資料【 】
8、【單選題】在一個(gè)長(zhǎng)度大于2的單循環(huán)鏈表L中，P指針指向某結(jié)點(diǎn)，在P前插入S結(jié)點(diǎn)，要求在O(1)時(shí)間復(fù)雜度內(nèi)完成，以下正確的是（ ）。
A、s->next=p->next;p->next=s; //將s結(jié)點(diǎn)插入到p之后t=s->data;s->data=p->data;p->data; //s結(jié)點(diǎn)和p結(jié)點(diǎn)的值互換
B、q=p->next;while(q->next!=p) q=q->next;s->next=p; q->next=s;
C、q=p->next;while(q->next!=p) q=q->next;q->next=s; s->next=p;
D、在p結(jié)點(diǎn)前插入s結(jié)點(diǎn)，而且要求在O(1)內(nèi)，無(wú)法實(shí)現(xiàn)。
參考資料【 】
9、【單選題】?jī)蓚€(gè)單鏈表，可能相交，也可能不相交。如果相交，則從交點(diǎn)開始，合并為一個(gè)鏈表。設(shè)計(jì)一個(gè)算法那，判斷兩個(gè)鏈表是否相交，如果相交，求出相交的第一個(gè)結(jié)點(diǎn)。以下哪種說(shuō)法正確（ ）。
A、可采用以下算法實(shí)現(xiàn)：第一步：先將兩個(gè)鏈表各自遍歷一遍，統(tǒng)計(jì)出兩個(gè)單鏈表的長(zhǎng)度m和n。假設(shè)m>n，k=m-n第二步：長(zhǎng)鏈表先走k步：用指針p從長(zhǎng)鏈表頭開始，先走k步，此時(shí)p指向長(zhǎng)鏈表的第k+1個(gè)結(jié)點(diǎn)。第三步：q從短鏈表頭開始，和p一起走。p和q相等時(shí)，即為交點(diǎn)；如果p和q不相交，則兩個(gè)鏈表不相交。
B、可采用以下算法實(shí)現(xiàn)：第一步：用兩個(gè)指針p和q，分別從兩個(gè)鏈表頭開始，向后走。第二步：如果兩個(gè)指針相等，即指向同一個(gè)結(jié)點(diǎn)，則說(shuō)明相交，該結(jié)點(diǎn)就是交點(diǎn)。
C、可采用以下算法實(shí)現(xiàn)：第一步：將兩個(gè)鏈表分別逆置。第二步：從頭開始，什么時(shí)候鏈表分叉，該分叉的結(jié)點(diǎn)就是相交的結(jié)點(diǎn)。
D、該問(wèn)題無(wú)法求解。
參考資料【 】
10、【單選題】編寫高效算法，找出鏈表的中間結(jié)點(diǎn)。以下哪個(gè)算法更高效（ ）。
A、采用快慢指針?lè)椒ā＜?#xff1a;第一步：一個(gè)指針走的快，每次走2個(gè)結(jié)點(diǎn)；一個(gè)指針走的慢，每次走1個(gè)結(jié)點(diǎn)。第二步：當(dāng)快指針到結(jié)尾或空時(shí)，慢指針?biāo)附Y(jié)點(diǎn)即為中間結(jié)點(diǎn)。注：遇到鏈表結(jié)點(diǎn)為奇數(shù)或偶數(shù)時(shí)，需稍加改進(jìn)即可。
B、第一步：遍歷一遍鏈表，求出其長(zhǎng)度n。第二步：再?gòu)念^開始遍歷鏈表，到n/2處即可。若n為偶數(shù)，中間結(jié)點(diǎn)則有2個(gè)；若n為奇數(shù)，則只有1個(gè)。需稍加處理。
C、第一步：將鏈表中的結(jié)點(diǎn)依次放入一個(gè)數(shù)組中，同時(shí)記錄結(jié)點(diǎn)個(gè)數(shù)；第二步：數(shù)組中間位置即為中間結(jié)點(diǎn)。
D、無(wú)法實(shí)現(xiàn)
參考資料【 】
11、【單選題】為了逆序輸出單鏈表中的結(jié)點(diǎn)，以下哪些算法無(wú)法實(shí)現(xiàn)該功能（ ）。
A、第一步：將單鏈表逆置；第二步：輸出單鏈表中的元素；第三步：將單鏈表逆置，即恢復(fù)之前的單鏈表。
B、第一步：將單鏈表中的 元素依次放入一個(gè)數(shù)組中第二步：逆序輸出該數(shù)組中的元素。
C、可用如下代碼實(shí)現(xiàn)：void reversePrint(Node *p//p初值為單鏈表第一個(gè)結(jié)點(diǎn){ while(p!=NULL) { reversePrint(p->next); printf("%c ",p->data); //假設(shè)結(jié)點(diǎn)值為字符}
D、算法思想：第一步：從頭到尾找到最后一個(gè)結(jié)點(diǎn)；第二步：從最后一個(gè)結(jié)點(diǎn)向前依次輸出每個(gè)結(jié)點(diǎn)的值。
參考資料【 】
12、【判斷題】靜態(tài)鏈表既有順序存儲(chǔ)的優(yōu)點(diǎn)，又有動(dòng)態(tài)鏈表的優(yōu)點(diǎn)。所以，它存取表中第i個(gè)元素的時(shí)間與i無(wú)關(guān)。
A、正確
B、錯(cuò)誤
參考資料【 】
13、【判斷題】循環(huán)單鏈表中，每個(gè)結(jié)點(diǎn)都有一個(gè)前驅(qū)和后繼，因此循環(huán)單鏈表不是線性結(jié)構(gòu)。
A、正確
B、錯(cuò)誤
參考資料【 】
14、【判斷題】靜態(tài)鏈表中能容納的元素個(gè)數(shù)在鏈表定義時(shí)就確定了，以后不能增加。
A、正確
B、錯(cuò)誤
參考資料【 】
15、【判斷題】靜態(tài)鏈表與動(dòng)態(tài)鏈表在元素的插入、刪除上類似，不需做元素的移動(dòng)。
A、正確
B、錯(cuò)誤
參考資料【 】
16、【判斷題】線性表在順序存儲(chǔ)時(shí)，查找第i個(gè)元素的時(shí)間同i的值無(wú)關(guān)。
A、正確
B、錯(cuò)誤
參考資料【 】
17、【判斷題】線性表在順序存儲(chǔ)時(shí)，刪除第i個(gè)元素的時(shí)間同i的值無(wú)關(guān)。
A、正確
B、錯(cuò)誤
參考資料【 】
18、【判斷題】靜態(tài)鏈表因?yàn)椴捎玫氖且欢芜B續(xù)的空間來(lái)存儲(chǔ)元素，因此查找第i個(gè)元素的時(shí)間和i無(wú)關(guān)。
A、正確
B、錯(cuò)誤
參考資料【 】
第1講隨堂測(cè)驗(yàn)
1、【單選題】 棧操作的特性是（ ）
A、FIFO
B、LIFO
C、FCFS
D、插入和刪除操作限制在表的兩端進(jìn)行
參考資料【 】
2、【單選題】棧中，允許進(jìn)行插入和刪除的一端稱為（）
A、棧頂
B、棧底
C、棧頭
D、棧尾
參考資料【 】
3、【判斷題】棧是線性結(jié)構(gòu)，是操作受限制的線性表。（）
A、正確
B、錯(cuò)誤
參考資料【 】
第2講隨堂測(cè)驗(yàn)
1、【多選題】1、 已知順序棧的地址為s,此時(shí)棧不滿且棧頂指示器top指向真實(shí)棧頂,執(zhí)行元素x進(jìn)棧操作正確的語(yǔ)句是（ ）
A、s->top++;s->elem[s->top]=x;
B、s->top= s->top+1;s->elem[s->top]=x;
C、s->elem[++s->top]=x;
D、s->elem[s->top]=x;s->top++;
參考資料【 】
2、【多選題】2、 已知順序棧的地址為s ,此時(shí)棧不空且棧頂指示器top指向真實(shí)棧頂，執(zhí)行出棧操作并將出棧元素賦值給x所指向的單元，則下列語(yǔ)句中，正確的是（ ）
A、s->top–; *x= s->elem[s->top];
B、*x= s->elem[s->top]; s->top= s->top-1;
C、x =s->elem[s->top–];
D、x= s->elem[s->top];s->top–;
參考資料【 】
3、【判斷題】1、 已知順序棧的地址為s ,此時(shí)棧不空且棧頂指示器top指向真實(shí)棧頂，執(zhí)行取棧頂操作的語(yǔ)句是x= s-elem[s-top–]😭 )
A、正確
B、錯(cuò)誤
參考資料【 】
第3講隨堂測(cè)驗(yàn)
1、【單選題】已知一個(gè)雙端棧的地址為dS，則該雙端棧不滿時(shí)，，元素x進(jìn)1號(hào)棧（高端棧）操作的語(yǔ)句是（）
A、dS->stack[–dS->top[1]]=x;
B、dS->stack[dS->top[1]]=x;dS->top[1]–;
C、dS->top[1]–; dS->stack[dS->top[1]]=x;
D、dS->stack[++dS->top[1]]=x;
參考資料【 】
2、【多選題】已知一個(gè)雙端棧dStack ,則判斷該雙端棧棧滿的條件是（）
A、dStack.top[0]+1= = dStack.top[1]
B、dStack.top[0] = = dStack.top[1]
C、dStack.top[0]-1= = dStack.top[1]
D、dStack.top[0] = = dStack.top[1]-1
參考資料【 】
3、【判斷題】已知一個(gè)雙端棧的地址為dS，則該雙端棧不空時(shí)，1號(hào)棧（高端棧）出棧操作的語(yǔ)句是x= dS-stack[dS-top[1]–]（）
A、正確
B、錯(cuò)誤
參考資料【 】
第4講隨堂測(cè)驗(yàn)
1、【單選題】已知帶頭結(jié)點(diǎn)的鏈棧top, 則該鏈棧不空時(shí), 出棧操作的語(yǔ)句是( )
A、top->next=top->next->next; *x=top->next->data;
B、*x=top->next->data; top->next=top->next->next; free(top->next);
C、*x=top ->data;p=top;top =p->next;free§;
D、*x=top->next->data;p=top->next;top->next=p->next;free§;
參考資料【 】
2、【單選題】已知帶頭結(jié)點(diǎn)的鏈棧top, 則該鏈棧為空的條件是( )
A、topNULL
B、top->next= =NULL
C、top->next->next= =NULL
D、top->next= =top
參考資料【 】
3、【單選題】已知帶頭結(jié)點(diǎn)的鏈棧top, 則元素x對(duì)應(yīng)的新結(jié)點(diǎn)s進(jìn)棧操作的語(yǔ)句是（）
A、s->next=top->next;top->next=s;
B、top->next=s; s->next=top->next;
C、s->next=top;top =s;
D、top =s; s->next=top;
參考資料【 】
第5講 棧的應(yīng)用
1、【單選題】在括號(hào)匹配算法中，當(dāng)正掃描檢測(cè)的符號(hào)是右括號(hào)，此時(shí)的棧是空棧，則（）。
A、右括號(hào)進(jìn)棧；
B、繼續(xù)向下掃描；
C、取出棧頂元素做匹配檢查；
D、此時(shí)出現(xiàn)“右括號(hào)多了”的不匹配現(xiàn)象。
參考資料【 】
2、【單選題】在算術(shù)表達(dá)式求值的算法中，若當(dāng)前正掃描的符號(hào)是運(yùn)算符s，且s的優(yōu)先級(jí)比運(yùn)算符棧棧頂元素的優(yōu)先級(jí)高，則（ ）
A、運(yùn)算符棧出棧，運(yùn)算數(shù)出棧，做運(yùn)算；
B、s 進(jìn)運(yùn)算符棧；
C、取運(yùn)算符棧棧頂，運(yùn)算數(shù)棧頂，做運(yùn)算；
D、s 進(jìn)運(yùn)算數(shù)棧；
參考資料【 】
3、【填空題】在括號(hào)匹配算法中，當(dāng)正掃描的符號(hào)是左括號(hào)時(shí)，則該做左括號(hào)（ ）。
A、
參考資料【 】
第6講隨堂測(cè)驗(yàn)
1、【多選題】遞歸進(jìn)層（i→i +1層）系統(tǒng)需要做三件事是（ ）
A、保留本層參數(shù)與返回地址；
B、保留下層參數(shù)和函數(shù)地址；
C、為被調(diào)用函數(shù)的局部變量分配存儲(chǔ)區(qū)，給下層參數(shù)賦值；
D、將程序轉(zhuǎn)移到被調(diào)函數(shù)的入口。
參考資料【 】
2、【多選題】從被調(diào)用函數(shù)返回調(diào)用函數(shù)之前，遞歸退層（i←i +1層）系統(tǒng)也應(yīng)完成三件工作是（ ）
A、保存被調(diào)函數(shù)的計(jì)算結(jié)果；
B、釋放被調(diào)函數(shù)的數(shù)據(jù)區(qū)，恢復(fù)上層參數(shù)；
C、保存返回上層函數(shù)的地址；
D、依照被調(diào)函數(shù)保存的返回地址，將控制轉(zhuǎn)移回調(diào)用函數(shù)。
參考資料【 】
3、【判斷題】遞歸是指在定義自身的同時(shí)又出現(xiàn)了對(duì)自身的引用。（ ）
A、正確
B、錯(cuò)誤
參考資料【 】
4、【填空題】系統(tǒng)需設(shè)立一個(gè)遞歸工作棧作為整個(gè)遞歸函數(shù)運(yùn)行期間使用的數(shù)據(jù)存儲(chǔ)區(qū)。每層遞歸所需信息構(gòu)成一個(gè)（ ）。
A、
參考資料【 】
第三章 單元測(cè)驗(yàn)（1）
1、【單選題】棧的特點(diǎn)是（ ）。
A、先進(jìn)先出
B、先進(jìn)后出
C、后進(jìn)后出
D、沒(méi)有順序
參考資料【 】
2、【單選題】隊(duì)列的特點(diǎn)是（ ）。
A、先進(jìn)先出
B、先進(jìn)后出
C、后進(jìn)先出
D、沒(méi)有順序
參考資料【 】
3、【單選題】棧之說(shuō)以叫限定性線性表，是因?yàn)?#xff08; ）。
A、棧的操作位置受限制
B、棧中的元素類型受限制
C、棧的應(yīng)用范圍受限制
D、棧的存儲(chǔ)結(jié)構(gòu)受限制
參考資料【 】
4、【單選題】輸入序列為123，若進(jìn)棧、出棧操作可以交替進(jìn)行，則不能得到的出棧序列是（ ）。
A、321
B、312
C、123
D、132
參考資料【 】
5、【單選題】以下會(huì)用到棧的應(yīng)用是（ ）。
A、遞歸
B、子程序調(diào)用
C、括號(hào)匹配
D、以上選項(xiàng)均有可能
參考資料【 】
6、【單選題】循環(huán)隊(duì)列存儲(chǔ)在數(shù)組A[0…m-1]中，則入隊(duì)時(shí)rear應(yīng)該變化為（ ）
A、rear++
B、rear=(rear+1) mod (m-1)
C、rear=(rear+1) mod m
D、rear=(rear+1) mod (m+1)
參考資料【 】
7、【單選題】循環(huán)隊(duì)列A[0…n-1]存放其元素值，F表示隊(duì)頭元素所在的位置，R表示隊(duì)尾元素的下一個(gè)位置。則當(dāng)前隊(duì)列中的元素?cái)?shù)是( )。
A、(R-F+n)%n
B、R-F+1
C、R-F-1
D、R-F
參考資料【 】
8、【單選題】棧和隊(duì)列的共同點(diǎn)是（ ）。
A、都是先進(jìn)先出
B、都是先進(jìn)后出
C、只允許在端點(diǎn)處插入和刪除元素
D、它們沒(méi)有共同點(diǎn)
參考資料【 】
9、【單選題】當(dāng)利用大小為n的數(shù)組(下標(biāo)從1到n)順序存儲(chǔ)一個(gè)棧時(shí)，假定用topn表示棧空，則每次向這個(gè)棧插入一個(gè)元素時(shí)，首先應(yīng)執(zhí)行（ ）語(yǔ)句修改top指針。
A、top++;
B、top–;
C、top=0;
D、top=n;
參考資料【 】
10、【單選題】設(shè)棧S和隊(duì)列Q的初始狀態(tài)均為空，元素a,b,c,d,e,f,g依次進(jìn)入棧S。如果每個(gè)元素出棧后立即進(jìn)入隊(duì)列Q，且7個(gè)元素出隊(duì)的順序?yàn)閎,d,e,f,c,a,g，則棧S的容量至少是（ )。
A、1
B、2
C、3
D、4
參考資料【 】
11、【單選題】以下屬于遞歸求解問(wèn)題的前提條件的是（ ）。
A、原問(wèn)題可層層分解為子問(wèn)題，且子問(wèn)題比原問(wèn)題規(guī)模小
B、子問(wèn)題的解法與原問(wèn)題解法相同
C、最小的子問(wèn)題有解
D、其他選項(xiàng)均是
參考資料【 】
12、【單選題】以下屬于消除遞歸的主要原因是（ ）。
A、遞歸程序不容易理解
B、遞歸程序時(shí)空效率較差
C、遞歸程序容易寫錯(cuò)
D、其他選項(xiàng)均是
參考資料【 】
13、【單選題】一個(gè)棧的輸入序列為123……n，若輸出序列的第一個(gè)元素是n，輸出第i（1=i=n）個(gè)元素是（ ）
A、i
B、n-i
C、n-i+1
D、不確定
參考資料【 】
14、【單選題】凡是元素的保存次序與使用順序相反的，都可以使用（ ）。
A、棧
B、隊(duì)列
C、順序表
D、鏈表
參考資料【 】
15、【單選題】若棧采用順序存儲(chǔ)方式存儲(chǔ)，現(xiàn)兩棧共享空間S[1~N]，top[i]代表第i個(gè)棧( i =1,2)棧頂。棧1的底在S[1]，棧2的底在S[N]，則棧滿的條件是（ ）。
A、top[1]+top[2]N
B、top[1]+1top[2]
C、top[1]+top[2]N-1
D、top[2]-top[1]0
參考資料【 】
16、【判斷題】消除遞歸肯定要用到棧，否則無(wú)法完成。
A、正確
B、錯(cuò)誤
參考資料【 】
17、【判斷題】若輸入序列為1234,則通過(guò)一個(gè)棧可以得到輸出序列3124。
A、正確
B、錯(cuò)誤
參考資料【 】
18、【判斷題】若輸入序列為1234,則通過(guò)棧只能得到4321的輸出序列。
A、正確
B、錯(cuò)誤
參考資料【 】
19、【判斷題】有些問(wèn)題，比如漢諾塔問(wèn)題等，只能用遞歸來(lái)解，無(wú)法轉(zhuǎn)換成非遞歸算法。
A、正確
B、錯(cuò)誤
參考資料【 】
20、【判斷題】順序棧因?yàn)槭琼樞虼鎯?chǔ)，所以可以隨機(jī)存取棧中任意元素。
A、正確
B、錯(cuò)誤
參考資料【 】
21、【判斷題】?jī)身樞驐９蚕砜臻g，也存在空間溢出問(wèn)題。
A、正確
B、錯(cuò)誤
參考資料【 】
22、【判斷題】棧和隊(duì)列都是限制插入和刪除位置的線性結(jié)構(gòu)。
A、正確
B、錯(cuò)誤
參考資料【 】
23、【判斷題】函數(shù)或過(guò)程調(diào)用需要用到棧。
A、正確
B、錯(cuò)誤
參考資料【 】
第7講隨堂測(cè)驗(yàn)
1、【多選題】遞歸算法具有兩個(gè)特性分別是（ ）
A、 遞歸算法求解問(wèn)題，方法簡(jiǎn)單。
B、遞歸算法效率高
C、 遞歸算法求解問(wèn)題，方法復(fù)雜
D、遞歸算法的效率較低
參考資料【 】
2、【多選題】下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是（ ）
A、斐波那契數(shù)列問(wèn)題
B、N!問(wèn)題
C、漢諾塔問(wèn)題
D、尾遞歸問(wèn)題
參考資料【 】
第8講隨堂測(cè)驗(yàn)
1、【單選題】已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q，則該隊(duì)列做新元素結(jié)點(diǎn)s進(jìn)隊(duì)操作的語(yǔ)句是（ ）
A、 Q->rear->next=s; Q->rear=s;
B、 s->next=Q->front->next; Q->front->next=s;
C、Q->next=s;Q=s;
D、 s->next=Q->next ;Q->next=s;
參考資料【 】
2、【單選題】已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q，則該非空隊(duì)列取隊(duì)頭元素操作的語(yǔ)句是（ ）
A、 *x=Q->next->data;
B、 *x=Q->front->data;
C、 *x=Q->front->next->data;
D、 x=Q->rear->data;
參考資料【 】
3、【判斷題】隊(duì)列操作的特性是LIFO。（）
A、正確
B、錯(cuò)誤
參考資料【 】
4、【判斷題】隊(duì)列允許做插入的一端稱為隊(duì)頭，允許刪除的一端稱為隊(duì)尾（ ）
A、正確
B、錯(cuò)誤
參考資料【 】
第9講隨堂測(cè)驗(yàn)
1、【單選題】已知循環(huán)隊(duì)列Q- element[MAXSIZE],隊(duì)頭指示器為Q-front，隊(duì)尾指示器為Q-rear（指向真實(shí)隊(duì)尾的下一個(gè)位置），則該隊(duì)列中元素個(gè)數(shù)為：（）
A、 Q->rear-Q->front
B、 Q->rear-Q->front+1
C、（Q->rear-Q->front+ MAXSIZE）% MAXSIZE
D、（Q->rear-Q->front+1+ MAXSIZE）% MAXSIZE
參考資料【 】
2、【單選題】已知循環(huán)隊(duì)列Q- element[MAXSIZE],隊(duì)頭指示器為Q-front，隊(duì)尾指示器為Q-rear（指向真實(shí)隊(duì)尾的下一個(gè)位置），則該隊(duì)列為空隊(duì)列的條件為（ ）
A、 Q->rear= =Q->front
B、 Q->rear+1= =Q->front
C、（Q->rear+1）% MAXSIZE = =Q->front
D、（Q->rear-1）% MAXSIZE = =Q->front
參考資料【 】
3、【單選題】已知循環(huán)隊(duì)列Q- element[MAXSIZE],隊(duì)頭指示器為Q-front，隊(duì)尾指示器為Q-rear（指向真實(shí)隊(duì)尾的下一個(gè)位置），則該隊(duì)列為滿隊(duì)列的條件為（ ）（采用少用一個(gè)空間的方法）
A、 Q->rear= =Q->front
B、 Q->rear+1= =Q->front
C、（Q->rear+1）% MAXSIZE = =Q->front
D、（Q->rear-1）% MAXSIZE = =Q->front
參考資料【 】
第10講隨堂測(cè)驗(yàn)
1、【判斷題】在打印楊輝三角形前N行的算法中，需要申請(qǐng)一個(gè)NN的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。（）
A、正確
B、錯(cuò)誤
參考資料【 】
第三章 單元測(cè)驗(yàn)（2）
1、【單選題】隊(duì)列對(duì)數(shù)據(jù)的操作順序是（ ）。
A、先進(jìn)先出
B、先進(jìn)后出
C、隨機(jī)存取
D、其余三個(gè)均正確
參考資料【 】
2、【單選題】設(shè)rear是非空循環(huán)單鏈表的尾指針，則刪除表中第一個(gè)元素結(jié)點(diǎn)的操作可表示為（ ）（該鏈表不帶頭結(jié)點(diǎn)）。
A、p=rear->next; rear->next=p->next; free§;
B、p=rear->next;free§;rear->next=p->next;
C、free(rear->next); rear->next=rear->next->next;
D、p=rear->next;free§;rear->next=rear->next;
參考資料【 】
3、【單選題】設(shè)棧S和隊(duì)列Q的初始狀態(tài)均為空，元素a,b,c,d,e,f,g依次進(jìn)入棧S（進(jìn)棧和出棧可交替進(jìn)行）。如果每個(gè)元素出棧后立即進(jìn)入隊(duì)列Q，且7個(gè)元素出隊(duì)的順序?yàn)閎,d,e,f,c,a,g，則棧S的容量至少是（ ）。
A、1
B、2
C、3
D、4
參考資料【 】
4、【單選題】以下應(yīng)用可能會(huì)用到棧的是（ ）。
A、遞歸調(diào)用
B、表達(dá)式求值
C、函數(shù)調(diào)用
D、其余三個(gè)資料均正確
參考資料【 】
5、【單選題】一個(gè)隊(duì)列的元素入隊(duì)順序是1,2,3,4，則出隊(duì)順序?yàn)?#xff08; ）。
A、1,2,3,4
B、4,3,2,1
C、2,1,3,4
D、3,4,2,1
參考資料【 】
6、【單選題】某循環(huán)隊(duì)列用數(shù)組A[0…n-1]表示，指示器為front指向隊(duì)頭元素，指示器rear指向隊(duì)尾后的空單元。則當(dāng)前隊(duì)列中的元素個(gè)數(shù)為（ ）。
A、(rear-front+n)%n
B、rear-front
C、（rear-front+n+1)%n
D、(rear-front+n-1)%n
參考資料【 】
7、【單選題】以下函數(shù)的功能是（ ）。void fun(Queue *Q){ Stack S; int d; InitStack(S); while(!EmptyQueue(*Q)) { DeleteQueue(Q,d); Push(S, d); } while(!EmptyStack(S)){ Pop(S,d); EnterQueue(Q，d); }}
A、將隊(duì)列Q中的元素逆置。
B、將隊(duì)列Q中的元素放入棧中。
C、將隊(duì)列Q中的元素放入棧中，然后再?gòu)臈Ｖ腥〕鰜?lái)放入隊(duì)列中。
D、刪除隊(duì)列Q中的元素
參考資料【 】
8、【判斷題】棧和隊(duì)列都是限制存取位置的線性結(jié)構(gòu)。
A、正確
B、錯(cuò)誤
參考資料【 】
9、【判斷題】循環(huán)隊(duì)列用數(shù)組A[0…n-1]表示，則入隊(duì)時(shí)的隊(duì)尾指針變換語(yǔ)句為：rear=(rear+1)%n;
A、正確
B、錯(cuò)誤
參考資料【 】
10、【判斷題】一般的緩沖區(qū)用隊(duì)列做為數(shù)據(jù)結(jié)構(gòu)。
A、正確
B、錯(cuò)誤
參考資料【 】
11、【判斷題】循環(huán)隊(duì)列因?yàn)槭琼樞虼鎯?chǔ)，因此可以隨機(jī)存取。
A、正確
B、錯(cuò)誤
參考資料【 】
12、【判斷題】判斷表達(dá)式中的括號(hào)是否匹配，采用隊(duì)列數(shù)據(jù)結(jié)構(gòu)最佳。
A、正確
B、錯(cuò)誤
參考資料【 】
第1講隨堂測(cè)驗(yàn)
1、【單選題】設(shè)s=‘a(chǎn)bcd’,s1=‘123’，則執(zhí)行語(yǔ)句StrInsert( s,2,s1)后，s= .
A、‘123abcd’
B、‘a(chǎn)123bcd’
C、‘a(chǎn)b123cd’
D、‘a(chǎn)bc123d’
參考資料【 】
2、【單選題】設(shè)s=‘a(chǎn)bcd’，則執(zhí)行語(yǔ)句StrDelete( s,2,2)后，s= .
A、‘a(chǎn)bcd’
B、‘a(chǎn)bc’
C、‘a(chǎn)d’
D、‘a(chǎn)’
參考資料【 】
第2講隨堂測(cè)驗(yàn)
1、【填空題】假設(shè)主串S=‘a(chǎn)aabbbababaabb’,模式串T=‘a(chǎn)baa’,用串匹配算法從主串的第6個(gè)字符開始模式匹配，需要做 趟匹配，方能找到匹配串。
A、
參考資料【 】
2、【填空題】假設(shè)主串S=‘a(chǎn)aabbbababaabb’,模式串T=‘a(chǎn)baa’,用串匹配算法從主串的第6個(gè)字符開始模式匹配，在第2趟匹配中，要做 次比較。
A、
參考資料【 】
第3講隨堂測(cè)驗(yàn)
1、【單選題】用帶頭結(jié)點(diǎn)的單鏈表來(lái)表示串s,則串s 為空串的條件是（ ）
A、s->nextNULL
B、sNULL
C、s->nexts
D、s->next->nextNULL
參考資料【 】
隨堂測(cè)驗(yàn)
1、【單選題】假設(shè)有6行8列的二維數(shù)組A(下標(biāo)從1開始),每個(gè)元素占用6個(gè)字節(jié),存儲(chǔ)器按字節(jié)編址。已知A的基地址為1000 ,計(jì)算按行存儲(chǔ)時(shí)元素A36的地址是 ;
A、1126
B、1138
C、1192
D、無(wú)法確定
參考資料【 】
2、【單選題】假設(shè)有6行8列的二維數(shù)組A(下標(biāo)從1開始),每個(gè)元素占用6個(gè)字節(jié),存儲(chǔ)器按字節(jié)編址。已知A的基地址為1000 ,計(jì)算按列存儲(chǔ)時(shí)元素A36的地址是 ;
A、1192
B、1126
C、1138
D、無(wú)法確定
參考資料【 】
隨堂測(cè)驗(yàn)
1、【單選題】已知一個(gè)n行n列的三對(duì)角帶狀矩陣A，其中非零元素的個(gè)數(shù)是（ ）。
A、3n-2
B、3n+2
C、3n
D、nn
參考資料【 】
2、【單選題】若將n階上三角矩陣A按列優(yōu)先壓縮存放在一維數(shù)組B中，第一個(gè)非零元素存放在B[0]中，則非零元素aij存放在B[k]中，則k=( )。
A、
B、
C、
D、
參考資料【 】
第3講隨堂測(cè)驗(yàn)
1、【單選題】對(duì)稀疏矩陣進(jìn)行壓縮存儲(chǔ)的目的是（ ）
A、便于進(jìn)行矩陣運(yùn)算
B、便于輸入和輸出
C、節(jié)省存儲(chǔ)空間
D、減低運(yùn)算的時(shí)間復(fù)雜度
參考資料【 】
2、【單選題】稀疏矩陣壓縮存儲(chǔ)后，不會(huì)失去（ ）功能輸入輸出
A、順序存儲(chǔ)
B、隨機(jī)存取
C、輸入輸出
D、輸入輸出
參考資料【 】
第4講隨堂測(cè)驗(yàn)
1、【填空題】對(duì)于一個(gè)m行n列的稀疏矩陣中有l(wèi)en個(gè)非零元素，則用十字鏈表存儲(chǔ)時(shí)，需要（ ）個(gè)頭指針。
A、
參考資料【 】
2、【填空題】對(duì)于一個(gè)m行n列的稀疏矩陣中有l(wèi)en個(gè)非零元素，則用十字鏈表存儲(chǔ)時(shí)，需要（ ）個(gè)三元組結(jié)點(diǎn)。
A、
參考資料【 】
第5講隨堂測(cè)驗(yàn)
1、【判斷題】任意一個(gè)廣義表都可以表示為由表頭和表尾構(gòu)成（ ）。
A、正確
B、錯(cuò)誤
參考資料【 】
2、【判斷題】非空的廣義表的表尾可能是單個(gè)元素也可能是表元素（ ）。
A、正確
B、錯(cuò)誤
參考資料【 】
3、【填空題】已知廣義表L=(( x,y,z), a,( u,t,w)),則head( head( tail( tail( L))))的結(jié)果是（ ）。
A、
參考資料【 】
4、【填空題】已知數(shù)組M[ 1 …10 ,-1 …6 ,0 …3 ], )若數(shù)組以行序?yàn)橹餍虼鎯?chǔ),起始地址為1 000 ,且每個(gè)數(shù)據(jù)元素占用3個(gè)存儲(chǔ)單元,則M[ 2 ,4 ,2 ]的地址為（ ）
A、
參考資料【 】
第1講隨堂測(cè)驗(yàn)
1、【單選題】樹最適合用來(lái)表示（ ）
A、有序數(shù)據(jù)元素
B、無(wú)序數(shù)據(jù)元素
C、元素之間具有分支層次關(guān)系的數(shù)據(jù)
D、元素之間無(wú)聯(lián)系的數(shù)據(jù)
參考資料【 】
2、【填空題】若一棵樹的廣義表法表示為：A（B（E,F），C（G（H,I,J,K），L），D（M（N）））則該樹的度為（ ）；
A、
參考資料【 】
3、【填空題】若一棵樹的廣義表法表示為：A（B（E,F），C（G（H,I,J,K），L），D（M（N）））該樹的深度為（ ）；
A、
參考資料【 】
4、【填空題】若一棵樹的廣義表法表示為：A（B（E,F），C（G（H,I,J,K），L），D（M（N）））該樹中葉子結(jié)點(diǎn)的個(gè)數(shù)為：（ ）
A、
參考資料【 】
第2講隨堂測(cè)驗(yàn)
1、【單選題】按照二叉樹的定義，具有3個(gè)結(jié)點(diǎn)的二叉樹有（ ）種
A、3
B、4
C、5
D、6
參考資料【 】
2、【單選題】若一棵二叉樹有10個(gè)度為2的結(jié)點(diǎn)，5個(gè)度為1的結(jié)點(diǎn)，則度為0的結(jié)點(diǎn)有（ ）個(gè)。
A、9
B、11
C、15
D、不確定
參考資料【 】
3、【單選題】一個(gè)高度為h的完全二叉樹至少有（ ）個(gè)結(jié)點(diǎn)
A、
B、
C、
D、
參考資料【 】
4、【判斷題】二叉樹就是結(jié)點(diǎn)度不大于2的樹。（）
A、正確
B、錯(cuò)誤
參考資料【 】
5、【判斷題】不存在這樣的二叉樹：它有n個(gè)度為0的結(jié)點(diǎn)，n-1個(gè)度為1的結(jié)點(diǎn)，n-2個(gè)度為2的結(jié)點(diǎn)。（ ）
A、正確
B、錯(cuò)誤
參考資料【 】
6、【填空題】具有n個(gè)結(jié)點(diǎn)的二叉樹采用二叉鏈表存儲(chǔ)結(jié)構(gòu)，共有（ ）非空的指針域。
A、
參考資料【 】
7、【填空題】擁有100個(gè)結(jié)點(diǎn)的完全二叉樹的最大層數(shù)是（ ）
A、
參考資料【 】
第3講隨堂測(cè)驗(yàn)
1、【單選題】某二叉樹的先序序列和中序序列正好相同，則該二叉樹一定是（ ）
A、空樹或只有一個(gè)結(jié)點(diǎn)
B、完全二叉樹
C、每個(gè)結(jié)點(diǎn)都沒(méi)有左子
D、高度等于其結(jié)點(diǎn)數(shù)
參考資料【 】
2、【單選題】在二叉樹中，p所指向的結(jié)點(diǎn)為度為1的分支點(diǎn)的條件是（ ）
A、p->lchild= =NULL ||p->rchild= =NULL
B、!( p->lchild! =NULL &&p->rchild!=NULL)
C、!(p->lchild= =NULL &&p->rchild= =NULL)
D、(p->lchild= =NULL &&p->rchild! =NULL)|| (p->lchild! =NULL &&p->rchild= =NULL)
參考資料【 】
3、【判斷題】已知二叉樹的先序和后序遍歷序列可以唯一確定該二叉樹。（ ）
A、正確
B、錯(cuò)誤
參考資料【 】
第六章 單元測(cè)驗(yàn)1
1、【單選題】已知一算術(shù)表達(dá)式的中綴形式為 A-B/C+DE，前綴形式為±A/BCDE，其后綴形式為( )。
A、 ABCDE/-+
B、AB/C-DE+
C、ABC/-DE+
D、 A-BC/DE*+
參考資料【 】
2、【單選題】有關(guān)二叉樹下列說(shuō)法正確的是（ ）。
A、二叉樹中每個(gè)結(jié)點(diǎn)的度都為2
B、一棵二叉樹的度可以小于2
C、二叉樹中至少有一個(gè)結(jié)點(diǎn)的度為2
D、二叉樹中任何一個(gè)結(jié)點(diǎn)的度都為2
參考資料【 】
3、【單選題】在一棵高度為k的滿二叉樹中，結(jié)點(diǎn)總數(shù)為（ ）。
A、-1
B、2k
C、
D、
參考資料【 】
4、【單選題】某二叉樹中有60個(gè)葉子結(jié)點(diǎn)，則該二叉樹中度為2的結(jié)點(diǎn)個(gè)數(shù)為（ ）。
A、59
B、60
C、61
D、不確定
參考資料【 】
5、【單選題】100個(gè)結(jié)點(diǎn)的完全二叉樹采用順序存儲(chǔ)，從1開始按層次編號(hào)，則編號(hào)最小的葉子結(jié)點(diǎn)的編號(hào)應(yīng)該是（ ）。
A、100
B、49
C、50
D、51
參考資料【 】
6、【單選題】高度為7的完全二叉樹，最少有（ ）個(gè)結(jié)點(diǎn)。
A、64
B、127
C、63
D、128
參考資料【 】
7、【單選題】高度為7的二叉樹，最少有（ ）個(gè)結(jié)點(diǎn)。
A、7
B、13
C、64
D、127
參考資料【 】
8、【單選題】對(duì)任意一棵有n個(gè)結(jié)點(diǎn)的樹，這n個(gè)結(jié)點(diǎn)的度之和為( )。
A、n-1
B、n
C、n+2
D、2*n
參考資料【 】
9、【判斷題】完全二叉樹一定存在度為1的結(jié)點(diǎn)。
A、正確
B、錯(cuò)誤
參考資料【 】
10、【判斷題】完全二叉樹中，若一個(gè)結(jié)點(diǎn)沒(méi)有左孩子，則它必是葉子。
A、正確
B、錯(cuò)誤
參考資料【 】
11、【判斷題】二叉樹只能用二叉鏈表表示。
A、正確
B、錯(cuò)誤
參考資料【 】
12、【判斷題】樹形結(jié)構(gòu)中，每個(gè)元素都有一個(gè)前驅(qū)，0個(gè)或多個(gè)后繼。
A、正確
B、錯(cuò)誤
參考資料【 】
第4講隨堂檢測(cè)
1、【單選題】設(shè)二叉樹采用二叉鏈表方式存儲(chǔ)，root指向根結(jié)點(diǎn)，r所指結(jié)點(diǎn)為二叉樹中任一給定的結(jié)點(diǎn)。則可以通過(guò)改寫（ ）算法，求出從根結(jié)點(diǎn)到結(jié)點(diǎn)r之間的路徑。
A、先序遍歷
B、中序遍歷
C、后序遍歷
D、層次遍歷
參考資料【 】
2、【多選題】已知二叉樹用二叉鏈表存儲(chǔ)，則若實(shí)現(xiàn)二叉樹實(shí)現(xiàn)左右子樹交換，可以借助改寫（ ）遍歷算法實(shí)現(xiàn)。
A、先序遍歷
B、中序遍歷
C、后序遍歷
D、以上三種都可以
參考資料【 】
第5講隨堂測(cè)驗(yàn)
1、【單選題】在中序遍歷非遞歸算法中，在進(jìn)入子樹進(jìn)行訪問(wèn)前，需要在自定義棧中保存（ ）
A、本層根結(jié)點(diǎn)指針
B、本層根結(jié)點(diǎn)的右孩子指針
C、本層根結(jié)點(diǎn)的左孩子指針
D、無(wú)需保留任何信息
參考資料【 】
第6講隨堂測(cè)驗(yàn)
1、【單選題】引入線索二叉樹的目的是( )
A、加快查找指定遍歷過(guò)程中結(jié)點(diǎn)的直接前驅(qū)和直接后繼
B、為了能在二叉樹中方便地插入和刪除結(jié)點(diǎn)
C、為了方便找到結(jié)點(diǎn)的雙親
D、使二叉樹遍歷結(jié)果唯一
參考資料【 】
2、【單選題】若判斷線索二叉樹中的p結(jié)點(diǎn)有右孩子結(jié)點(diǎn)則下列（）表達(dá)式為真。
A、p!=NULL
B、p->rchild!=NULL
C、p->rtag= =0
D、p->rtag= =1
參考資料【 】
3、【單選題】若線索二叉樹中的p結(jié)點(diǎn)沒(méi)有左孩子結(jié)點(diǎn)則下列（ ）表達(dá)式為真。
A、pNULL
B、p->lchildNULL
C、p->ltag= =0
D、p->ltag= =1
參考資料【 】
第7講隨堂測(cè)驗(yàn)
1、【單選題】一棵二叉樹的后序序列是：CBEFDA,中序序列是：CBAEDF,則該二叉樹的先序序列是（ ）
A、ABCDEF
B、ABCEDF
C、ABDEFC
D、ABFECD
參考資料【 】
2、【單選題】一棵二叉樹的先序序列是：CEDBA,中序序列是：DEBAC ,則該二叉樹的后序序列是（ ）
A、DABEC
B、DCBAE
C、DEABC
D、CBADE
參考資料【 】
第8講隨堂測(cè)驗(yàn)
1、【單選題】如圖所示的二叉樹BT是由森林T1轉(zhuǎn)換而來(lái)的二叉樹，那么森林T1中有（ ）葉子結(jié)點(diǎn)。<img src="http://nos.netease.com/edu-image/365A12AF8BBBA3061A0C97B299C2B87C.JPG?imageView
A、4
B、5
C、6
D、7
參考資料【 】
2、【填空題】與樹等價(jià)的二叉樹，根沒(méi)有（ ）子樹。
A、
參考資料【 】
第9講隨堂測(cè)驗(yàn)
1、【單選題】有13個(gè)葉子結(jié)點(diǎn)的哈夫曼樹，該樹中結(jié)點(diǎn)總數(shù)為（ ）
A、13
B、26
C、12
D、25
參考資料【 】
2、【判斷題】在哈夫曼樹中，權(quán)值相同的葉子點(diǎn)一定在同一層上。（ ）
A、正確
B、錯(cuò)誤
參考資料【 】
3、【判斷題】在哈夫曼樹中，權(quán)值較大的葉子點(diǎn)一般離根比較近。（ ）
A、正確
B、錯(cuò)誤
參考資料【 】
4、【填空題】若以{4,5,6,7,8}作為葉子點(diǎn)構(gòu)造哈夫曼樹，則其帶全路徑長(zhǎng)度為（ ）
A、
參考資料【 】
第10講隨堂測(cè)驗(yàn)
1、【判斷題】在哈夫曼編碼中，當(dāng)兩個(gè)字符出現(xiàn)的頻率相等時(shí)，則兩個(gè)字符的哈夫曼編碼也相同。（ ）
A、正確
B、錯(cuò)誤
參考資料【 】
第六章 單元測(cè)驗(yàn)2
1、【單選題】已知一棵二叉樹的前序遍歷結(jié)果為ABCDEF，中序遍歷結(jié)果為CBAEDF，則后序遍歷的結(jié)果為（ ）。
A、CBEFDA
B、FEDCBA
C、CBEDFA
D、不確定
參考資料【 】
2、【單選題】線索二叉樹中，判斷p所指向的結(jié)點(diǎn)為葉子結(jié)點(diǎn)的條件是（ ）。
A、p->LCNULL && p->RCNULL
B、p->LTag1
C、p->LCNULL && p->LTag0
D、p->LTag0 && p->RTag0
參考資料【 】
3、【單選題】以下屬于前綴編碼的是（ ）。
A、{0,1,01,010,110}
B、{00,01,10,11,101}
C、{0,1101,1110,1100,1111}
D、{01,00,10,001,110,101}
參考資料【 】
4、【單選題】在下列存儲(chǔ)形式中，（ ）不是樹的存儲(chǔ)形式。
A、雙親表示法
B、孩子鏈表表示法
C、孩子-兄弟表示法
D、順序存儲(chǔ)表示法
參考資料【 】
5、【單選題】對(duì)二叉樹中的結(jié)點(diǎn)進(jìn)行編號(hào)，要求根結(jié)點(diǎn)的編號(hào)最小，左孩子結(jié)點(diǎn)編號(hào)比右孩子結(jié)點(diǎn)編號(hào)小。則應(yīng)該采用（ ）遍歷方法對(duì)其進(jìn)行編號(hào)。
A、先序
B、中序
C、后序
D、層次
參考資料【 】
6、【單選題】已知某二叉樹的后序遍歷序列是CEFDBA，中序遍歷序列是CBEDFA。與該二叉樹對(duì)應(yīng)的樹或森林中，葉子的數(shù)目是（ ）個(gè)。
A、1
B、2
C、3
D、4
參考資料【 】
7、【單選題】某二叉樹中有60個(gè)葉子結(jié)點(diǎn)，則該二叉樹中度為2的結(jié)點(diǎn)個(gè)數(shù)為（ ）。
A、59
B、60
C、61
D、不一定
參考資料【 】
8、【單選題】某二叉樹的邏輯結(jié)構(gòu)如下圖所示，則其擴(kuò)展先序序列為（ ）。
A、AB
B、DF
C、
D、
E、C
F、E
G、
H、（
I、表示空）
J、AB
K、DF
L、
M、
N、C
O、E（
P、表示空）
Q、ABDFCE
R、ABCDEF
參考資料【 】
9、【單選題】樹的后根遍歷，相當(dāng)于對(duì)應(yīng)二叉樹的（ ）遍歷。
A、中序
B、先序
C、后序
D、層次
參考資料【 】
10、【判斷題】哈夫曼樹的帶權(quán)路徑長(zhǎng)度等于其中所有結(jié)點(diǎn)的帶權(quán)路徑之和。
A、正確
B、錯(cuò)誤
參考資料【 】
11、【判斷題】給定二叉樹的先序、中序和后序遍歷序列中的任意兩個(gè)，就可以唯一確定一棵二叉樹。
A、正確
B、錯(cuò)誤
參考資料【 】
12、【判斷題】在葉子數(shù)目和權(quán)值相同的所有二叉樹中，帶權(quán)路徑長(zhǎng)度最小的樹一定是哈夫曼樹。
A、正確
B、錯(cuò)誤
參考資料【 】
13、【判斷題】將一棵樹轉(zhuǎn)成二叉樹，根結(jié)點(diǎn)一定沒(méi)有右子樹。
A、正確
B、錯(cuò)誤
參考資料【 】
14、【填空題】有10個(gè)葉子結(jié)點(diǎn)的哈夫曼樹，總結(jié)點(diǎn)個(gè)數(shù)是 。
A、
參考資料【 】
15、【填空題】將一棵樹轉(zhuǎn)換為二叉樹時(shí)，遵循的規(guī)則是左孩子、 。
A、
參考資料【 】
16、【填空題】用權(quán)值{1,2,3,4,5}構(gòu)造一棵哈夫曼樹，則該樹的帶權(quán)路徑長(zhǎng)度為 。
A、
參考資料【 】
17、【填空題】假設(shè)T是一棵高度為5的二叉樹,T中只有度為0和度為2的結(jié)點(diǎn)，那么T樹最少應(yīng)該有 個(gè)結(jié)點(diǎn)。
A、
參考資料【 】

總結(jié)

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

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