軍隊文職-計算機-數(shù)據(jù)結(jié)構(gòu)與算法-強化練習二

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