數(shù)據(jù)結(jié)構(gòu)的趣味之旅（赤峰應(yīng)用技術(shù)職業(yè)學(xué)院）知到智慧樹答案

項目一單元測試項目二單元測試項目三單元測試項目四單元測試項目五單元測試項目六單元測試1【單選題】(2分)一個正確的算法應(yīng)該具有“可行性”等5個特性，下面對另外4個特性描述不正確的是（）正確答案：BA.有零個或多個輸入B.有零個或多個輸出C.確定性D.有窮性2【單選題】(2分)一個算法應(yīng)該是（）正確答案：CA.要滿足五個基本特性B.A和CC.問題求解步驟的描述D.程序3【單選題】(2分)for(i=1;i<=n;i++)c[i]=i;該算法的時間復(fù)雜度是（）正確答案：BA.O(nlog2n)B.O(n)C.O(1)D.O(log2n)4【單選題】(2分)數(shù)據(jù)結(jié)構(gòu)中，在邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成（）正確答案：DA.內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)B.動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)C.緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)D.線性結(jié)構(gòu)和非線性結(jié)構(gòu)5【單選題】(2分)以下關(guān)于數(shù)據(jù)結(jié)構(gòu)的說法中，錯誤的是（）正確答案：DA.數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和運算B.數(shù)據(jù)的運算定義在數(shù)據(jù)的邏輯結(jié)構(gòu)上，而實現(xiàn)依賴于存儲結(jié)構(gòu)C.數(shù)據(jù)的存儲結(jié)構(gòu)是數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機中的表示D.數(shù)據(jù)結(jié)構(gòu)的研究不涉及數(shù)據(jù)的運算6【單選題】(2分)一個算法的空間復(fù)雜度為O(1)，意味著（）正確答案：BA.算法使用的存儲空間與輸入規(guī)模成正比B.算法使用的額外存儲空間是固定的，不隨問題規(guī)模變化C.算法使用的存儲空間是無限的D.算法運行不需要額外的存儲空間7【判斷題】(2分)時間復(fù)雜度和空間復(fù)雜度是衡量算法性能的唯一標準。（）正確答案：AA.錯B.對8【判斷題】(2分)空間復(fù)雜度為O(n)的算法一定比空間復(fù)雜度為O(1)的算法使用更多的內(nèi)存。（）正確答案：AA.對B.錯9【判斷題】(2分)算法的時間復(fù)雜度和空間復(fù)雜度總是相互制約的。（）正確答案：AA.對B.錯10【判斷題】(2分)降低算法的時間復(fù)雜度必然會導(dǎo)致空間復(fù)雜度的增加。（）正確答案：BA.對B.錯1【判斷題】(2分)循環(huán)鏈表的尾節(jié)點指針指向頭節(jié)點。（）正確答案：BA.錯B.對2【判斷題】(2分)在循環(huán)鏈表中，從任何一個節(jié)點出發(fā)都能遍歷整個鏈表。（）正確答案：AA.對B.錯3【判斷題】(2分)循環(huán)鏈表的存儲空間一定是連續(xù)的。（）正確答案：BA.對B.錯4【單選題】(2分)線性表L=(a1，a2,……an)，下列說法正確的是（）正確答案：AA.除第一個和最后一個元素外，其余每個元素都有一個且僅有一個直接前驅(qū)和直接后繼B.表中諸元素的排列必須是由小到大或由大到小C.線性表中至少有一個元素D.每個元素都有一個直接前驅(qū)和一個直接后繼5【單選題】(2分)下面關(guān)于線性表的敘述中，錯誤的是哪一個？（）正確答案：DA.線性表采用順序存儲，必須占用一片連續(xù)的存儲單元B.線性表采用鏈式存儲，不必占用一片連續(xù)的存儲單元C.線性表采用鏈式存儲，便于插入和刪除操作D.線性表采用順序存儲，便于進行插入和刪除操作6【單選題】(2分)在雙向鏈表中，每個節(jié)點包含兩個指針，分別指向（）正確答案：AA.前一個節(jié)點和后一個節(jié)點B.左子節(jié)點和右子節(jié)點C.父節(jié)點和子節(jié)點D.頭節(jié)點和尾節(jié)點7【單選題】(2分)線性表采用鏈式存儲時，其地址（）正確答案：CA.一定是不連續(xù)的B.必須是連續(xù)的C.連續(xù)與否均可以D.部分地址必須是連續(xù)的8【單選題】(2分)在雙向鏈表中刪除一個節(jié)點，需要修改（）個指針。正確答案：CA.4B.1C.2D.39【單選題】(2分)在一個非空的雙向鏈表中，若要在p所指節(jié)點之后插入一個新節(jié)點q，則需要修改（）個指針。正確答案：CA.2B.3C.4D.510【單選題】(2分)以下關(guān)于雙向鏈表的說法，錯誤的是（）正確答案：DA.插入和刪除操作的復(fù)雜度與單向鏈表相同B.可以從前往后和從后往前遍歷C.節(jié)點的存儲空間開銷比單向鏈表大D.查找節(jié)點的時間復(fù)雜度比單向鏈表低1【單選題】(2分)插入和刪除只能在一端進行的線性表，稱為（）正確答案：AA.棧B.循環(huán)棧C.循環(huán)隊列D.隊列2【單選題】(2分)以下數(shù)據(jù)結(jié)構(gòu)中，不適合用于實現(xiàn)隊列的是（）正確答案：DA.棧B.數(shù)組C.鏈表D.二叉樹3【判斷題】(2分)在循環(huán)隊列中，隊頭指針和隊尾指針的移動方向總是順時針的。（）正確答案：AA.錯B.對4【判斷題】(2分)當循環(huán)隊列的隊尾指針rear等于隊頭指針front時，隊列為空。（）正確答案：BA.對B.錯5【單選題】(2分)在一個容量為15的循環(huán)隊列中，若頭指針front=6，尾指針rear=9，則該循環(huán)隊列中元素的個數(shù)為（）正確答案：AA.3B.4C.2D.56【單選題】(2分)若用一個大小為6的數(shù)組來實現(xiàn)循環(huán)隊列，且當前rear和front的值分別為0和3。當從隊列中刪除一個元素，再加入兩個元素后，rear和front的值分別為（）正確答案：CA.4和2B.1和5C.2和4D.5和17【單選題】(2分)棧和隊列的共同特點是（）正確答案：AA.只允許在端點處插入和刪除B.沒有共同點C.都是后進后出D.都是先進先出8【單選題】(2分)在棧中，存取數(shù)據(jù)的原則是（）正確答案：DA.先進先出B.隨意進出C.后進后出D.先進后出9【單選題】(2分)一個棧的入棧序列是a，b，c，d，e，則棧的不可能的輸出序列是（）正確答案：BA.abcdeB.dceabC.decbaD.edcba10【單選題】(2分)設(shè)數(shù)組Data[n]作為循環(huán)隊列Q的存儲空間，front為隊頭指針，rear為隊尾指針，則執(zhí)行入隊操作的語句為（）。正確答案：AA.Q->rear=(Q->rear+1)%nB.Q->front=(Q->front+1)%nC.Q->rear=(Q->rear+1)%(n+1)D.Q->front=(Q->front+1)%(n+1)1【單選題】(2分)在下列存儲形式中，（）不是樹的存儲形式？正確答案：BA.孩子兄弟表示法B.順序存儲表示法C.孩子鏈表表示法D.雙親表示法2【單選題】(2分)把一棵樹轉(zhuǎn)換為二叉樹后，這棵二叉樹的形態(tài)是（）正確答案：DA.有多種B.有多種，但根結(jié)點都沒有右孩子C.有多種，但根結(jié)點都沒有左孩子D.唯一的3【單選題】(2分)有關(guān)二叉樹下列說法正確的是（）正確答案：DA.二叉樹中至少有一個結(jié)點的度為2B.二叉樹中任何一個結(jié)點的度都為2C.二叉樹的度為2D.一棵二叉樹的度可以小于24【單選題】(2分)下列陳述中正確的是（）正確答案：BA.二叉樹中必有度為2的結(jié)點B.二叉樹中最多只有兩棵子樹，并且有左右之分C.二叉樹是度為2的有序樹D.二叉樹中結(jié)點只有一個孩子時無左右之分5【單選題】(2分)以下數(shù)據(jù)結(jié)構(gòu)中，（）是非線性數(shù)據(jù)結(jié)構(gòu)正確答案：DA.字符串B.棧C.隊D.樹6【判斷題】(2分)雙親表示法是為樹中每個結(jié)點附設(shè)一個域，來存儲其雙親的下標。（）正確答案：BA.錯B.對7【判斷題】(2分)葉子結(jié)點的度為零，也就是沒有雙親的結(jié)點。（）正確答案：AA.錯B.對8【單選題】(2分)樹最合適用來表示（）正確答案：DA.元素之間無聯(lián)系的數(shù)據(jù)B.有序數(shù)據(jù)元素C.無序數(shù)據(jù)元素D.元素之間具有分支層次關(guān)系的數(shù)據(jù)9【單選題】(2分)下圖哈夫曼樹中結(jié)點C的編碼是（）。正確答案：AA.1001B.0110C.100010【單選題】(2分)若由樹轉(zhuǎn)化得到的二叉樹是非空的二叉樹，則二叉樹形狀是（）。正確答案：BA.根結(jié)點可能有左子樹和右子樹B.根結(jié)點無右子樹的二叉樹C.根結(jié)點無左子樹的二叉樹1【單選題】(2分)在一個有向圖中，所有頂點的入度之和等于所有頂點的出度之和的（）倍。正確答案：DA.1/2B.4C.2D.12【單選題】(2分)數(shù)據(jù)結(jié)構(gòu)中Dijkstra算法用來解決哪個問題？（）正確答案：CA.關(guān)鍵路徑B.拓撲排序C.最短路徑D.字符串匹配3【單選題】(2分)我們用一個有向圖來表示航空公司所有航班的航線。下列哪種算法最適合解決找給定兩城市間最經(jīng)濟的飛行路線問題？（）正確答案：AA.Dijkstra算法B.拓撲排序算法C.Kruskal算法D.深度優(yōu)先搜索4【單選題】(2分)在有n個頂點的連通圖中的任意一條簡單路徑，其長度不可能超過（）。正確答案：CA.1B.n/2C.n-1D.n5【單選題】(2分)若m個頂點的無向圖采用鄰接矩陣存儲方法，該鄰接矩陣是一個（）。正確答案：CA.對角矩陣B.稀疏矩陣C.對稱矩陣6【判斷題】(2分)有向圖中頂點V的出度就是以V為終點的邊的數(shù)目。（）正確答案：BA.對B.錯7【判斷題】(2分)無向圖的任意一條邊都是沒有方向的。（）正確答案：BA.錯B.對8【判斷題】(2分)連通圖的連通分量就是本身。（）正確答案：BA.錯B.對9【單選題】(2分)在一個具有n個頂點的有向圖中，所有頂點的出度之和為dout，則所有頂點的入度之和為（）。正確答案：DA.dout-1B.dout+1C.nD.dout10【單選題】(2分)連通分量是無向圖中的（）。正確答案：AA.極大連通子圖B.極大強連通子圖C.極小連通子圖1【單選題】(2分)以下關(guān)于折半插入排序和堆排序的穩(wěn)定性，正確的是（）正確答案：BA.兩者都是穩(wěn)定的排序算法B.折半插入排序是穩(wěn)定的，堆排序是不穩(wěn)定的C.兩者都是不穩(wěn)定的排序算法D.折半插入排序是不穩(wěn)定的，堆排序是穩(wěn)定的2【單選題】(2分)在平均情況下，性能優(yōu)于折半插入排序的是（）正確答案：CA.冒泡排序B.直接插入排序C.堆排序D.選擇排序3【單選題】(2分)堆排序中，建堆的時間復(fù)雜度為（）正確答案：DA.O(n2)B.O(logn)C.O(nlogn)D.O(n)4【單選題】(2分)折半插入排序的時間復(fù)雜度為（）正確答案：BA.O(nlogn)B.O(n2)C.O(logn)D.O(n)5【單選題】(2分)排序方法中，從未排序序列中挑選元素，并將其依次放入已排序序列（初始時為空）的一端的方法，稱為（）正確答案：AA.選擇排序B.希爾排序C.歸并排序D.插入排序6【判斷題】(2分)選擇排序每一趟都能確定一個元素的最終位置。（）正確答案：BA.錯B.對7【判斷題】(2分