超星爾雅學習通《數據結構與算法》章節(jié)測試答案

1、超星爾雅學習通數據結構與算法章節(jié)測試答案 超星爾雅學習通數據結構與算法章節(jié)測試答案課程簡介：數據結構是一門面向設計，且處于計算機學科核心地位的技術基礎和主干必修課，也是算法分析與課程簡介：數據結構是一門面向設計，且處于計算機學科核心地位的技術基礎和主干必修課，也是算法分析與設計、操作系統、編譯技術、計算機圖形與圖像處理等專業(yè)課程的先修課程。引論1.【單選題】1.在數據結構中,從邏輯上可以把數據結構分成( )。A、動態(tài)結構和靜態(tài)結構B、緊湊結構和非緊湊結構C、線性結構和非線性結構D、內部結構和外部結構答案：C2.【單選題】2. 在數據結構中,從存儲結構上可以將之分為( )。A、動態(tài)結構和靜態(tài)結構

2、B、順序存儲和非順序存儲C、緊湊結構和非緊湊結構D、線性結構和非線性結構答案：B3.【單選題】3. 某算法的時間復雜度是O(n),表明該算法的( )。A、執(zhí)行時間與n成正比B、問題規(guī)模是nC、執(zhí)行時間等于nD、問題規(guī)模與n成正比答案：A4.【單選題】4. 在下面的程序段中,x=x+1;的語句頻度為( )。 for( i=1;i=n;i+) for( j=1;j=n;j+) x=x+1;A、O(2n)B、O(n)C、O(n)D、O(log2n)答案：C5.【單選題】5. 以下數據結構中,( )是非線性數據結構。A、樹B、字符串C、隊D、棧答案：A6.【單選題】6. 順序存儲,存儲單元的地址( )

3、。A、一定連續(xù)B、一定不連續(xù)C、不一定連續(xù)D、部分連續(xù),部分不連續(xù)答案：A7.【單選題】7.評價一個算法性能好壞的重要標準是( )。A、算法的正確性B、算法易于調試C、算法的時間和空間復雜度D、算法易于理解答案：C8.【單選題】8. 若需要利用形式參數直接訪問修改實參值,則應將形參說明為( )參數。A、值參數B、實地址C、指針D、地址參數答案：C9.【判斷題】9. 順序存儲方式的優(yōu)點是存儲密度大,且插入、刪除運算效率高。答案：10.【判斷題】10. 數據結構中評價算法的兩個重要指標是算法的時間復雜度和空間復雜度。答案：線性表1.【單選題】1. 下述哪一條是順序存儲結構的優(yōu)點()。A、可方便地用

4、于各種邏輯結構的存儲表示B、插入運算方便C、刪除運算方便D、存儲密度大答案：D2.【單選題】2. 若某線性表最常用的操作是存取任一指定序號的元素和在最后進行插入和刪除運算,則利用()存儲方式最節(jié)省時間。A、順序表B、雙鏈表C、帶頭結點的雙循環(huán)鏈表D、單循環(huán)鏈表答案：A3.【單選題】3. 設某順序表中第一個元素的地址是se(下標從1開始),每個結點占m個單元,則第i個結點的地址為()。A、se+(i-1)mB、se+(i+1)mC、se+imD、se-im答案：A4.【單選題】4. 某線性表中最常用的操作是在最后一個元素之后插入一個元素和刪除第一個元素,則采用()存儲方式最節(jié)省運算時間。A、單鏈

5、表B、僅有尾指針的單循環(huán)鏈表C、僅有頭指針的單循環(huán)鏈表D、雙鏈表答案：B5.【單選題】5. 若長度為n的線性表采用順序存儲結構,在其第i個位置插入一個新元素的算法的時間復雜度為()。A、O(n)B、O(0)C、O(1)D、O(n)答案：A6.【單選題】6. 在單鏈表指針為p的結點之后插入指針為s的結點,正確的操作是()。A、s-next=p-next;p-next=s;B、p-next=s;s-next=p-next;C、p-next=s;p-next=s-next;D、p-next=s-next;p-next=s;答案：A7.【單選題】7. 對于一個頭指針為head的帶頭結點的單鏈表,判定該

6、表為空表的條件是()。A、headnext=NULL;B、head=NULL;C、headnext=he;D、head!=NULL;答案：A8.【判斷題】8. 靜態(tài)鏈表與動態(tài)鏈表在元素的插入、刪除上類似,不需做元素的移動。答案：9.【判斷題】9. 順序表適宜于順序存取,而鏈表適宜于隨機存取。答案：10.【判斷題】10. 線性表的鏈式存儲結構中,邏輯上相鄰的兩個元素在物理位置上并不一定相鄰。答案：棧和隊列1.【單選題】1. 棧和隊列都是( )。A、限制存取點的非線性結構B、順序存儲的線性結構C、鏈式存儲的非線性結構D、限制存取點的線性結構答案：D2.【單選題】2. 設棧S和隊列Q的初始狀態(tài)為空,

7、元素e1,e2,e3,e4,e5和e6依次通過棧S,一個元素出棧后隨即進入隊列Q,若6個元素出隊的序列是e2,e4,e3,e6,e5,e1,則棧S的容量至少應該是( )。A、3B、6C、4D、2答案：A3.【單選題】3. 設計一個判別表達式中括號是否匹配出現的算法,采用( )的數據結構最佳。A、棧B、順序表C、隊列D、單鏈表答案：A4.【單選題】4. 表達式a*(b+c)-d的后綴表達式是( )。A、abc*+d-B、cb+a*d-C、abc+*d-D、abcd+*-答案：C5.【單選題】5. 遞歸過程或函數調用時,處理參數及返回地址需要用一種( )的數據結構。A、棧B、隊列C、多維數組D、線

8、性表答案：A6.【單選題】6. 最大容量為n的循環(huán)隊列,隊尾指針為rear,隊頭指針為front,則隊空的條件是( )。A、rear=frontB、(rear+1)%n=frontC、rear+1=frontD、(rear-l)%n=front答案：A7.【單選題】7. 用帶頭結點的單鏈表表示隊長大于1的隊列時,其隊頭指針指向隊頭結點,其隊尾指針指向隊尾結點,則在進行刪除操作時( )。A、僅修改隊頭指針B、僅修改隊尾指針C、隊頭、隊尾指針都要修改D、隊頭,隊尾指針都可能要修改答案：A8.【單選題】8. 對于一個具有n個結點的單鏈表,在已知的結點*p后插入一個新結點的時間復雜度和在給定值為x的結

9、點后插入一個新結點的時間復雜度分別為( )。A、O(1),O(n)B、O(n),O(n)C、O(1),O(1)D、O(n),O(1)答案：A9.【判斷題】9. 兩順序棧共享空間,也存在空間溢出問題。答案：10.【判斷題】10.在對不帶頭結點的鏈隊列作出隊操作時,不會改變頭指針的值。答案：數據結構與算法 完整 超星爾雅答案 可首頁在線搜題串1.【單選題】1. 串是一種特殊的線性表,其特殊性體現在( )。AA、數據元素是字符B、順序存儲C、鏈式存儲D、邏輯結構是線性結構2.【單選題】2. 若串S= software,其前綴真子串的數目是( )。AA、7B、10C、9D、83.【單選題】3. 設有兩

10、個串p和q ,其中q是p的子串,求q在p中首次出現的位置的算法稱為( )。AA、串的模式匹配B、求子串C、串聯接D、求串長4.【單選題】4. 已知串 S=aaab,其next函數值為( )。AA、0123B、1123C、1231D、12115.【單選題】5. 函數strcmp(stcabuc,stbabuc)的返回值是( )。DA、0B、-1C、2D、16.【判斷題】6. KMP算法的特點是在模式匹配時指示主串的指針不會回溯。7.【判斷題】7. 模式串 P=abaabcac的next函數值序列為01122312。8.【判斷題】8. 串的存儲結構有順序串、堆串和塊鏈串三種。9.【判斷題】9. 子

11、串的定位運算稱為串的模式匹配。10.【判斷題】10. 串student和Student相等。多維數組和廣義表1.【單選題】1. 假設以行序為主序存儲二維數組A=array1100,1100,設每個數組元素占2個存儲單元,基地址為10,則LOC5,5=( )。AA、818B、B 808C、1010D、10202.【單選題】2. 若對n階對稱矩陣A以行序為主序方式將其下三角形的元素(包括主對角線上所有元素)依次存放于一維數組B1(n(n+1)/2中,則在B中確定aij(i AA、j(j-1)/2+iB、i(i-1)/2+jC、i(i+1)/2+jD、j(j+1)/2+i3.【單選題】3. 設廣義表

12、L=(a,b,c),則L的長度和深度分別為( )。AA、1和2B、1和1C、1和3D、2和34.【單選題】4. 在稀疏矩陣的三元組順序表中,每個三元組表示( )。DA、矩陣中數據元素的行號、列號和數據值B、矩陣中非零元素的數據值C、矩陣中數據元素的行號和列號D、矩陣中非零元素的行號、列號和數據值5.【判斷題】5. 多維數組可以看作是一種特殊的線性表。正確6.【判斷題】6. 一個稀疏矩陣Am,n采用三元組順序表形式表示,若把三元組中有關行下標與列下標的值互換,并把m和n的值互換,則就完成了Am,n的轉置運算。X7.【判斷題】7.廣義表B = (a, B) = (a, (a, (a, ) ) )

13、的長度為無窮大。正確8.【判斷題】8. 一個廣義表可以為其它廣義表所共享。正確9.【判斷題】9. 稀疏矩陣中非零元素的個數遠小于矩陣中元素的總數。正確10.【判斷題】10. tail(head(a,b,c,d,e)=(a,b,c,d,e)。X樹1.【單選題】1.樹最適合用來表示的結構是( )。AA、元素間具有分支及層次關系的結構B、元素間的有序結構C、元素間的無序結構D、元素間無聯系的結構2.【單選題】2.任意一棵二叉樹的葉子結點在其先序、中序、后序序列中的相對位置( )。BA、肯定發(fā)生變化B、肯定不發(fā)生變化C、有時發(fā)生變化D、無法確定3.【單選題】3.判斷線索二叉樹中某結點P有左孩子的條件是

14、( )。DA、p-LTag=1B、p!=NULLC、p-lchild!=NULLD、p-LTag=04.【單選題】4.設森林T中有4棵樹,其結點個數分別為n1,n2,n3,n4,那么當森林T轉換成一棵二叉樹后,則根結點的右子樹上有( )個結點。AA、n2+n3+n4B、n1-1C、n1D、n1+n2+n35.【單選題】5.以數據集4,5,6,7,10,12,18為葉結點權值所構造的哈夫曼樹,其帶權路徑長度為( )。CA、155B、160C、165D、1706.【單選題】6.以下屬于前綴編碼的是( )。A、0,1101,1110,1100,1111B、0,1,01,010,110C、00,01,

15、10,11,101D、01,00,10,001,110,1017.【單選題】7.一棵具有N個結點的二叉樹采用二叉鏈表進行存儲,其中空指針域有( )個。AA、N+1B、NC、N-1D、不確定8.【單選題】8.已知一棵度為3的樹有2個度為1的結點,3個度為2的結點,4個度為3的結點,則該樹中有( )個葉子結點。CA、10B、11C、12D、139.【判斷題】9. 滿二叉樹一定完全是二叉樹。10.【判斷題】10.二叉樹的遍歷結果不是唯一的。圖1.【單選題】1.一個具有n個頂點的無向圖最多有( )邊。AA、n(n-1)/2B、n(n-1)C、nD、2n2.【單選題】2.對于一個具有n個頂點和e條邊的無

16、向圖,若采用鄰接表表示,則占用的存儲空間為( )。DA、n+eB、eC、2eD、n+2e3.【單選題】3.如果含有n個頂點的圖形成一個環(huán),則它有( )棵生成樹。AA、nB、n-1C、n+1D、不確定4.【單選題】4.任何一個無向連通網的最小生成樹( )。AA、有一棵或多棵B、只有1棵C、一定有多棵D、可能不存在5.【單選題】5.判斷一個有向圖是否存在回路,可以用( )。DA、廣度優(yōu)先遍歷算法B、求關鍵路徑的方法C、Dijkstra方法D、深度優(yōu)先遍歷算法6.【單選題】6.關鍵路徑是事件結點網絡中( )。AA、從源點到匯點的最長路徑B、最長回路C、從源點到匯點的最短路徑D、最短回路7.【單選題】

17、7.深度優(yōu)先遍歷類似于二叉樹的( )。AA、先序遍歷B、中序遍歷C、后序遍歷D、層次遍歷8.【單選題】8.廣度優(yōu)先遍歷類似于二叉樹的( )。DA、先序遍歷B、中序遍歷C、后序遍歷D、層次遍歷9.【判斷題】9.迪杰斯特拉算法求最短路徑時,是按照路徑長度遞增的順序求解的。10.【判斷題】10.任何一個有向圖都一定存在拓撲序列。X查找1.【單選題】1. 具有12個關鍵字的有序表,折半查找的平均查找長度( )。DA、10/12B、25C、25/12D、37/122.【單選題】2. 如果要求用線性表既能較快地查找,又能適應動態(tài)變化的要求,則可采用( )查找方法。AA、分塊查找B、順序查找C、折半查找D、

18、基于屬性3.【單選題】3. 已知一如下10個記錄的表,其關鍵字序列為(2,15,19,25,30,34,44,55,58,80),用折半查找法查找關鍵字為55的記錄,比較次數是( )。BA、1次B、2次C、3次D、4次4.【單選題】4. 如果按關鍵碼值遞增的順序依次將99個關鍵碼值插入到二叉排序樹中,則對這樣的二叉排序樹檢索時,在等概率情況下查找成功時的平均查找長度ASL為( )。AA、50B、48C、45D、475.【單選題】5. 對包含n個元素的散列表進行查找,平均查找長度為( )。AA、不直接依賴于nB、O(n2)C、O(log2n)D、O(n)6.【單選題】6. 衡量查找算法效率的主要

19、標準是( )。AA、平均查找長度B、元素個數C、所需的存儲量D、算法難易程度7.【判斷題】7. Hash表的平均查找長度與處理沖突的方法無關。X8.【判斷題】8. 在二叉樹排序樹中插入一個新結點,總是插入到葉結點下面。9.【判斷題】9. 哈希表是一種將關鍵字轉換為存儲地址的存儲方法。10.【判斷題】10.在二叉排序樹上刪除一個結點時,不必移動其它結點,只要將該結點的父結點的相應的指針域置空即可。X排序1.【單選題】1. 有一組數據(15,9,7,8,20,-1,7,4),用堆排序的篩選方法建立的初始小根堆為( )。AA、-1,4,7,8,20,15,7,9B、-1,4,8,9,20,7,15,7C、-1,7,15,7,4,8,20,9D、A,B,C均不對。2.【單選題】2. 一組記錄的關鍵字為(46,79,56,38,40,84),則利用快速排序的方法,以第一個記錄為基準得到的一次劃分結果為( )。AA、(40, 38, 46, 56, 79, 84)B、(38, 40, 46, 56, 79, 84)C、(40, 38, 46, 79, 56, 84)D、(40, 38, 46, 84, 56, 79)3.【單選題】3. 對下列整數序列使用基數排序,一趟分配收集之后的結果是( )。(179,208,93,306,55,859,984,9,271,33)AA、271,93