超星爾雅學(xué)習(xí)通數(shù)據(jù)結(jié)構(gòu)與算法網(wǎng)課章節(jié)測(cè)試答案

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

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. 對(duì)于一個(gè)頭指針為head的帶頭結(jié)點(diǎn)的單鏈表,判定該表為空表的條件是()。a、headnext=null;b、head=null;c、headnext=he;d、head!=null;

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

4、,e5,e1,則棧s的容量至少應(yīng)該是()。a、3b、6c、4d、2答案：a3、【單選題】3. 設(shè)計(jì)一個(gè)判別表達(dá)式中括號(hào)是否匹配出現(xiàn)的算法,采用( )的數(shù)據(jù)結(jié)構(gòu)最佳。a、棧b、順序表c、隊(duì)列d、單鏈表答案：a4、【單選題】4. 表達(dá)式a*(b+c)-d的后綴表達(dá)式是( )。a、abc*+d-b、cb+a*d-c、abc+*d-d、abcd+*-答案：a5、【單選題】5. 遞歸過程或函數(shù)調(diào)用時(shí),處理參數(shù)及返回地址需要用一種( )的數(shù)據(jù)結(jié)構(gòu)。a、棧b、隊(duì)列c、多維數(shù)組d、線性表答案：a6、【單選題】6. 最大容量為n的循環(huán)隊(duì)列,隊(duì)尾指針為rear,隊(duì)頭指針為front,則隊(duì)空的條件是( )。a、re

5、ar=frontb、(rear+1)%n=frontc、rear+1=frontd、(rear-l)%n=front答案：a7、【單選題】7. 用帶頭結(jié)點(diǎn)的單鏈表表示隊(duì)長(zhǎng)大于1的隊(duì)列時(shí),其隊(duì)頭指針指向隊(duì)頭結(jié)點(diǎn),其隊(duì)尾指針指向隊(duì)尾結(jié)點(diǎn),則在進(jìn)行刪除操作時(shí)( )。a、僅修改隊(duì)頭指針b、僅修改隊(duì)尾指針c、隊(duì)頭、隊(duì)尾指針都要修改d、隊(duì)頭,隊(duì)尾指針都可能要修改答案：a8、【單選題】8. 對(duì)于一個(gè)具有n個(gè)結(jié)點(diǎn)的單鏈表,在已知的結(jié)點(diǎn)*p后插入一個(gè)新結(jié)點(diǎn)的時(shí)間復(fù)雜度和在給定值為x的結(jié)點(diǎn)后插入一個(gè)新結(jié)點(diǎn)的時(shí)間復(fù)雜度分別為( )。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.在對(duì)不帶頭結(jié)點(diǎn)的鏈隊(duì)列作出隊(duì)操作時(shí),不會(huì)改變頭指針的值。答案：x4.7章節(jié)測(cè)試1、【單選題】1. 串是一種特殊的線性表,其特殊性體現(xiàn)在( )。a、數(shù)據(jù)元素是字符b、順序存儲(chǔ)c、鏈?zhǔn)酱鎯?chǔ)d、邏輯結(jié)構(gòu)是線性結(jié)構(gòu)答案：a2、【單選題】2. 若串s= 'software',其前綴真子串的數(shù)目是( )。a、7b、10c、9d、8答案：a3、【單選題】3. 設(shè)有兩個(gè)串p和q ,其中q是p的子串,求q在p中首次出現(xiàn)的位置的算法稱為( )。a、串的模式匹配b、求子串c、串聯(lián)接d、求串長(zhǎng)答案：a4、

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

8、10、【判斷題】10. 串'student'和'student'相等。答案：x5.5章節(jié)測(cè)試1、【單選題】1.假設(shè)以行序?yàn)橹餍虼鎯?chǔ)二維數(shù)組a=array1.100,1.100,設(shè)每個(gè)數(shù)組元素占2個(gè)存儲(chǔ)單元,基地址為10,則loc5,5=( )。a、818b、b 808c、1010d、1020答案：a2、【單選題】2.若對(duì)n階對(duì)稱矩陣a以行序?yàn)橹餍蚍绞綄⑵湎氯切蔚脑?包括主對(duì)角線上所有元素)依次存放于一維數(shù)組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. 設(shè)廣義表l=(a,b,c),則l的長(zhǎng)度和深度分別為( )。a、1和2b、1和1c、1和3d、2和3答案：a4、【單選題】4. 在稀疏矩陣的三元組順序表中,每個(gè)三元組表示( )。a、矩陣中數(shù)據(jù)元素的行號(hào)、列號(hào)和數(shù)據(jù)值b、矩陣中非零元素的數(shù)據(jù)值c、矩陣中數(shù)據(jù)元素的行號(hào)和列號(hào)d、矩陣中非零元素的行號(hào)、列號(hào)和數(shù)據(jù)值答案：d5、【判斷題】5. 多維數(shù)組可以看作是一種特殊的線性表。答案：6、【判斷題】6.一個(gè)稀疏矩陣am,n采用三元組順序表形式表示,若把三元組中有關(guān)行下標(biāo)與列下標(biāo)的值互換,并把m和n的值互換,則就完成了am,n的轉(zhuǎn)置運(yùn)算。答案：x7、【判斷題】7.廣義表b = (a,

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

11、生變化d、無法確定答案：b3、【單選題】3.判斷線索二叉樹中某結(jié)點(diǎn)p有左孩子的條件是( )。a、p->ltag=1b、p!=nullc、p->lchild!=nulld、p->ltag=0答案：d4、【單選題】4.設(shè)森林t中有4棵樹,其結(jié)點(diǎn)個(gè)數(shù)分別為n1,n2,n3,n4,那么當(dāng)森林t轉(zhuǎn)換成一棵二叉樹后,則根結(jié)點(diǎn)的右子樹上有( )個(gè)結(jié)點(diǎn)。a、n2+n3+n4b、n1-1c、n1d、n1+n2+n3答案：a5、【單選題】5.以數(shù)據(jù)集4,5,6,7,10,12,18為葉結(jié)點(diǎn)權(quán)值所構(gòu)造的哈夫曼樹,其帶權(quán)路徑長(zhǎng)度為( )。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個(gè)結(jié)點(diǎn)的二叉樹采用二叉鏈表進(jìn)行存儲(chǔ),其中空指針域有( )個(gè)。a、n+1b、nc、n-1d、不確定答案：a8、【單選題】8.已知一棵度為3的樹有2個(gè)度為1的結(jié)點(diǎn),3個(gè)度為2的結(jié)點(diǎn),4個(gè)度為3的結(jié)點(diǎn),則該樹中有( )個(gè)葉子結(jié)點(diǎn)。a、10b、11c、12d、13答案：c9、【判斷題】9. 滿二叉樹一定完全是二叉樹。答案：10、【判斷題】10.二叉樹的遍歷結(jié)果不是唯一的。答案：7.

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

14、徑的方法c、dijkstra方法d、深度優(yōu)先遍歷算法答案：d6、【單選題】6.關(guān)鍵路徑是事件結(jié)點(diǎn)網(wǎng)絡(luò)中( )。a、從源點(diǎn)到匯點(diǎn)的最長(zhǎng)路徑b、最長(zhǎng)回路c、從源點(diǎn)到匯點(diǎn)的最短路徑d、最短回路答案：a7、【單選題】7.深度優(yōu)先遍歷類似于二叉樹的( )。a、先序遍歷b、中序遍歷c、后序遍歷d、層次遍歷答案：a8、【單選題】8.廣度優(yōu)先遍歷類似于二叉樹的( )。a、先序遍歷b、中序遍歷c、后序遍歷d、層次遍歷答案：d9、【判斷題】9.迪杰斯特拉算法求最短路徑時(shí),是按照路徑長(zhǎng)度遞增的順序求解的。答案：10、【判斷題】10.任何一個(gè)有向圖都一定存在拓?fù)湫蛄小４鸢福簒8.9章節(jié)測(cè)試1、【單選題】1. 具有12

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

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

17、二叉排序樹上刪除一個(gè)結(jié)點(diǎn)時(shí),不必移動(dòng)其它結(jié)點(diǎn),只要將該結(jié)點(diǎn)的父結(jié)點(diǎn)的相應(yīng)的指針域置空即可。答案：x9.11章節(jié)測(cè)試1、【單選題】1. 有一組數(shù)據(jù)(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均不對(duì)。答案：a2、【單選題】2. 一組記錄的關(guān)鍵字為(46,79,56,38,40,84),則利用快速排序的方法,以第一個(gè)記錄為基準(zhǔn)得到的一次劃分結(jié)果為( )。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. 對(duì)下列整數(shù)序列使用基數(shù)排序,一趟分配收集之后的結(jié)果是( )。(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. 對(duì)序列15,9,7,8,20,-1,4進(jìn)行排序,進(jìn)行一趟后數(shù)據(jù)的排列變?yōu)?,15,7,8,20,-1,4,則采用的排序方法是( )。a、直接插入排序b、選擇排序c、堆排序d、希爾排序答案：a5、【單選題】5. 評(píng)價(jià)排序算法好壞的標(biāo)準(zhǔn)主要是( )。a、執(zhí)行時(shí)間和所需的輔助空間b、執(zhí)行時(shí)間c、輔助空間d、算法本身的復(fù)雜度答案：a6、【單選題】6. 對(duì)n個(gè)不同的排序碼進(jìn)行冒泡(遞增)排序,在下列( )情況比較的次數(shù)最多。a、從大到小排列好的b、從小到大排列好的c、元素?zé)o序d、元素基本有序答案：a7、【判斷