1、超星爾雅學習通數據結構與算法網課章節測試答案超星爾雅學習通數據結構與算法(西安郵電大學)網課章節測試答案1.7章節測試1、【單選題】1.在數據結構中,從邏輯上可以把數據結構分成( )。a、動態結構和靜態結構b、緊湊結構和非緊湊結構c、線性結構和非線性結構d、內部結構和外部結構答案：c2、【單選題】2. 在數據結構中,從存儲結構上可以將之分為( )。a、動態結構和靜態結構b、順序存儲和非順序存儲c、緊湊結構和非緊湊結構d、線性結構和非線性結構答案：b3、【單選題】3. 某算法的時間復雜度是o(n2),表明該算法的( )。a、執行時間與n2成正比b、問題規模是n2c、執行時間等于n2d、問題規模與

2、n2成正比答案：a4、【單選題】4. 在下面的程序段中,x=x+1;的語句頻度為( )。 for( i=1;inext=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的帶頭結點的單鏈表,判定該表為空表的條件是()。a、headnext=null;b、head=null;c、headnext=he;d、head!=null;

3、答案：a8、【判斷題】8. 靜態鏈表與動態鏈表在元素的插入、刪除上類似,不需做元素的移動。答案：9、【判斷題】9. 順序表適宜于順序存取,而鏈表適宜于隨機存取。答案：x10、【判斷題】10. 線性表的鏈式存儲結構中,邏輯上相鄰的兩個元素在物理位置上并不一定相鄰。答案：3.9章節測試1、【單選題】1. 棧和隊列都是( )。a、限制存取點的非線性結構b、順序存儲的線性結構c、鏈式存儲的非線性結構d、限制存取點的線性結構答案：d2、【單選題】2.設棧s和隊列q的初始狀態為空,元素e1,e2,e3,e4,e5和e6依次通過棧s,一個元素出棧后隨即進入隊列q,若6個元素出隊的序列是e2,e4,e3,e6

4、,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+*-答案：a5、【單選題】5. 遞歸過程或函數調用時,處理參數及返回地址需要用一種( )的數據結構。a、棧b、隊列c、多維數組d、線性表答案：a6、【單選題】6. 最大容量為n的循環隊列,隊尾指針為rear,隊頭指針為front,則隊空的條件是( )。a、re

5、ar=frontb、(rear+1)%n=frontc、rear+1=frontd、(rear-l)%n=front答案：a7、【單選題】7. 用帶頭結點的單鏈表表示隊長大于1的隊列時,其隊頭指針指向隊頭結點,其隊尾指針指向隊尾結點,則在進行刪除操作時( )。a、僅修改隊頭指針b、僅修改隊尾指針c、隊頭、隊尾指針都要修改d、隊頭,隊尾指針都可能要修改答案：a8、【單選題】8. 對于一個具有n個結點的單鏈表,在已知的結點*p后插入一個新結點的時間復雜度和在給定值為x的結點后插入一個新結點的時間復雜度分別為( )。a、o(1),o(n)b、o(n),o(n)c、o(1),o(1)d、o(n),o(

6、1)答案：a9、【判斷題】9. 兩順序棧共享空間,也存在空間溢出問題。答案：10、【判斷題】10.在對不帶頭結點的鏈隊列作出隊操作時,不會改變頭指針的值。答案：x4.7章節測試1、【單選題】1. 串是一種特殊的線性表,其特殊性體現在( )。a、數據元素是字符b、順序存儲c、鏈式存儲d、邏輯結構是線性結構答案：a2、【單選題】2. 若串s= 'software',其前綴真子串的數目是( )。a、7b、10c、9d、8答案：a3、【單選題】3. 設有兩個串p和q ,其中q是p的子串,求q在p中首次出現的位置的算法稱為( )。a、串的模式匹配b、求子串c、串聯接d、求串長答案：a4、

7、【單選題】4. 已知串 s=aaab',其next函數值為( )。a、0123b、1123c、1231d、1211答案：a5、【單選題】5. 函數strcmp('stcabuc','stbabuc')的返回值是( )。a、0b、-1c、2d、1答案：d6、【判斷題】6. kmp算法的特點是在模式匹配時指示主串的指針不會回溯。答案：7、【判斷題】7. 模式串 p=abaabcac'的next函數值序列為01122312。答案：8、【判斷題】8. 串的存儲結構有順序串、堆串和塊鏈串三種。答案：9、【判斷題】9. 子串的定位運算稱為串的模式匹配。答案：

8、10、【判斷題】10. 串'student'和'student'相等。答案：x5.5章節測試1、【單選題】1.假設以行序為主序存儲二維數組a=array1.100,1.100,設每個數組元素占2個存儲單元,基地址為10,則loc5,5=( )。a、818b、b 808c、1010d、1020答案：a2、【單選題】2.若對n階對稱矩陣a以行序為主序方式將其下三角形的元素(包括主對角線上所有元素)依次存放于一維數組b1.(n(n+1)/2中,則在b中確定aij(ia、j(j-1)/2+ib、i(i-1)/2+jc、i(i+1)/2+jd、j(j+1)/2+i答案：a

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

10、b) = (a, (a, (a, ) ) ) 的長度為無窮大。答案：8、【判斷題】8. 一個廣義表可以為其它廣義表所共享。答案：9、【判斷題】9. 稀疏矩陣中非零元素的個數遠小于矩陣中元素的總數。答案：10、【判斷題】10. tail(head(a,b,c,d,e)=(a,b,c,d,e)。答案：x6.16章節測試1、【單選題】1.樹最適合用來表示的結構是( )。a、元素間具有分支及層次關系的結構b、元素間的有序結構c、元素間的無序結構d、元素間無聯系的結構答案：a2、【單選題】2.任意一棵二叉樹的葉子結點在其先序、中序、后序序列中的相對位置( )。a、肯定發生變化b、肯定不發生變化c、有時發

11、生變化d、無法確定答案：b3、【單選題】3.判斷線索二叉樹中某結點p有左孩子的條件是( )。a、p->ltag=1b、p!=nullc、p->lchild!=nulld、p->ltag=0答案：d4、【單選題】4.設森林t中有4棵樹,其結點個數分別為n1,n2,n3,n4,那么當森林t轉換成一棵二叉樹后,則根結點的右子樹上有( )個結點。a、n2+n3+n4b、n1-1c、n1d、n1+n2+n3答案：a5、【單選題】5.以數據集4,5,6,7,10,12,18為葉結點權值所構造的哈夫曼樹,其帶權路徑長度為( )。a、155b、160c、165d、170答案：c6、【單選題】

12、6.以下屬于前綴編碼的是( )。a、0,1101,1110,1100,1111b、0,1,01,010,110c、00,01,10,11,101d、01,00,10,001,110,101答案：a7、【單選題】7.一棵具有n個結點的二叉樹采用二叉鏈表進行存儲,其中空指針域有( )個。a、n+1b、nc、n-1d、不確定答案：a8、【單選題】8.已知一棵度為3的樹有2個度為1的結點,3個度為2的結點,4個度為3的結點,則該樹中有( )個葉子結點。a、10b、11c、12d、13答案：c9、【判斷題】9. 滿二叉樹一定完全是二叉樹。答案：10、【判斷題】10.二叉樹的遍歷結果不是唯一的。答案：7.

13、15章節測試1、【單選題】1.一個具有n個頂點的無向圖最多有( )邊。a、n(n-1)/2b、n(n-1)c、nd、2n答案：a2、【單選題】2.對于一個具有n個頂點和e條邊的無向圖,若采用鄰接表表示,則占用的存儲空間為( )。a、n+eb、ec、2ed、n+2e答案：d3、【單選題】3.如果含有n個頂點的圖形成一個環,則它有( )棵生成樹。a、nb、n-1c、n+1d、不確定答案：a4、【單選題】4.任何一個無向連通網的最小生成樹( )。a、有一棵或多棵b、只有1棵c、一定有多棵d、可能不存在答案：a5、【單選題】5.判斷一個有向圖是否存在回路,可以用( )。a、廣度優先遍歷算法b、求關鍵路

14、徑的方法c、dijkstra方法d、深度優先遍歷算法答案：d6、【單選題】6.關鍵路徑是事件結點網絡中( )。a、從源點到匯點的最長路徑b、最長回路c、從源點到匯點的最短路徑d、最短回路答案：a7、【單選題】7.深度優先遍歷類似于二叉樹的( )。a、先序遍歷b、中序遍歷c、后序遍歷d、層次遍歷答案：a8、【單選題】8.廣度優先遍歷類似于二叉樹的( )。a、先序遍歷b、中序遍歷c、后序遍歷d、層次遍歷答案：d9、【判斷題】9.迪杰斯特拉算法求最短路徑時,是按照路徑長度遞增的順序求解的。答案：10、【判斷題】10.任何一個有向圖都一定存在拓撲序列。答案：x8.9章節測試1、【單選題】1. 具有12

15、個關鍵字的有序表,折半查找的平均查找長度( )。a、10/12b、25c、25/12d、37/12答案：d2、【單選題】2. 如果要求用線性表既能較快地查找,又能適應動態變化的要求,則可采用( )查找方法。a、分塊查找b、順序查找c、折半查找d、基于屬性答案：a3、【單選題】3.已知一如下10個記錄的表,其關鍵字序列為(2,15,19,25,30,34,44,55,58,80),用折半查找法查找關鍵字為55的記錄,比較次數是( )。a、1次b、2次c、3次d、4次答案：b4、【單選題】4. 如果按關鍵碼值遞增的順序依次將99個關鍵碼值插入到二叉排序樹中,則對這樣的二叉排序樹檢索時,在等概率情況

16、下查找成功時的平均查找長度asl為()。a、50b、48c、45d、47答案：a5、【單選題】5. 對包含n個元素的散列表進行查找,平均查找長度為( )。a、不直接依賴于nb、o(n2)c、o(log2n)d、o(n)答案：a6、【單選題】6. 衡量查找算法效率的主要標準是( )。a、平均查找長度b、元素個數c、所需的存儲量d、算法難易程度答案：a7、【判斷題】7. hash表的平均查找長度與處理沖突的方法無關。答案：x8、【判斷題】8. 在二叉樹排序樹中插入一個新結點,總是插入到葉結點下面。答案：9、【判斷題】9. 哈希表是一種將關鍵字轉換為存儲地址的存儲方法。答案：10、【判斷題】10.在

17、二叉排序樹上刪除一個結點時,不必移動其它結點,只要將該結點的父結點的相應的指針域置空即可。答案：x9.11章節測試1、【單選題】1. 有一組數據(15,9,7,8,20,-1,7,4),用堆排序的篩選方法建立的初始小根堆為( )。a、-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均不對。答案：a2、【單選題】2. 一組記錄的關鍵字為(46,79,56,38,40,84),則利用快速排序的方法,以第一個記錄為基準得到的一次劃分結果為( )。a、(40, 38, 46, 56, 79, 84)b、(38, 40,

18、46, 56, 79, 84)c、(40, 38, 46, 79, 56, 84)d、(40, 38, 46, 84, 56, 79)答案：a3、【單選題】3. 對下列整數序列使用基數排序,一趟分配收集之后的結果是( )。(179,208,93,306,55,859,984,9,271,33)a、271,93,33,984,55,306,208,179,859,9b、93,55,9,33,179,208,271,306,859,984c、208,306,9,33,55,859,179,271,984,93d、9,33,55,93,179,208,271,306,859,984答案：a4、【單選題】4. 對序列15,9,7,8,20,-1,4進行排序,進行一趟后數據的排列變為9,15,7,8,20,-1,4,則采用的排序方法是( )。a、直接插入排序b、選擇排序c、堆排序d、希爾排序答案：a5、【單選題】5. 評價排序算法好壞的標準主要是( )。a、執行時間和所需的輔助空間b、執行時間c、輔助空間d、算法本身的復雜度答案：a6、【單選題】6. 對n個不同的排序碼進行冒泡(遞增)排序,在下列( )情況比較的次數最多。a、從大到小排列好的b、從小到大排列好的c、元素無序d、元素基本有序答案：a7、【判斷