數(shù)據(jù)結(jié)構(gòu)(寧夏大學(xué))智慧樹知到課后章節(jié)答案2023年下寧夏大學(xué)

第一章測試1.在數(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é)2.算法分析的兩個主要方面是()。3.計算機算法必須具備輸入、輸出和()等5個特性。4.數(shù)據(jù)結(jié)構(gòu)是研究數(shù)據(jù)的()以及它們之間的相互關(guān)系。A:物理結(jié)構(gòu)，邏輯結(jié)構(gòu)B:理想結(jié)構(gòu)，物理結(jié)構(gòu)C:抽象結(jié)構(gòu)5.數(shù)據(jù)結(jié)構(gòu)中，與所使用的計算機無關(guān)的是數(shù)據(jù)的()結(jié)構(gòu)。6.組成數(shù)據(jù)的根本單位是()。7.設(shè)數(shù)據(jù)結(jié)構(gòu)A=(D,R),其中D={1,2,3,4},R={r},r={<1,2>,<2,3>,<3,4>,<4,1>},那么數(shù)據(jù)結(jié)構(gòu)A是()。8.下面程序的時間復(fù)雜為()for(i=1,s=0;i<=n;i++){t=1;for(j=1;j<=i;j9.程序段s=i=0;do{i=i+1;s=s+i;}while(i<=n);的時間復(fù)雜度為〔〕。10.算法指的是()12.在C語言中，inti,*p=&i;是不正確的變量聲明。1.在一個單鏈表中，假設(shè)p所指結(jié)點不是最后結(jié)點，在p之后插入s所指結(jié)點，那么執(zhí)3.在一個單鏈表中，假設(shè)刪除p所指結(jié)點的后續(xù)結(jié)點，那么執(zhí)行()。A:p->next=p->nextB:p=p->next;p->ne4.線性表采用鏈?zhǔn)酱鎯r，結(jié)點的存儲地址()。A:連續(xù)與否均可B:和頭結(jié)點的存儲地址相5.在一個單鏈表中，q所指結(jié)點是p所指結(jié)點的前驅(qū)結(jié)點，假設(shè)在q所指結(jié)點和p所指結(jié)點之間插入s結(jié)點，那么執(zhí)行()。A:s->link=p->link;p->link=sB:p->link=s;s->link=qC:q->link=s;s->link=p7.假設(shè)線性表最常用的操作是存取第i個元素及其前趨的值，那么采用()存儲方式節(jié)8.1假設(shè)某鏈表最常用的操作是在最后一個結(jié)點之后插入一個結(jié)點刪除最后一個結(jié)點，那么采用()存儲方式最節(jié)省時間。9.下面關(guān)于線性表的表達(dá)錯誤的選項是()。A:線性表采用鏈?zhǔn)酱鎯Ρ阌诓迦牒蛣h除操作的實現(xiàn)B:線性表采用順序存儲必須占用一片連續(xù)的存儲空間C:線性表采用鏈?zhǔn)酱鎯Σ槐卣加靡黄B續(xù)的存儲空間D:實現(xiàn)10.設(shè)一維數(shù)組中有n個數(shù)組元素，那么讀取第i個數(shù)組元素的平均時間復(fù)雜度為〔〕。11.順序查找不管在順序線性表中還是在鏈?zhǔn)骄€性表中的時間復(fù)雜度為()。12.設(shè)帶有頭結(jié)點的單向循環(huán)鏈表的頭指針變量為head,那么其判空條件是()。14.指針P指向鍵表L中的某結(jié)點，執(zhí)行語句P=P->next不會刪除該鏈表中的結(jié)點。15.對鏈表進(jìn)行插入和刪除操作時不必移動鏈表中結(jié)點。1.棧結(jié)構(gòu)通常采用的兩種存儲結(jié)構(gòu)是()。2.設(shè)循環(huán)隊列Q[N]的頭尾指針為F、R,頭指針F總是指在隊列中的第一個元素的前一位置，那么隊列中元素計數(shù)為()。3.隊列操作的原那么是()。4.一個棧的輸入序列為12345,那么以下序列中不可能是棧的輸出序列的是()。A:54132B:15432C:23145D:23415答案：541325.設(shè)棧S和隊列Q的初始狀態(tài)為空，元素E1、E2、E3、E4、E5和E6依次通過棧S,一個元素出棧后即進(jìn)入隊列Q,假設(shè)6個元素出列的順序為E2、E4、E3、E6、E5和E1,那么棧S的容量至少應(yīng)該是()。6.設(shè)用鏈表作為棧的存儲結(jié)構(gòu)那么退棧操作()。7.設(shè)一個有序的單鏈表中有n個結(jié)點，現(xiàn)要求插入一個新結(jié)點后使得單鏈表仍然保持有序，那么該操作的時間復(fù)雜度為()。8.設(shè)指針變量top指向當(dāng)前鏈?zhǔn)綏５臈ｍ?，那么刪除棧頂元素的操作序列為()。9.以下屬于隊列的根本運算的是()。10.以下各種不帶頭結(jié)點的鏈表中最不適合用作鏈隊的()。11.在鏈隊列中，即使不設(shè)置尾指針也能進(jìn)行入隊操作。12.非空的雙向循環(huán)鏈表中任何結(jié)點的前驅(qū)指針均不為空。13.走迷宮問題只能用隊列來求解。第四章測試1.下面關(guān)于串的表達(dá)中，哪一個是不正確的?()。A:串是字符的有限序列B:空串是由空格構(gòu)成的串C:串既可以采用順序存儲，也可以采2.字符串采用結(jié)點大小為1的鏈表作為其存儲結(jié)構(gòu)，是指()。A:鏈表的每個鏈結(jié)點的數(shù)據(jù)域中不只存放了一個字符B:鏈表的長度為1C:鏈表只存放13.設(shè)串s1='ABCDEFG',s2='PQRST”,下標(biāo)從0開始，函數(shù)con(x,y)返回x和y串的連接4.模式串S='aaab',其Next數(shù)組值分別為()。A:-1,0,1,2B:0,0,1,2C:0,1,0,OD:-1,1,2,0答案：-1,0,1,25.兩個串相等必有串長度相等且()。A:串中各對應(yīng)位置字符均相等B:兩個串含有相同的字符C:兩個串所含字符任意D:串的printf("%d\n",strlen(strcpy(s1,s2)那么輸出結(jié)果是()。7.printf函數(shù)中用到格式符%5s,其中數(shù)字5表示輸出的字符串占用5列。如果字符串長度小于5,那么輸出按方式()。8.對于一個鏈串s,查找第i個元素的復(fù)雜度為〔〕。10.C語言中，語句staticcharc[]=“after”;執(zhí)行后，數(shù)組c的長度為5。1.設(shè)有一個二維數(shù)組A[10][15],數(shù)組按行存放，假設(shè)A[0][0]存放位置在644,每個元存放于B[0]中，那么第i行的對角元素A[i][i]存放于B中()處。置矩陣的三元組表中第3個三元組為()。4.廣義表L=((a,b,c)),那么L的長度和深度分別為()。6.在稀疏矩陣的帶行指針向量的鏈接存儲中，每個單鏈表中的結(jié)點都具有相同的()。A:chara[]={0,1,2,3,4,5};B:strings="stri不能表示a數(shù)組元素的表達(dá)式是()。第六章測試1.設(shè)二叉樹根結(jié)點的層次為1,所有含有63個結(jié)點的二叉樹中，最小高度是()。2.設(shè)結(jié)點x和結(jié)點y是二叉樹T中的任意兩個結(jié)點，假設(shè)在前序序列中x在y之前，而子3.深度為5的二叉樹至多有()個結(jié)點。4.如下圖二叉樹的后序遍歷序列是()。5.如下圖二叉樹的中序遍歷序列是()。6.在有n個結(jié)點的二叉鏈表中，值為非空的鏈域的個數(shù)為()。7.對二叉樹從1開始進(jìn)行連續(xù)編號，要求每個結(jié)點的編號大于其左右孩子的編號，同一個結(jié)點的左右孩子中，其左孩子的編號小于其右孩子的編號，那么可采用()遍歷實8.某二叉樹的中序序列和后序序列正好相反，那么該二叉樹一定是()的二叉樹。9.一棵非空的二叉樹的先序序列和后序序列正好相同，那么該二叉樹一定滿足()。10.一棵左右子樹均不空的二叉樹在先序線索化后，其空指針域數(shù)為()。11.給定一棵二叉樹的前序和后序遍歷序列，可以唯一地確定出這棵二叉樹形態(tài)。12.二叉樹就是度為2的樹。13.把一棵樹轉(zhuǎn)換成二叉樹后，這棵二叉樹形態(tài)是唯一的。第七章測試1.設(shè)某無向圖中有n個頂點e條邊，那么建立該圖鄰接表的時間復(fù)雜度為()。2.用鄰接表存儲圖所用的空間大小()。A:與邊數(shù)的平方有關(guān)B:只與圖的頂點數(shù)與關(guān)C:只與圖的邊數(shù)有關(guān)D:與圖的3.深度優(yōu)先遍歷類似于二叉樹的()。4.用Prim和Kruskal兩種算法構(gòu)造同一連通圖的最小生成樹，所得的最小生成樹()。同6.假設(shè)圖G的最小生成樹不唯一，那么G的邊數(shù)一定多于n-1,并且權(quán)值最小的邊有多條(其中n為G的頂點數(shù))。7.鄰接表比鄰接矩陣更節(jié)省空間。9.圖的廣度優(yōu)先遍歷算法中用到的輔助隊列，每個頂點最多進(jìn)隊的次數(shù)不確定。10.具有n個頂點的無向完全圖的邊數(shù)為()。11.對含有n個頂點e條邊的有向圖，F(xiàn)loyd算法的時間復(fù)雜度為()12.如果從無向圖的任一頂點出發(fā)進(jìn)行一次深度優(yōu)先搜索可訪問所有頂點，那么該圖一定13.帶權(quán)有向圖G用鄰接矩陣A存儲，那么頂點i的入度等于A中()。A:第i列非o且非0的元素個數(shù)B:第i行非o的元素之和C:第i列非o的元素之和D:第i行非o且非0的元素個數(shù)答案：第i列非o的元素之和14.以下對AOV網(wǎng)的描述中，錯誤的選項是()。A:在AOV網(wǎng)中可能存在多條關(guān)鍵路徑。B:所有關(guān)鍵活動都提前完成，整個工程也將提前完成。C:任何一個關(guān)鍵活動提前完成，整個工程也將提前完成。D:關(guān)鍵活動不近期15.設(shè)某有向圖的鄰接表中有n個表頭結(jié)點和m個表結(jié)點，那么該圖中有()條有向邊。1.以下不穩(wěn)定的排序方法是()2.以下穩(wěn)定的排序方法是()3.以下時間復(fù)雜性不是O(n2)的排序方法是()4.以下說法錯誤的選項是〔〕。A:直接插入排序的空間復(fù)雜度為O(1)。B:堆排序的空間復(fù)雜度為O(n)。C:歸并排序的空間復(fù)雜度為O(n),需要