數(shù)據(jù)結(jié)構(gòu)智慧樹知到期末考試答案章節(jié)答案2024年哈爾濱商業(yè)大學(xué)

數(shù)據(jù)結(jié)構(gòu)智慧樹知到期末考試答案+章節(jié)答案2024年哈爾濱商業(yè)大學(xué)“DT”是“DATA”的子串。（）

答案:錯(cuò)下面的敘述不正確的是（）。

答案:線性表在順序存儲(chǔ)時(shí)，查找第i個(gè)元素的時(shí)間同i的值成正比###線性表在鏈?zhǔn)酱鎯?chǔ)時(shí)，查找第i個(gè)元素的時(shí)間同i的值無(wú)關(guān)若某線性表最常用的操作是存取任一指定序號(hào)的元素和在最后進(jìn)行插入和刪除運(yùn)算，則利用（）存儲(chǔ)方式最節(jié)省時(shí)間。

答案:順序表計(jì)算算法的時(shí)間復(fù)雜度是屬于一種（）。

答案:事前分析估算的方法計(jì)算機(jī)中數(shù)據(jù)文件組織采用的結(jié)構(gòu)是（）。

答案:樹為實(shí)現(xiàn)快速排序算法，待排序序列采用的存儲(chǔ)方式是（）。

答案:順序存儲(chǔ)下列內(nèi)部排序算法中，排序的平均時(shí)間復(fù)雜度為O(nlogn)的是（）。

答案:堆排序###2-路歸并排序###快速排序排序的穩(wěn)定性指排序算法中的比較次數(shù)保持不變，且算法能夠終止。（）

答案:錯(cuò)對(duì)給定的關(guān)鍵字序列110,119,007,911,114,120,122進(jìn)行基數(shù)排序，則第2趟分配收集后得到的關(guān)鍵字序列是（）。

答案:007,110,911,114,119,120,122歸并排序要求的輔助空間最多。（）

答案:對(duì)基數(shù)排序只適用于以數(shù)字為關(guān)鍵字的情況，不適用以字符串為關(guān)鍵字的情況。（）

答案:錯(cuò)已知關(guān)鍵字序列5,8,12,19,28,20,15,22是小根堆（小頂堆），插入關(guān)鍵字3，調(diào)整后得到的小根堆是（）。

答案:3,5,12,8,28,20,15,22,19排序過(guò)程中，對(duì)尚未確定最終位置的所有元素進(jìn)行一遍處理稱為一趟排序。下列排序方法中，每一趟排序結(jié)束時(shí)都至少能夠確定一個(gè)元素最終位置的方法是（）。

答案:簡(jiǎn)單選擇排序###快速排序###堆排序下列排序算法中，穩(wěn)定的是（）。

答案:歸并排序，冒泡排序下列內(nèi)部排序算法中，其比較次數(shù)與序列初態(tài)無(wú)關(guān)的算法是（）。

答案:簡(jiǎn)單選擇排序###2-路歸并排序已知一個(gè)長(zhǎng)度為16的順序表L，其元素按關(guān)鍵字有序排列。若采用折半查找法查找一個(gè)L中不存在的元素，則關(guān)鍵字的比較次數(shù)最多是（）。

答案:5在平衡二叉樹中插入一個(gè)結(jié)點(diǎn)后造成了不平衡，需要進(jìn)行平衡化旋轉(zhuǎn)，調(diào)整類型有（）。

答案:RL型###LL型###LR型###RR型對(duì)于二叉排序樹，下面的說(shuō)法錯(cuò)誤的是（）。

答案:二叉排序樹是動(dòng)態(tài)樹表，查找不成功時(shí)插入新結(jié)點(diǎn)時(shí)，會(huì)引起樹的重新分裂和組合###對(duì)二叉排序樹進(jìn)行層序遍歷可得到有序序列###在二叉排序樹中進(jìn)行查找，關(guān)鍵字的比較次數(shù)不超過(guò)結(jié)點(diǎn)數(shù)的1/2對(duì)于下列關(guān)鍵字序列，不可能構(gòu)成某二叉排序樹中一條查找路徑的序列是（）。

答案:95,22,91,24,94,71對(duì)一棵二叉排序樹按先序方法遍歷得出的結(jié)點(diǎn)序列是從小到大的序列。（）

答案:錯(cuò)有n個(gè)數(shù)存放在一維數(shù)組A[1..n]中，在進(jìn)行順序查找時(shí)，這n個(gè)數(shù)的排列有序或無(wú)序其平均查找長(zhǎng)度不同。（）

答案:錯(cuò)在構(gòu)造哈希表方面，下面的說(shuō)法正確的是（）。

答案:哈希函數(shù)選的好可減少?zèng)_突現(xiàn)象###在哈希表中進(jìn)行查找也需要關(guān)鍵字的比較AVL樹是一棵二叉樹，該樹上任一結(jié)點(diǎn)的平衡因子的絕對(duì)值不大于1。（）

答案:對(duì)若查找每個(gè)記錄的概率均等，則在具有n個(gè)記錄的連續(xù)順序文件中采用順序查找法查找一個(gè)記錄，其平均查找長(zhǎng)度ASL為（）。

答案:(n+1)/2用線性探測(cè)再散列處理沖突時(shí)，可能出現(xiàn)聚集現(xiàn)象。下列選項(xiàng)中，會(huì)受聚集現(xiàn)象直接影響的是（）。

答案:平均查找長(zhǎng)度

答案:1273645

答案:23

答案:3->5->4->6

答案:在十字鏈表中，既容易找到以頂點(diǎn)i為尾的弧，也容易找到以i為頭的弧。（）

答案:對(duì)用普里姆(Prim)算法求一個(gè)連通圖的帶權(quán)圖的最小生成樹，在算法執(zhí)行過(guò)程中，已選取的頂點(diǎn)集合U={A，B}，已選取的邊的集合TE={（A，B）}，要選取下一條權(quán)值最小的邊，應(yīng)當(dāng)從下列哪組中選取？（

）

答案:{（A，C），（A，E），（B，D）}

答案:鄰接多重表用兩個(gè)邊結(jié)點(diǎn)表示一條邊。（）

答案:錯(cuò)

答案:ABCDE在一個(gè)無(wú)向圖中，所有頂點(diǎn)的度數(shù)之和等于圖的邊數(shù)的多少倍？（）

答案:2含有10個(gè)結(jié)點(diǎn)的二叉樹中，度為0的結(jié)點(diǎn)數(shù)為4，則度為2的結(jié)點(diǎn)數(shù)為（）。

答案:3將一個(gè)遞歸算法改為對(duì)應(yīng)的非遞歸算法時(shí)，通常需要使用隊(duì)列。（）

答案:錯(cuò)一棵二叉樹的廣義表表示為a(b(c,d),e(,f(g)))，則得到的層次遍歷序列為（）。

答案:abecdfg一棵有16個(gè)結(jié)點(diǎn)的完全二叉樹，對(duì)它按層編號(hào)，則對(duì)編號(hào)為7的結(jié)點(diǎn)X，它的（）。

答案:左孩子編號(hào)為14###雙親編號(hào)為3設(shè)森林F對(duì)應(yīng)的二叉樹為B，它有m個(gè)結(jié)點(diǎn)，B的根為p，p的右子樹的結(jié)點(diǎn)個(gè)數(shù)為n，則森林F中第一棵樹的結(jié)點(diǎn)個(gè)數(shù)是m-n。（）

答案:對(duì)一棵先序序列為1,2,3,4的二叉樹，其中序序列可能是（）。

答案:2,4,3,1###4,3,2,1###3,4,2,1下列存儲(chǔ)形式中，（）是樹的存儲(chǔ)形式。

答案:孩子兄弟表示法###雙親表示法###孩子表示法已知完全二叉樹有80個(gè)結(jié)點(diǎn)，則該二叉樹有（）個(gè)度為1的結(jié)點(diǎn)。

答案:1已知一棵完全二叉樹的第5層有7個(gè)結(jié)點(diǎn)，則其有（）個(gè)葉子結(jié)點(diǎn)。

答案:11完全二叉樹上結(jié)點(diǎn)之間的父子關(guān)系可由它們編號(hào)之間的關(guān)系來(lái)表達(dá)。（）

答案:對(duì)廣義表B=（a,(b,c,d)），則它的表尾是(）。

答案:(b,c,d)廣義表A=(a,b,(c,d),(e,(f,g)))，則表達(dá)式Head(Tail(Head(Tail(Tail(A)))))的值為（）。

答案:d一個(gè)一維數(shù)組A的長(zhǎng)度為500，起始（A[0]）地址為2000，每個(gè)元素占4個(gè)字節(jié)，則A[80]的地址是（）。

答案:2320廣義表L=((a,b,c,d))的表尾是（）。

答案:()設(shè)有一個(gè)10階的對(duì)稱矩陣A，采用壓縮存儲(chǔ)，以行序?yàn)橹餍虼鎯?chǔ)，a11為第一個(gè)元素，其存儲(chǔ)地址為1，每個(gè)元素占一個(gè)地址空間，則a85的地址為（）。

答案:33數(shù)組A[0..4,-1..-3,5..7]中含有元素的個(gè)數(shù)為（）。

答案:45稀疏矩陣一般的壓縮存儲(chǔ)方法有（）兩種。

答案:三元組和十字鏈表一個(gè)5*5的對(duì)稱矩陣采用壓縮存儲(chǔ)，需要存儲(chǔ)（）個(gè)元素。

答案:15對(duì)下述矩陣進(jìn)行壓縮存儲(chǔ)后，失去隨機(jī)存取功能是（）。

答案:稀疏矩陣設(shè)廣義表L=（a,（b,c,d）），則L的長(zhǎng)度和深度分別為（）。

答案:2和2空串與空格串（）。

答案:不相同設(shè)有兩個(gè)串p和q，Concat(p,q)操作是（）。

答案:連接下列哪一個(gè)不是串的存儲(chǔ)方法（）。

答案:十字表存儲(chǔ)設(shè)SUBSTR（S,i,k）是求S中從第i個(gè)字符開(kāi)始的連續(xù)k個(gè)字符組成的子串操作，則對(duì)于S=‘Beijing&Nanjing’，SUBSTR(S,4,5)=()。

答案:‘jing&’串中不能含有數(shù)字。（）

答案:錯(cuò)串是一種數(shù)據(jù)對(duì)象和操作都特殊的線性表。（）

答案:對(duì)字符串S="Todayis30July2005"，其長(zhǎng)度是()。

答案:21兩個(gè)串相等就是兩個(gè)串含有相同字符。（）

答案:錯(cuò)若串str=“Software”，其子串的個(gè)數(shù)是（）。

答案:37循環(huán)隊(duì)列也存在空間溢出問(wèn)題。（）

答案:對(duì)在鏈隊(duì)列中，即使不設(shè)置尾指針也能進(jìn)行入隊(duì)操作。（）

答案:對(duì)消除遞歸不一定需要使用棧。（）

答案:對(duì)棧和隊(duì)列的存儲(chǔ)方式都可以采用順序方式存儲(chǔ)。（）

答案:對(duì)向一個(gè)棧頂指針為top的鏈棧中插入一個(gè)S所指結(jié)點(diǎn)時(shí)，則執(zhí)行()。

答案:S-＞next=top;top=S；若用鏈表來(lái)表示隊(duì)列，則應(yīng)該選用（）。

答案:帶尾指針的循環(huán)鏈表若用一個(gè)大小為5的數(shù)組來(lái)實(shí)現(xiàn)循環(huán)隊(duì)列，且當(dāng)前rear和front的值分別為0和2，當(dāng)從隊(duì)列中刪除2個(gè)元素，再加入1個(gè)元素后，rear和front的值分別為多少()。

答案:1和4設(shè)棧S和隊(duì)列Q的初始狀態(tài)均為空，元素a,b,c,d,e,f,g依次進(jìn)入棧S。若每個(gè)元素出棧后立即進(jìn)入隊(duì)列Q，且7個(gè)元素出隊(duì)的順序是b,d,c,f,e,a,g，則棧S的容量至少是()。

答案:3某隊(duì)列允許在其兩端進(jìn)行入隊(duì)操作，但僅允許在一端進(jìn)行出隊(duì)操作。若元素a,b,c,d,e依次入此隊(duì)列后再進(jìn)行出隊(duì)操作，則不可能得到的出隊(duì)序列是()。

答案:dbcae若輸入序列為1,2,3,4,5,6，則出棧序列不可能是3,2,5,6,4,1。（）

答案:錯(cuò)設(shè)一個(gè)鏈表最常用的操作是在末尾插入結(jié)點(diǎn)和刪除尾結(jié)點(diǎn)，則選用()最節(jié)省時(shí)間。

答案:帶頭結(jié)點(diǎn)的雙循環(huán)鏈表線性表是具有n個(gè)（）的有限序列（n＞0）。

答案:數(shù)據(jù)元素若某表最常用的操作是在最后一個(gè)結(jié)點(diǎn)之后插入一個(gè)結(jié)點(diǎn)或刪除最后一個(gè)結(jié)點(diǎn)。則采用（）存儲(chǔ)方式最節(jié)省運(yùn)算時(shí)間。

答案:帶頭結(jié)點(diǎn)的雙循環(huán)鏈表下面關(guān)于線性表的敘述中，錯(cuò)誤的是哪一個(gè)？（）。

答案:線性表采用順序存儲(chǔ)，便于進(jìn)行插入和刪除操作下述哪一條是順序存儲(chǔ)結(jié)構(gòu)的優(yōu)點(diǎn)？（）。

答案:存儲(chǔ)密度大鏈表不具有的特點(diǎn)是（）。

答案:可隨機(jī)訪問(wèn)任一元素靜態(tài)鏈表中指針表示的是（）。

答案:下一元素地址某線性表中最常用的操作是在最后一個(gè)元素之后插入一個(gè)元素和刪除第一個(gè)元素，則采用（）存儲(chǔ)方式最節(jié)省運(yùn)算時(shí)間。

答案:僅有尾指針的單循環(huán)鏈表算法的時(shí)間復(fù)雜度取決于（）。

答案:問(wèn)題的規(guī)模和待處理數(shù)據(jù)的初態(tài)數(shù)據(jù)結(jié)構(gòu)的抽象操作的定義與具體實(shí)現(xiàn)有關(guān)。（）

答案:錯(cuò)算法的計(jì)算量的大小稱為計(jì)算的（）。

答案:復(fù)雜性數(shù)據(jù)的邏輯關(guān)系是指數(shù)據(jù)元素的（）。

答案:關(guān)聯(lián)算法和程序沒(méi)有區(qū)別，所以在數(shù)據(jù)結(jié)構(gòu)中二者是通用的。（）

答案:錯(cuò)數(shù)據(jù)結(jié)構(gòu)是帶有結(jié)構(gòu)的數(shù)據(jù)元素的結(jié)合。（）

答案:對(duì)可以用（）定義一個(gè)完整的數(shù)據(jù)結(jié)構(gòu)。

答案:抽象數(shù)據(jù)類型數(shù)據(jù)元素是數(shù)據(jù)的最小單位。（）

答案:錯(cuò)數(shù)據(jù)結(jié)構(gòu)的基本任務(wù)是（）。

答案:數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)與實(shí)現(xiàn)在孩子表示法的鏈表中，結(jié)點(diǎn)的兩個(gè)鏈域分別指向該結(jié)點(diǎn)的第一個(gè)孩子結(jié)點(diǎn)和下一個(gè)兄弟結(jié)點(diǎn)。（）

答案:錯(cuò)在一個(gè)長(zhǎng)度為n的順序表中刪除第i個(gè)元素時(shí)，需向前移動(dòng)n+1個(gè)元素。（）

答案:錯(cuò)為解決某問(wèn)題的算法等同于對(duì)應(yīng)的程序。（）

答案:錯(cuò)圖的鄰接矩陣存儲(chǔ)結(jié)構(gòu)是唯一的。（）

答案:對(duì)遍歷二叉樹是以一定規(guī)則將二叉樹中結(jié)點(diǎn)排列成一個(gè)非線性序列。（）

答案:錯(cuò)在堆排序中，首先要進(jìn)行的操作是建堆。（）

答案:對(duì)拓?fù)渑判驅(qū)嵸|(zhì)是將非線性結(jié)構(gòu)轉(zhuǎn)換成線性結(jié)構(gòu)。（）

答案:對(duì)在大根堆中，堆中任一結(jié)點(diǎn)的關(guān)鍵字均大于它的左、右孩子的關(guān)鍵字。（）

答案:對(duì)對(duì)二叉排序樹的查找都是從根結(jié)點(diǎn)開(kāi)始的，則查找失敗一定落在葉子結(jié)點(diǎn)上。（）

答案:錯(cuò)二叉排序樹的任意一顆子樹也是二叉排序樹。（）

答案:對(duì)邏輯結(jié)構(gòu)不同的數(shù)據(jù)必須采用不同的存儲(chǔ)方法來(lái)存儲(chǔ)。（）

答案:錯(cuò)在平衡二叉排序樹中，以每個(gè)分支結(jié)點(diǎn)為根的子樹都是平衡的。（）

答案:對(duì)在線索二叉樹中，結(jié)點(diǎn)的lchild域指向該結(jié)點(diǎn)的左孩子或者指向該結(jié)點(diǎn)的后繼。（）

答案:錯(cuò)簡(jiǎn)單選擇排序是不穩(wěn)定排序。（）

答案:對(duì)樹的帶權(quán)路徑長(zhǎng)度為樹中所有分支結(jié)點(diǎn)的帶權(quán)路徑長(zhǎng)度之和。（）

答案:錯(cuò)在鏈隊(duì)列做出隊(duì)操作時(shí)，會(huì)改變front指針的值。（）

答案:對(duì)設(shè)有一個(gè)順序棧S，元素A,B,C,D,E,F,依次進(jìn)棧，如果六個(gè)元素出棧的順序是B,D,C,F,E,A，則棧的容量至少應(yīng)是3。（）

答案:對(duì)順序查找只能在順序存儲(chǔ)結(jié)構(gòu)上進(jìn)行。（）

答案:錯(cuò)鄰接表是圖的一種鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。（）

答案:對(duì)構(gòu)造哈希表時(shí)發(fā)生沖突，是指同一個(gè)關(guān)鍵字的記錄對(duì)應(yīng)多個(gè)不同的哈希地址。（）

答案:錯(cuò)線性表就是順序表。()

答案:錯(cuò)順序存儲(chǔ)結(jié)構(gòu)適用于完全二叉樹。（）

答案:對(duì)數(shù)據(jù)對(duì)象是一組任意數(shù)據(jù)元素的集合。（）

答案:錯(cuò)一個(gè)以h為頭的單循環(huán)鏈中，p指針指向鏈尾的條件是p-＞next=h。（）

答案:對(duì)深度為k的二叉樹中，所含葉子的個(gè)數(shù)最多為2k-1。（）

答案:錯(cuò)一個(gè)含有兩個(gè)或以上頂點(diǎn)的無(wú)向圖有可能不存在生成樹。（）

答案:錯(cuò)若數(shù)據(jù)元素序列11,12,13,7,8,9,23,4,5是某種排序方法得到的第二趟排序后的結(jié)果，則這個(gè)排序方法是插入排序。（）

答案:對(duì)若把堆看成是一棵完全二叉樹，則該樹一定是一棵二叉排序樹。（）

答案:錯(cuò)線性表采用鏈表存儲(chǔ)時(shí)，結(jié)點(diǎn)和結(jié)點(diǎn)內(nèi)部的存儲(chǔ)空間可以是不連續(xù)的。()

答案:對(duì)在樹形結(jié)構(gòu)中，樹根結(jié)點(diǎn)沒(méi)有前驅(qū)結(jié)點(diǎn)，其余每個(gè)結(jié)點(diǎn)有且只有1個(gè)前驅(qū)結(jié)點(diǎn)。（）

答案:對(duì)在待排序記錄已經(jīng)從小到大排序或者已經(jīng)從大到小排序時(shí)，快速排序的執(zhí)行時(shí)間最省。（）

答案:錯(cuò)赫夫曼樹就是帶權(quán)路徑長(zhǎng)度最小的二叉樹。（）

答案:對(duì)森林可以轉(zhuǎn)換為二叉樹。（）

答案:對(duì)從邏輯結(jié)構(gòu)上看，n維數(shù)組的每個(gè)元素均屬于n個(gè)向量。（）

答案:對(duì)中序遍歷二叉樹的操作定義為：若二叉樹為空，則空操作；否則，中序遍歷左子樹，中序遍歷右子樹，最后訪問(wèn)根結(jié)點(diǎn)。（）

答案:錯(cuò)如果待排序序列中兩個(gè)數(shù)據(jù)元素具有相同的值，在排序前后它們的相互位置發(fā)生顛倒，則稱該排序方法是不穩(wěn)定的。（）

答案:對(duì)折半查找適合在有序的雙鏈表上進(jìn)行。（）

答案:錯(cuò)無(wú)向圖的連通分量是指極小連通子圖。（）

答案:錯(cuò)強(qiáng)連通圖可以進(jìn)行拓?fù)渑判?。（?/p>

答案:錯(cuò)在一個(gè)長(zhǎng)度為n的順序表中刪除第i個(gè)元素，下列敘述正確的是（）。

答案:需向前移動(dòng)n-i個(gè)元素###平均移動(dòng)（n-1）/2個(gè)元素廣義表((a,b),(c,d))的表尾不正確的是()。

答案:(c,d)###(d)###d排序趟數(shù)與序列的初始狀態(tài)有關(guān)的排序方法有（）。

答案:冒泡排序###快速排序已知一個(gè)棧的進(jìn)棧序列是a1,a2,a3…an，其輸出序列為1,2,3…n，若a3=1,則a1為（）。

答案:不可能是2###可能是3以下論斷錯(cuò)誤的是()。

答案:"BEIJING"是"BEIJING"的子串###"BIT"="BITE"###"something"＜"Somethig"可以判斷一個(gè)有向圖中含有回路的方法是（）。

答案:深度優(yōu)先遍歷###拓?fù)渑判蛞阎獜V義表LS＝((a,b,c),(d,e,f))，運(yùn)用head和tail函數(shù)取出LS中原子e，以下()操作不能完成上述運(yùn)算。

答案:head(tail(tail(head(LS))))###head(tail(LS))###tail(head(LS))有5個(gè)結(jié)點(diǎn)的二叉樹，可能有（）個(gè)葉子結(jié)點(diǎn)。

答案:2###1###3設(shè)循環(huán)隊(duì)列中數(shù)組的下標(biāo)范圍是１～ｎ，其頭尾指針?lè)謩e為ｆ和ｒ，則其元素個(gè)數(shù)不可能是（）。

答案:(r-f)mod(n+1)###r-f+1###r-f下面（）屬于特殊矩陣。

答案:對(duì)稱矩陣###對(duì)角矩陣###上三角矩陣###下三角矩陣設(shè)二叉排序樹中關(guān)鍵字由1到1000的整數(shù)構(gòu)成，現(xiàn)要查找關(guān)鍵字為363的結(jié)點(diǎn)，下述關(guān)鍵字序列中，在二叉排序樹上查找的可能序列是（）。

答案:2,399,387,219,266,382,381,278,363###2,252,401,398,330,344,397,363###924,220,911,244,898,258,363若一個(gè)棧以數(shù)組V[1..n]存儲(chǔ)，初始棧頂指針top設(shè)為n+1，元素x進(jìn)棧，以下操作錯(cuò)誤的是（）。

答案:V[top]=x;top++###V[top]=x;top--###top++;V[top]=x下列關(guān)于圖的深度優(yōu)先搜索遍歷序列的說(shuō)法，正確的是（）。

答案:圖的深度優(yōu)先搜索遍歷序列可以唯一###圖的深度優(yōu)先搜索遍歷序列可以不唯一有關(guān)希爾排序敘述正確的是（）。

答案:子序列中進(jìn)行直接插入排序###相隔某個(gè)“增量“的記錄分成一個(gè)子序列###縮小增量排序###每趟排序時(shí)，子序列中的記錄跳躍式移動(dòng)現(xiàn)在有一棵無(wú)重復(fù)關(guān)鍵字的平衡二叉樹（AVL樹），對(duì)其進(jìn)行中序遍歷可得到一個(gè)降序序列。下列關(guān)于該平衡二叉樹的敘述中，正確的是（）。

答案:樹中最小元素一定是無(wú)右子樹###樹中最大元素一定是無(wú)左子樹二叉樹由3個(gè)基本單元組成（）。

答案:左子樹###右子樹###根結(jié)點(diǎn)循環(huán)隊(duì)列存儲(chǔ)在數(shù)組A[0..m]中，以下不是入隊(duì)時(shí)的隊(duì)尾指針操作為（）。

答案:rear=rear+1###rear=(rear+1)%m###rear=(rear+1)%(m-1)

答案:4###5假定一棵樹的廣義表表示法為A(B,C(E,F,G),H(I,J))，則度為3的結(jié)點(diǎn)有（）。

答案:結(jié)點(diǎn)A###結(jié)點(diǎn)C樹是n個(gè)結(jié)點(diǎn)的有窮集合，以下說(shuō)法錯(cuò)誤的有（）。

答案:樹至少含有一個(gè)根結(jié)點(diǎn)和一個(gè)葉子結(jié)點(diǎn)###樹至少含有一個(gè)根結(jié)點(diǎn)和兩個(gè)葉子結(jié)點(diǎn)###樹至少含有一個(gè)根結(jié)點(diǎn)，不能為空查找表是一種非常靈活的數(shù)據(jù)結(jié)構(gòu)，對(duì)它經(jīng)常進(jìn)行的操作有（）。

答案:查詢某個(gè)“特定的“數(shù)據(jù)元素是否在查找表中###在查找表中插入一個(gè)數(shù)據(jù)元素###從查找表中刪去某個(gè)數(shù)據(jù)元素###檢索某個(gè)“特定的“數(shù)據(jù)元素的各種屬性除了需要存放數(shù)據(jù)元素本身的數(shù)據(jù)信息以外，還需要占用存儲(chǔ)空間存儲(chǔ)數(shù)據(jù)元素之間邏輯關(guān)系信息的存儲(chǔ)方式是（）。

答案:動(dòng)態(tài)鏈表###靜態(tài)鏈表###循環(huán)鏈表下面關(guān)于無(wú)向圖的連通分量說(shuō)法正確的是（）。

答案:連通分量是原圖的子圖###無(wú)向圖中的極大連通子圖稱為圖的連通分量。###連通分量已經(jīng)是最大，不能再大，再大要么不是原圖的子圖，要么不連通###連通分量是連通圖為提高哈希表的查找效率，可以采取的正確措施有（）。

答案:處理沖突時(shí)避免產(chǎn)生聚集現(xiàn)象###設(shè)計(jì)沖突少的哈希函數(shù)線性表有順序表和鏈表兩種存儲(chǔ)結(jié)構(gòu)，下列排序方法適合順序表的有（）。

答案:希爾排序###快速排序###堆排序有n(n＞100)個(gè)十進(jìn)制正整數(shù)進(jìn)行基數(shù)排序，其中最大的整數(shù)為5位，則基數(shù)排序過(guò)程中臨時(shí)建立的隊(duì)列個(gè)數(shù)不可能是（）。

答案:5###50###n若表R的初始數(shù)據(jù)接近正序排列，則（）方法的比較次數(shù)最少。

答案:直接插入排序線性表（a1,a2,…,an）以鏈接方式存儲(chǔ)時(shí)，訪問(wèn)第i位置元素的時(shí)間復(fù)雜性為（）。

答案:O(n)在決定選取何種存儲(chǔ)結(jié)構(gòu)時(shí)，一般不考慮（）。

答案:各結(jié)點(diǎn)的值如何在單鏈表指針為p的結(jié)點(diǎn)之后插入指針為s的結(jié)點(diǎn)，正確的操作是（）。

答案:s-＞next=p-＞next;p-＞next=s;對(duì)數(shù)據(jù)序列（15,9,7,8,20,-1,4）進(jìn)行排序，一趟后的數(shù)據(jù)排序變?yōu)椋?,9,-1,8,20,7,15），則采用的是（）。

答案:希爾排序設(shè)有一稀疏圖G，則G采用（）存儲(chǔ)方式存儲(chǔ)較省空間。

答案:鄰接表算