第1頁共23頁超星爾雅學(xué)習(xí)通數(shù)據(jù)結(jié)構(gòu)與算法(西安郵電大學(xué))網(wǎng)課章節(jié)測試答案1.7章節(jié)測試我的答案：C我的答案：B3、【單選題】3.某算法的時間復(fù)雜度是0(n^2),表明該算法的()。A、執(zhí)行時間與n~2成正比B、問題規(guī)模是n~2C、執(zhí)行時間等于n~2D、問題規(guī)模與n^2成正比第2頁共23頁for(i=1;i=n;i++)for(第3頁共23頁參說明為()參數(shù)。2.7章節(jié)測試第4頁共23頁第5頁共23頁第6頁共23頁第7頁共23頁第8頁共23頁針為front,則隊空的條件是()。時()。后插入一個新結(jié)點(diǎn)的時間復(fù)雜度和在給定值為x的結(jié)點(diǎn)后插入一個第9頁共23頁3、【單選題】3.設(shè)有兩個串p和q,其中q是p的子串，求q在p中第10頁共23頁4、【單選題】4.已知串S=‘a(chǎn)aab’,其next函數(shù)值為5、【單選題】5.函數(shù)strcmp('stcabuc','stbabuc')的返回值是()。第11頁共23頁10、【判斷題】10.串'student'和’Student'相等。址為10,則LOC[5,5]=()。2、【單選題】2.若對n階對稱矩陣A以行序為主序方式將其下三角形的元素(包括主對角線上所有元素)依次存放于一維數(shù)組B[1...(n(n+1))/2]中，則在B中確定aij(i第12頁共23頁我的答案：A我的答案：D6、【判斷題】6.一個稀疏矩陣A[m,n]采用三元組順序表形式表示，若把三元組中有關(guān)行下標(biāo)與列下標(biāo)的值互換，并把m和n的值互換，則就完成了A[m,n]的轉(zhuǎn)置運(yùn)算。我的答案：X7、【判斷題】7.廣義表B=(a,B)=(a,(a,(a,…,)))的長第13頁共23頁9、【判斷題】9.稀疏矩陣中非零元素的個數(shù)遠(yuǎn)小于矩陣中元素的總tail(head(((a,b,c,d,e))))=(a,b,c,d,e)。6.16章節(jié)測試列中的相對位置()。我的答案：B3、【單選題】3.判斷線索二叉樹中某結(jié)點(diǎn)P有左孩子的條件是()。第14頁共23頁我的答案：D那么當(dāng)森林T轉(zhuǎn)換成一棵二叉樹后，則根結(jié)點(diǎn)的右我的答案：C第15頁共23頁7.15章節(jié)測試第16頁共23頁B、只有1棵第17頁共23頁C、Dijkstra方法第18頁共23頁我的答案：D√我的答案：X8.9章節(jié)測試1、【單選題】1.具有12個關(guān)鍵字的有序表，折半查找的平均查找長度()。我的答案：D第19頁共23頁查找成功時的平均查找長度ASL為()。第20頁共23頁9.11章節(jié)測試第21頁共23頁第22頁共23頁5、【單選題】5.評價排序算法好壞的標(biāo)準(zhǔn)主要是()。7、【判斷題】7.簡單選擇排序和堆排