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

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