軍隊文職-計算機-數據結構與算法-強化練習二[單選題]1.下列與數據元素有關的敘述中，哪一項是不正確的()。A.數據元素是數據的基本單位，即數據集合中的個體B.數據元素是由獨立含義的數據（江南博哥）最小單位C.數據元素又稱為節(jié)點D.數據元素又稱為記錄正確答案：B參考解析：數據元素是數據的基本單位，即數據集合中的個體。有些情況下也把數據元素稱為節(jié)點、記錄、表目等。一個數據元素可由一個或多個數據項組成，數據項是由獨立含義的數據最小單位。[單選題]2.在循環(huán)隊列中用數組A[0..m-1]存放隊列元素，其隊頭和隊尾指針分別為front和rear，則當前隊列中的元素個數是()。A.（front-rear+1）%mB.（rear-front+1）%mC.（front-rear+m）%mD.（rear-front+m）%m正確答案：D參考解析：D選項即為計算當前隊列元素個數的公式。[單選題]3.在一個具有n個頂點的有向圖中，若所有頂點的出度數之和為S，則所有頂點的入度數之和為()。A.SB.S-1C.S+1D.n正確答案：A參考解析：圖的所有頂點的出度數之和等于所有頂點的入度數之和。故本題選A。[單選題]4.對于一個具有n個頂點的無向圖，若采用鄰接矩陣存儲，則該矩陣的大小是()。A.nB.C.n-1D.正確答案：D參考解析：若采用鄰接矩陣存儲，則該矩陣的大小是n的平方。[單選題]5.以下數據結構中，屬于非線性數據結構的是()，A.樹B.隊列C.棧D.字符串正確答案：A參考解析：線性結構是一個數據元素的有序（次序）集合。它有四個基本特征：（1）集合中必存在唯一的一個“第一個元素”；（2）集合中必存在唯一的一個“最后的元素”；（3）除最后元素之外，其它數據元素均有唯一的“后繼”；（4）除第一元素之外，其它數據元素均有唯一的“前撲”。數據結構中線性結構指的是數據元素之間存在著“一對一”的線性關系的數據結構。線性結構包括線性表（如結構體數組，結構體鏈表）、一維數組、字符串、堆棧、隊列。[單選題]6.在UML提供的圖中，用于按時間順序描述對象間交互的是()。A.類圖B.狀態(tài)圖C.序列圖D.用例圖正確答案：C[單選題]7.下列排序算法中，()排序在某趟結束后不一定選出一個元素放到其最終的位置上。A.選擇B.冒泡C.歸并D.堆正確答案：C參考解析：根據歸并排序的思想，在歸并排序工程中，某趟排序結束后，某個元素只在它的子序列中找到了最終的位置。[單選題]8.設指針q指向單鏈表中節(jié)點A，指針p指向單鏈表中節(jié)點A的后繼節(jié)點B，指針s指向被插入的節(jié)點X，則在節(jié)點A和節(jié)點B插入節(jié)點X的操作序列為()。A.p-＞next=s；s-＞next=q；B.q-＞next=s；s-＞next=p；C.p-＞next=s-＞next；s-＞next=p；D.s-＞next=p-＞next；p-＞next=-s；正確答案：B參考解析：插入s節(jié)點，應使s的next指針指向p節(jié)點，使q節(jié)點的next指針指向s。[單選題]9.表達式3*2^（4+2*2-6*3）-5求值過程中當掃描到6時，對象棧和算符棧為()，其中^為乘冪。A.B.C.D.正確答案：D參考解析：[單選題]10.以下不是棧的基本運算的是()。A.刪除棧頂元素B.刪除棧底元素C.判斷棧是否為空D.將棧置為空棧正確答案：B參考解析：棧的基本運算有入棧、出棧（刪除棧頂元素）、初始化、置空、判斷棧是否為空或滿、提取棧頂元素等，對棧的操作都是在棧頂進行的。[單選題]11.設有n個待排序的記錄關鍵字，則在堆排序中需要()個輔助記錄單元。A.1B.n-1C.D.n+1正確答案：A參考解析：堆排序的輔助空間為0（1）。[單選題]12.二叉樹的第k層的節(jié)點數最多為()。A.B.C.D.2正確答案：A參考解析：[單選題]13.對于具有n個頂點、6條邊的圖()。A.采用鄰接矩陣表示圖時，查找所有頂點的鄰接頂點的時間復雜度為O（n2）B.進行廣度優(yōu)先遍歷運算所消耗的時間與采用哪一種存儲結構無關C.采用鄰接表表示圖時，查找所有頂點的鄰接頂點的時間復雜度為O（n*e）D.進行深度優(yōu)先遍歷運算所消耗的時間與采用哪一種存儲結構無關正確答案：A參考解析：[單選題]14.Hash表是用于數據存儲的一種有效的數據結構，Hash表的查找復雜度依賴于Hash值算法的有效性，在最好的情況下，Hash表的查找復雜度為()。A.O（nlogn）B.O（logn）C.O（n）D.O（1）正確答案：D參考解析：0（1），哈希表是通過計算hashcode來定位元素位置，所以只需一次即可。[單選題]15.棧和隊列的共同點是()。A.都是先進先出B.都是先進后出C.只允許在端點處插入和刪除元素D.沒有共同點正確答案：C參考解析：棧和隊列都是運算受限的線性表，只允許在表端點處進行操作。[單選題]16.設無向圖G=（V，E）和G′=（V′，E′），如果G′是G的生成樹，則下面的說法中錯誤的是()。A.G′為G的極小連通子圖且V=V′B.G′是G的一個無環(huán)子圖C.G′為G的子圖D.G′為G的連通分量正確答案：D參考解析：本題考查無向圖與其生成樹的關系。對于無向圖而言，如果無向圖G是一個連通圖，在對其進行遍歷時，一次可以遍歷所有頂點，得到的極小連通子圖是一棵生成樹，樹中包含了圖的所有頂點，但不一定包含所有的邊；如果無向圖G是一個非連通圖，在對其進行遍歷時，得到的是森林，這個森林是由圖的連通分量的生成樹組成的，森林中也不一定包含圖中所有的邊。因此，G′不一定為G的邊通分量。[單選題]17.由權值分別為11，8，6，2，5的葉子節(jié)點生成一棵哈夫曼樹，它的帶權路徑長度為()。A.53B.71C.48D.24正確答案：B參考解析：根據赫夫曼樹的構造方法可構造出赫夫曼樹，經計算可得帶權路徑長度為71。[單選題]18.設某數據結構的二元組形式表示為A=（D，R），D={01，02，03，04，05，06，07，08，09}，R={r}，r={＜01，02＞，＜01，03＞，＜01，04＞，＜02，05＞，＜02，06＞，＜03，07＞，＜03，08＞，＜03，09＞}，則數據結構A是()。A.圖形結構B.樹形結構C.物理結構D.線性結構正確答案：B參考解析：D中是數據結構中的節(jié)點，R為節(jié)點之間的關系，通過節(jié)點之間的關系可發(fā)現，此數據結構是一個樹形結構。[單選題]19.A.B.O（n）C.O（nlgn）D.O（1）正確答案：A參考解析：[單選題]20.設鏈式棧中節(jié)點的結構為（data，link），且top是指向棧頂的指針。若想摘除鏈式棧的棧頂節(jié)點，并將被摘除節(jié)點的值保存到x中，則應執(zhí)行下列()操作。A.x=top-＞data；top=top-＞link；B.top=top-＞link；x=top-＞data；C.x=top；top=top-＞link；D.x=top-＞data；正確答案：A參考解析：若想摘除鏈式棧的棧頂節(jié)點，并將被摘除節(jié)點的值保存到x中，則應執(zhí)行x=top-＞data；top=top-＞link.[單選題]21.設某有向圖的鄰接表中有n個表頭節(jié)點和m個表節(jié)點，則該圖中有()條有向邊。A.n-1B.nC.m-1D.m正確答案：D參考解析：鄰接表的表頭節(jié)點個數即為圖中頂點的個數，表節(jié)點即為圖中有向邊的條數。[單選題]22.字符串的長度是指()。A.串中不同字母的個數B.串中字符不同的個數C.串中不同數字的個數D.串中所含字符的個數正確答案：D參考解析：字符串的長度是指串中所含的字符的個數。[單選題]23.設一個棧的輸入序列是1、2、3、4、5，則下列序列中，是棧的合法輸出序列的是()。A.51234B.45123C.43125D.32154正確答案：D參考解析：棧的進出原則是先進后出原則，要不就是先進先出原則。A選項中5最先出，說明1234都在棧里，這樣說明1是在棧低，則先不出來。BD的原因一樣，所以答案選擇D。[單選題]24.若一個棧的輸入序列是1，2，3，…，n，輸出序列的第一個元素是n，則第i個輸出元素是()。A.不確定B.n-iC.n-i-1D.n-i+1正確答案：D參考解析：此時，輸出序列一定是輸入序列的逆序，故第i個輸出元素為n-i+1。[單選題]25.單向鏈表中往往含有一個頭結點，該結點不存儲數據元素，一般令鏈表的頭指針指向該結點，而該結點指針域的值為第一個元素結點的指針。以下關于單鏈表頭結點的敘述中，錯誤的是()。A.若在頭結點中存入鏈表長度值，則求鏈表長度運算的時間復雜度為O（1）B.在鏈表的任何一個元素前后進行插入和刪除操作可用一致的方式進行處理C.加入頭結點后，在鏈表中進行查找運算的時間復雜度為O（1）D.加入頭結點后，代表鏈表的頭指針不因為鏈表為空而改變正確答案：D參考解析：在鏈表中加入頭結點后，查找表中某一元素仍然要從頭指針出發(fā)，順序找到目標元素或失敗時找到表尾為止，時間復雜度與表長成正比。故D項錯誤。[單選題]26.已知二叉樹的前序序列為ABCDEFG，中序序列為DBCAFEG，則后序序列為()。A.DCBAFGEB.DCBFGEAC.DCBFEGAD.DCBGFEA正確答案：B參考解析：本題考查的是二叉樹的遍歷過程。在本題中，由于前序遍歷首先訪問的是根結點，所以根結點是A，又由于后序遍歷最后訪問的是根結點，所以排除選項A；根據中序序列知道，DBC是左子樹的結點，FEG是右子樹的結點。[單選題]27.若用冒泡排序方法對序列{10、14、26、29、41、52}從大到小排序，需要進行幾次比較()。A.3B.10C.15D.25正確答案：C參考解析：冒泡排序法比較排序的時候，第一個10要進行5次比較，第二個要進行4次比較，依次類推，3次，2次，1次，總共是15次比較。[單選題]28.下列排序方法中，屬于不穩(wěn)定的排序方法的是()。A.直接插入排序法B.冒泡排序法C.基數排序法D.堆排序法正確答案：D參考解析：本題選項所述的四種排序方法中，只有堆排序是不穩(wěn)定的。[單選題]29.線性表采用鏈接存儲時，其地址()。A.必須是連續(xù)的B.部分地址必須是連續(xù)的C.一定是不連續(xù)的D.連續(xù)與否均可以正確答案：D參考解析：線性表的鏈接存儲是用一組任意的存儲單元存儲線性表的數據元素，這組存儲單元可以連續(xù)，也可以不連續(xù)，甚至可以零散分布在內存中任意位置。[單選題]30.快速排序在最壞情況下的時間復雜度為()。A.O（n）B.C.D.正確答案：D參考解析：[單選題]31.由同一關鍵字集合構造的各棵二叉排序樹()。A.其形態(tài)不一定相同，但平均查找長度相同B.其形態(tài)不一定相同，平均查找長度也不一定相同C.其形態(tài)均相同，但平均查找長度不一定相同D.其形態(tài)均相同，平均查找長度也都相同正確答案：B參考解析：由同一關鍵字集合構造的各棵二叉排序樹，其形態(tài)不一定相同，平均查找長度也不一定相同。[單選題]32.設無向圖G中的邊的集合E={（a，b），（a，e），（a，c），（b，e），（e，d），（d，f），（f，c）}，則從頂點a出發(fā)進行深度優(yōu)先遍歷可以得到的一種頂點序列為()。A.aedfcbB.aedfbcC.aebcfdD.acfebd正確答案：A參考解析：[單選題]33.在有向圖中，所有頂點的度數之和是所有邊數的()倍。A.0.5B.1C.2D.4正確答案：C參考解析：在有向圖中，所有頂點的度數之和是所有邊數的2倍，因為一條邊的兩個端點具有兩個“度”。[單選題]34.下面關于線性表的敘述錯誤的是()。A.線性表采用鏈式存儲便于插入和刪除操作的實現B.線性表采用順序存儲便于插入和刪除操作的實現C.線性表采用順序存儲必須占用一片連續(xù)的存儲空間D.線性表采用鏈式存儲不必占用一片連續(xù)的存儲空間正確答案：B參考解析：鏈式存儲便于插入和刪除，而順序存儲是隨機存取，便于隨機讀取數據。[單選題]35.在向圖的鄰接矩陣表示中，計算第i個頂點入度的方法是()。A.第i行非零元素個數B.第i列非零元素個數C.第i行零元素個數D.第i列零元素個數正確答案：B參考解析：先用一個二維數組Edge存儲表示鄰接矩陣，輸入文件中頂點的序號是從1開始，當輸入一條有向邊＜u，v＞時，將Edge[u-1][v-1]=1即可；第i+1個頂點的出度等于鄰接矩陣中第i行所有元素中元素值為1的個數，把第i行所有元素值累加起來，得到的結果也是該頂點的出度，同理，在計算第i+1個頂點的入度時，也只需要將第i列所有元素值累加起來即可。[單選題]36.若一個程序語言可以提供鏈表的定義和運算，則其運行時的()。A.數據空間必須采用堆存儲分配策略B.指令空間需要采用棧結構C.指令代碼必須放入堆區(qū)D.數據空間適合采用靜態(tài)存儲分配策略正確答案：A參考解析：鏈表中的結點空間需要程序員根據需要申請和釋放，因此，數據空間應采用堆存儲分配策略。[單選題]37.廣義表中的元素可以是原子，也可以是表，因此廣義表的適用存儲結構是()。A.散列表B.靜態(tài)數組C.動態(tài)數組D.鏈表正確答案：D[單選題]38.建立一個長度為n的有序單鏈表的時間復雜度為()A.O（n+1）B.O（n-1）C.O（n）D.正確答案：C參考解析：建立有序單鏈表的時間復雜度是O（n），對單鏈表插入節(jié)點時，先遍歷單鏈表，找到插入位置，將節(jié)點插入。[單選題]39.G是一個非連通無向圖，共有28條邊，則該圖至少有()個頂點。A.8B.9C.6D.7正確答案：B參考解析：n個頂點的無向圖中，邊數e≤n（n-l）/2，將e=28代入，有n≥8，現已知無向圖非連通，則n=9。[單選題]40.在有n個結點的二叉鏈表中，值為非空的鏈域的個數為()。A.n-1B.2n-1C.n+1D.2n+1正確答案：A參考解析：本題考查的是二叉樹的鏈式存儲。由于在有n個結點的二叉鏈表中，值為空的鏈域的個數為n+1個，而總的鏈域為2n（在二叉樹中每個結點頭2個鏈域）。所以，非空的鏈域的個數為2n-（n+1）=n-1。[單選題]41.若有18個元素的有序表存放在一維數組A[19]中，第一個元素放A[1]中，現進行二分查找，則查找A[3]的比較序列的下標依次為()。A.9，5，3B.9，5，2，3C.1，2，3D.9，4，2，3正確答案：D參考解析：二分查找的基本思想是將n個元素分成大致相等的兩部分，取中間位置的節(jié)點值與關鍵字做比較，如果相等，則查找成功；如果關鍵字的值小于中間節(jié)點，則只要在數組的左半部分繼續(xù)搜索，重復與中間值進行比較，直至查找成功或失??；如果關鍵字大于中間值，則只要在數組的右半部搜索即可。[單選題]42.數據的最小單位是()。A.數據項B.數據類型C.數據元素D.數據變量正確答案：A參考解析：數據的最小單位是數據項。[單選題]43.順序查找不論在順序線性表中還是在鏈式線性表中的時間復雜度為()。A.O（n-1）B.O（n）C.O（n+1）D.正確答案：B參考解析：無論是順序存儲還是鏈式存儲，使用順序查找法的時間復雜度相同。[單選題]44.設用鄰接矩陣A表示有向圖G的存儲結構，則有向圖G中頂點i的入度為()。A.第i列0元素的個數之和B.第i列非0元素的個數之和C.第i行0元素的個數之和D.第i行非0元素的個數之和正確答案：B參考解析：考察圖的鄰接矩陣的特點，在有向圖的鄰接矩陣中，第i列非0元素的個數之和即為第i個節(jié)點的入度。[單選題]45.靜態(tài)查找與動態(tài)查找的根本區(qū)別在于()。A.所包含的數據元素的類型不一樣B.存儲實現不一樣C.它們的邏輯結構不一樣D.施加在其上的操作不同正確答案：D參考解析：靜態(tài)查找不涉及插入和刪除操作，而動態(tài)查找涉及插入和刪除操作。[單選題]46.在線索二叉樹中，一個節(jié)點是葉子節(jié)點的充要條件為()。A.左、右線索標志均為0B.左、右線索標志均為1C.左線索標志為0，右線索標志為1D.左線索標志為1，右線索標志為0正確答案：B參考解析：一個節(jié)點是葉子節(jié)點的充要條件是沒有左孩子，并且沒有右孩子。[單選題]47.下列四種排序中()的空間復雜度最大。A.堆排序B.冒泡排序C.插入排序D.歸并排序正確答案：D參考解析：在題干中的四種排序中歸并排序的空間復雜度最大，為O（n）。[單選題]48.棧和隊列的共同特點是()。A.都是先進后出B.只允許在端點處插入和刪除元素C.都是先進先出D.沒有共同點正確答案：B參考解析：棧和隊列都是特殊的線性表，棧只允許在棧頂進行插入和刪除操作，隊列允許在隊頭出隊、隊尾入隊，所以共同點是都只允許在端點處插入和刪除元素。[單選題]49.如下陳述中正確的是()。A.串是一種特殊的線性表B.串的長度必須大于零C.串中元素只能是字母D.空串就是空白串正確答案：A參考解析：串的長度可以等于0，等于0時叫作空串?？沾涂瞻状遣煌?，例如：Strings=“”，是空串；Strings=NULL，是空白串。串中的元素只能是字符，但不僅僅是字母。[單選題]50.A.B.C.D.正確答案：A參考解析：[單選題]51.利用直接插入排序法的思想建立一個有序線性表的時間復雜度為()。A.B.O（n+1）C.D.正確答案：D參考解析：[單選題]52.A.3B.6C.9D.以上答案均不正確正確答案：A參考解析：鄰接矩陣是表示頂點之間相鄰關系的矩陣。設G=（V，E）是具有n個頂點的圖，頂點序號依次為l，2，……，n，則G的鄰接矩陣是n階方陣，所以該圖有3個頂點。[單選題]53.設有n個關鍵字具有相同的Hash函數值，則用線性探測法把這n個關鍵字映射到Hash表中需要做()次線性探測。A.n（n+1）B.nC.n（n+1）/2D.n（n-1）/2正確答案：D參考解析：線性探測解決沖突的辦法指一旦目標空間被占有，則探測相鄰的下一個空間，如果空閑則插入，否則繼續(xù)向下一個探測，如果到了隊列末尾則返回隊列頭探測，一旦全部空間都被占據則無法插入。[單選題]54.鏈表不具有的特點是()。A.可隨機訪問任意元素B.不必事先估計存儲空間C.插人數據元素時不需要移動數據元素D.刪除數據元素時不需要移動數據元素正確答案：A參考解析：順序鏈表不可以隨機訪問任意元素。[單選題]55.在一個順序表的表尾插入一個元素的時間復雜性的量級為()。A.O（n）B.C.O（0）D.O（1）正確答案：D參考解析：在一個順序表的表尾插入一個元素移動次數為1次。[單選題]56.設散列表中有m個存儲單元，散列函數H（key）=key%p，則p最好選擇()。A.小于等于m的最大偶數B.小于等于m的最大合數C.小于等于m的最大奇數D.小于等于m的最大素數正確答案：D參考解析：p最好選擇小于等于m的最大素數。[單選題]57.設一組權值集合W={2，3，4，5，6}，則由該權值集合構造的哈夫曼樹中帶權路徑長度之和為()。A.20B.40C.30D.45正確答案：D參考解析：構造哈夫曼樹時，每次從節(jié)點中選取權值最小的兩個，構成一棵新的樹，直至所有節(jié)點都并入同一棵樹中。[單選題]58.設某哈夫曼樹中有199個節(jié)點，則該哈夫曼樹中有()個葉子節(jié)點。A.101B.100C.99D.102正確答案：B參考解析：在哈夫曼樹中的節(jié)點只有兩種，一種是度為0的節(jié)點，另一種是度為2的節(jié)點。[單選題]59.設某棵二叉樹中只有度數為0和度數為2的節(jié)點且度數為0的節(jié)點數為n，則這棵二叉中共有()個節(jié)點。A.2n+1B.n+1C.2n-1D.2n正確答案：C參考解析：在二叉樹中度為2的節(jié)點個數為度為0的節(jié)點數減1，所以二叉樹共有2n-1個節(jié)點。[單選題]60.設有一個二維數組A[m][n]，假設A[0][0]存放位置在644（10），A[2][2]存放位置在676（10），每個元素占一個空間，問A[3][3]存放在什么位置？腳注（10）表示用10進制表示。()A.678B.688C.692D.696正確答案：C參考解析：A[2][2]是A[0][0]后面的第2n+2個元素，即2n+2=676-644，解得n=15。A[3][3]是A[2][2]后面的第n+1個元素，676+n+1=692，則A[3][3]存放位置是692。[單選題]61.設某強連通圖中有n個頂點，則該強連通圖中至少有()條邊。A.n+1B.n（n-1）C.nD.n（n+1）正確答案：C參考解析：強連通圖是指在一個有向圖中，若從節(jié)點i到節(jié)點j有路徑，并且節(jié)點j到i有路徑，那么為強連通圖。[單選題]62.設有一個10階的下三角矩陣A（包括對角線），按照從上到下、從左到右的順序存儲到連續(xù)的55個存儲單元中，每個數組元素占1個字節(jié)的存儲空間，則A[5][4]地址與A[0][0]的地址之差為()。A.55B.19C.28D.10正確答案：B參考解析：最后一行的第四列有4個元素，第五行前共有5行，而每個元素占一個字節(jié)，并且存儲單元共有55個。[單選題]63.在解決計算機主機與打印機之間速度不匹配問題時通常設置一個打印緩沖區(qū)，該緩沖區(qū)應該是一個()結構。A.棧B.隊列C.數組D.線性表正確答案：B參考解析：先進入打印緩沖區(qū)的文件先被打印，因此具有先進先出性。[多選題]1.串是一種特殊的線性表，下列不能體現其特殊性的是()。A.可以順序存儲B.數據元素可以是多個字符C.數據元素是一個字符D.可以鏈式存儲正確答案：ABD參考解析：串即是一個字符數組，其中存儲的元素都是字符。[多選題]2.下面關于線性表的敘述正確的是()。A.線性表采用鏈式存儲便于插入和刪除操作的實現B.線性表采用順序存儲便于插入和刪除操作的實現C.線性表采用順序存儲必須占用一片連續(xù)的存儲空間D.線性表采用鏈式存儲不必占用一片連續(xù)的存儲空間正確答案：ACD參考解析：順序存儲結構是隨機存取，不便于進行隨機的插入和刪除操作。[多選題]3.A.可能是2B.一定是2C.可能是3D.不可能是3E.不可能是2正確答案：CE[多選題]4.對一個算法的評價，包括如下()方面的內容。A.正確性B.并行性C.可讀性D.空間復雜度正確答案：ACD參考解析：對算法的評價包括正確性、可讀性和空間復雜度和時間復雜度。[多選題]5.下列數據結構中，屬于線性數據結構的是()。A.棧B.隊列C.圖D.樹正確答案：AB參考解析：從數據結構角度看，樹形結構是一類重要的非線性數據結構；棧和隊列是線性表，其特殊性在于它們是操作受限的線性表；圖是一種較線性表和樹更為復雜的數據結構，在圖形結構中，節(jié)點之間的關系可以是任意的，所以不是線性結構。[多選題]6.下列哪一條不是順序存儲結構的優(yōu)點()。A.存儲密度大B.插入運算方便C.刪除運算方便D.可方便地用于各種邏輯結構的存儲表示正確答案：BCD參考解析：順序存儲不便于頻繁地進行插入和刪除操作。[多選題]7.線性表的特點正確的()。A.存在唯一的一個被稱作“第一個”的數據元素B.存在唯一的一個被稱作“最后一個”的數據元素C.不存在唯一的一個被稱作“第一個”的數據元素D.不存在唯一的一個被稱作“最后一個”的數據元素正確答案：AB參考解析：線性表存在唯一一個第一個元素和最后一個元素。[多選題]8.圖的應用算法有()。A.拓撲排序算法B.哈夫曼算法C.迪杰斯特拉算法D.克魯斯卡爾算法正確答案：ACD參考解析：圖的應用算法包括遍歷算法、最短路徑和求解最小生成樹。哈夫曼是最小生成樹的算法。[多選題]9.從表中任一節(jié)點出發(fā)都能掃描整個表的是()。A.單鏈表B.靜態(tài)鏈表C.順序表D.循環(huán)鏈表E.雙鏈表正確答案：DE參考解析：單鏈表只能單向掃描表，當從中間某個節(jié)點出發(fā)時，不能掃描到整個表。[多選題]10.下列屬于算法的重要特征的是()。A.輸入和輸出B.確定性C.可行性D.有窮性正確答案：ABCD參考解析：算法的特征包括確定性、可行性、有窮性、輸入和輸出。[多選題]11.便于插入和刪除操作的是()。A.順序表B.單鏈表C.靜態(tài)鏈表D.雙鏈表E.循環(huán)鏈表正確答案：BCDE參考解析：鏈式存儲結構便于進行插入和刪除操作。[多選題]12.有向圖的連通包括()。A.弱連通B.多側連通C.強連通D.單側連通正確答案：ABC參考解析：有向圖的連通包括弱連通、強連通、多側連通。[多選題]13.二叉樹是有()基本單元構成。A.右子樹B.葉子節(jié)點C.左子樹D.根節(jié)點正確答案：ACD參考解析：二叉樹由左子樹、右子樹和根節(jié)點構成。[判斷題]1.順序表查找指的是在順序存儲結構上進行查找。()A.正確B.錯誤正確答案：A參考解析：順序表是用順序存儲方式實現的線性表，因此順序表查找一定是在順序存儲結構上進行查找。[判斷題]2.當待排序序列初始有序時，簡單選擇排序的時間復雜性為O（n）。()A.正確B.錯誤正確答案：B參考解析：