《數(shù)據(jù)結(jié)構(gòu)》第1階段在線作業(yè)

一、單項選擇題

答題要求:每題只有一個正確的選項。1(5.0分)最大容量為n的循環(huán)隊列，隊尾指針是rear，隊頭是front，則隊空的條件是（）A)(rear+1)%n=frontB)rear=frontC)rear+1=frontD)(rear-l)%n=front參考答案：

B

收起解析解析：無2(5.0分)以下判斷不正確的是（）A)順序存儲的線性表可隨機存取。B)同一線性表中的數(shù)據(jù)元素應(yīng)具有相同的特性。C)順序存儲方式的優(yōu)點是存儲密度大，插入、刪除操效率高。D)在線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)中，邏輯上相鄰的數(shù)據(jù)元素在物理位置上不一定相鄰。參考答案：

C

收起解析解析：無3(5.0分)以下說法錯誤的是（）A)散列法存儲的基本思想是由關(guān)鍵碼的值決定數(shù)據(jù)的存儲地址。B)散列表的結(jié)點中只包含數(shù)據(jù)元素自身的信息，不包含任何指針。C)裝填因子是散列法的一個重要參數(shù)，它反映散列表的裝填程度。D)散列表的查找效率主要取決于散列表造表時選取的散列函數(shù)和處理沖突的方法。參考答案：

B

收起解析解析：無4(5.0分)一維數(shù)組和線性表的區(qū)別為（）A)前者長度固定，后者長度可變B)兩者長度均固定C)前者長度可變，后者長度固定D)兩者長度均可變參考答案：

A

收起解析解析：無5(5.0分)在具有n個結(jié)點的二叉樹（二叉鏈表表示）中，值為空的鏈域數(shù)為（）A)n-1B)2n-1C)n1D)2n1參考答案：

B

收起解析解析：無6(5.0分)已知廣義表LS=((a,b,c),(d,e,f)),運用head和tail函數(shù)取出LS中元素e的運算是（）A)head(tail(LS))B)tail(head(LS))C)head(tail(head(tail(LS))))D)head(tail(tail(head(LS))))參考答案：

C

收起解析解析：無7(5.0分)以下說法錯誤的是（）A)對循環(huán)鏈表來說，從表中任一結(jié)點出發(fā)都能通過前后操作而掃描整個循環(huán)鏈表。B)對單鏈表來說，只有從頭結(jié)點開始才能掃描表中全部結(jié)點。C)雙鏈表的特點是找結(jié)點的前趨和后繼都很容易。D)對雙鏈表來說，結(jié)點*P的存儲位置既存放在其前趨結(jié)點的后繼指針域中，也存放在它的后繼結(jié)點的前趨指針域中。參考答案：

A

收起解析解析：無8(5.0分)已知廣義表:A=(a,b),B=(A,A),C=(a,(b,A),B),求下列運算的結(jié)果：tail(head(tail(C)))=()A)（a）B)AC)(b)D)(A)參考答案：

D

收起解析解析：無9(5.0分)在最好和最壞情況下的時間復(fù)雜度均為O(nlogn)且穩(wěn)定的排序方法是（）A)快速排序B)堆排序C)歸并排序D)基數(shù)排序參考答案：

C

收起解析解析：無10(5.0分)在順序存儲（空間大小為m）的循環(huán)隊列q中，下列判滿正確的是（）A)q.front%m=0；B)q.rear%m=0；C)q.front=q.rear；D)(q.front+1)%m=q.rear；參考答案：

D

收起解析解析：無11(5.0分)有六個元素6，5，4，3，2，1的順序進(jìn)棧，問下列哪一個不是合法的出棧序列？（）A)543612B)453126C)346521D)234156參考答案：

C

收起解析解析：無12(5.0分)在線索二叉樹中，t所指結(jié)點沒有左子樹的充要條件是（）A)t->lchild!=NULLB)t->ltag==1C)t->ltag==1且t->left!=NULLD)以上都不對參考答案：

C

收起解析解析：無13(5.0分)在二叉樹的先序遍歷，中序遍歷和后序遍歷算法中，所有葉子結(jié)點的先后順序（）A)都不相同B)完全相同C)前序遍歷和中序遍歷相同，而與后序遍歷不同D)前序遍歷和后序遍歷相同，而與中序遍歷不同參考答案：

B

收起解析解析：無14(5.0分)在線性表的順序存儲結(jié)構(gòu)中，邏輯上相鄰的數(shù)據(jù)元素的物理位置（），在鏈?zhǔn)酱鎯Y(jié)構(gòu)中，邏輯上相鄰的數(shù)據(jù)元素的物理位置（）A)必相鄰必相鄰B)必相鄰不一定相鄰C)不一定相鄰必相鄰D)不一定相鄰不一定相鄰參考答案：

B

收起解析解析：無15(5.0分)在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成（）A)動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)B)緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)C)線性結(jié)構(gòu)和非線性結(jié)構(gòu)D)內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)參考答案：

C

收起解析解析：無16(5.0分)以下說法錯誤的是（）A)哈夫曼樹是帶權(quán)路徑長度最短的樹，路徑上權(quán)值較大的結(jié)點離根較近B)若一個二叉樹的樹葉是某子樹中序遍歷序列中的第一個結(jié)點，則它必是該子樹后序遍歷序列中的第一個結(jié)點C)已知二叉樹的前序遍歷和后序遍歷并不能唯一地確定這棵樹，因為不知道樹的根結(jié)點是哪一個D)前序遍歷二叉樹的序列中，任何結(jié)點其子樹的所有結(jié)點都是直接跟在該結(jié)點之后的參考答案：

C

收起解析解析：無17(5.0分)在單鏈表中，指針p指向元素為x的結(jié)點，實現(xiàn)“刪除x的后繼”的語句是（）A)p=p->；next；B)p->；next=p->；next->；next；C)p->；next=p；D)p=p->；next->；next；參考答案：

B

收起解析解析：無18(5.0分)

在有序表中使用折半查找法的平均時間是（）A)O(1)B)O(n)C)O(log2n)D)O(n2)參考答案：

C

收起解析解析：無19(5.0分)用堆棧求算術(shù)表達(dá)式ab*(c-d)-e/f的后綴表達(dá)式為（）A)abcd-*ef/-B)ab*(c-d)-e/fC)abcdef-*/-D)abc