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

一、單項選擇題

答題要求:每題只有一個正確的選項。1(5.0分)設(shè)有一個無向圖G=（V，E）和G’=（V’，E’）如果G’為G的生成樹，則下面不正確的說法是（）A)G’為G的子圖B)G’為G的連通分量C)G’為G的極小連通子圖且V’=VD)G’為G的一個無環(huán)子圖參考答案：

B

收起解析解析：無2(5.0分)若串S=“software”,其子串數(shù)目是（）A)8B)37C)36D)9參考答案：

C

收起解析解析：無3(5.0分)數(shù)組A中，每個元素A的長度為3個字節(jié)，行下標i從1到8。列下標j從1到10，從首地址SA開始連續(xù)存放在存儲器內(nèi)，該數(shù)組按行存放時，元素A[5][8]的起始地址為（）A)SA141B)SA180C)SA222D)SA225參考答案：

C

收起解析解析：無4(5.0分)設(shè)有13個值，用它們組成一棵哈夫曼樹，則該哈夫曼樹共有（）個結(jié)點。A)13B)12C)26D)25參考答案：

D

收起解析解析：無5(5.0分)若在線性表中采用折半查找法查找元素，該線性表應該（）A)元素按值有序B)采用順序存儲結(jié)構(gòu)C)元素按值有序，且采用順序存儲結(jié)構(gòu)D)元素按值有序，且采用鏈式存儲結(jié)構(gòu)參考答案：

C

收起解析解析：無6(5.0分)適于對動態(tài)查找表進行高效率查找的組織結(jié)構(gòu)是（）A)有序表B)分塊有序表C)二叉排序樹D)線性鏈表參考答案：

C

收起解析解析：無7(5.0分)若某線性表中最常用的操作是取第i個元素和找第i個元素的前趨元素，則采用（）存儲方式最節(jié)省時間。A)順序表B)單鏈表C)雙鏈表D)單循環(huán)鏈表參考答案：

A

收起解析解析：無8(5.0分)算法分析的兩個主要方面是（）A)空間復雜性和時間復雜性B)正確性和簡明性C)可讀性和文檔性D)數(shù)據(jù)復雜性和程序復雜性參考答案：

A

收起解析解析：無9(5.0分)算法分析的目的是（）A)找出數(shù)據(jù)結(jié)構(gòu)的合理性B)研究算法中的輸入和輸出的關(guān)系C)分析算法的效率以求改進D)分析算法的易懂性和文檔性參考答案：

C

收起解析解析：無10(5.0分)判定一個棧ST（最多元素為m0）為空的條件是（）A)ST->top!=0B)ST->top==0C)ST->top!=m0D)ST->top==m0參考答案：

B

收起解析解析：無11(5.0分)設(shè)深度為K的二叉樹上只有度為0和度為2的結(jié)點，則這類二叉樹上所含的結(jié)點總數(shù)為（）A)K1B)2KC)2K-1D)2K1參考答案：

C

收起解析解析：無12(5.0分)設(shè)A是n*n的對稱矩陣，將A的對角線及對角線上方的元素以列為主的次序存放在一維數(shù)組B[1..n(n1)/2]中，對上述任一元素aij(1≤i，j≤n，且i≤j)在B中的位置為（）A)i(i-l)/2jB)j(j-l)/2iC)j(j-l)/2i-1D)i(i-l)/2j-1參考答案：

B

收起解析解析：無13(5.0分)若線性表最常用的操作是存取第i個元素及其前驅(qū)的值，則采用（）存儲方式節(jié)省時間。A)單鏈表B)雙鏈表C)單循環(huán)鏈表D)順序表參考答案：

D

收起解析解析：無14(5.0分)樹根的層次為1，則有64個結(jié)點的完全二叉樹的深度為（）A)8B)7C)6D)5參考答案：

B

收起解析解析：無15(5.0分)設(shè)A是一個m*n階矩陣，A按列序存儲在一組連續(xù)的存儲單元中，每個元素占用w個存儲單元，若A[1,1]的存儲地址為base，則A[i,j]的存儲地址為（）A)base[(i-1)*m(j-1)]*wB)base[(j-1)*m(i-1)]*wC)base（j*mi）*wD)base（j*mi）*w參考答案：

B

收起解析解析：無16(5.0分)某非空二叉樹的先序和后序序列正好相反，則二叉樹一定是（）的二叉樹。A)空或只有一個結(jié)點B)高度等于其結(jié)點數(shù)C)任一結(jié)點無左孩子D)任一結(jié)點無右孩子參考答案：

B

收起解析解析：無17(5.0分)設(shè)在二叉排序樹上要刪除P指向的節(jié)點，且設(shè)f指向P的父結(jié)點，P為f的左孩子,P結(jié)點只有左子樹,無右子樹,那么應做的操作是什么？（）A)f->lchild=nullB)f->lchild=p->lchildC)f->lchild=p->rchildD)都不是參考答案：

B

收起解析解析：無18(5.0分)設(shè)有兩個串T和P，求P在T中首次出現(xiàn)的位置的串運算稱作（）A)聯(lián)接B)求子串C)字符定位D)子串定位參考答案：

D

收起解析解析：無19(5.0分)樹最適合用來表示（）A)有序數(shù)據(jù)元素B)無序數(shù)據(jù)元素C)元素之間具有分支層次關(guān)系的數(shù)據(jù)D)元素之間無聯(lián)系的數(shù)據(jù)參考答案：

C

收起解析解析：無20(5.