大工22秋《數(shù)據(jù)結(jié)構(gòu)》在線作業(yè)2參考資料

大工22秋《數(shù)據(jù)結(jié)構(gòu)》在線作業(yè)2-參考資料請仔細閱讀下面說明再下載：預覽的題目和您自己的試題必須完全相同再下載金??！由金鋤頭賬號：qq號1072066377電大奧鵬助學團隊獨家整理！僅在金鋤頭網(wǎng)上傳!第1題【單選】若一棵二叉樹具有10個度為2的結(jié)點,5個度為1的結(jié)點,則度為0的結(jié)點個數(shù)是()。A、9B、11C、15D、不確定本題解題思路是：B第2題【單選】具有10個葉結(jié)點的二叉樹中有()個度為2的結(jié)點。A、8B、9C、10D、11本題解題思路是：B第3題【單選】設無向圖的頂點個數(shù)為n,則該圖最多有()條邊。A、n-1B、n(n-1)/2C、n(n+1)/2D、0本題解題思路是：B第4題【單選】一個n個頂點的連通無向圖,其邊的個數(shù)至少為()。A、n-1B、nC、n+1D、nlogn本題解題思路是：A第5題【單選】n個結(jié)點的完全有向圖含有邊的數(shù)目()。A、n*nB、n（n＋1)C、n／2D、n*（n－l）本題解題思路是：D第6題【單選】設有兩個串p和q,其中q是p的子串,求q在p中首次出現(xiàn)的位置的算法稱為()。A、求子串B、聯(lián)接C、模式匹配D、求串長本題解題思路是：C第7題【單選】串的長度是指()。A、串中所含不同字母的個數(shù)B、串中所含字符的個數(shù)C、串中所含不同字符的個數(shù)D、串中所含非空格字符的個數(shù)本題解題思路是：B第8題【單選】樹的后根遍歷序列等同于該樹對應的二叉樹的()。A、先序序列B、中序序列C、后序序列D、以上都不對本題解題思路是：B第9題【單選】在下列存儲形式中,哪一個不是樹的存儲形式?()A、雙親表示法B、孩子鏈表表示法C、孩子兄弟表示法D、順序存儲表示法本題解題思路是：D第10題【單選】已知一棵二叉樹的前序遍歷結(jié)果為ABCDEF,中序遍歷結(jié)果為CBAEDF,則后序遍歷的結(jié)果為()。A、CBEFDAB、FEDCBAC、CBEDFAD、不定本題解題思路是：A第11題【判斷】完全二叉樹一定存在度為1的結(jié)點。A、對B、錯本題解題思路是：B第12題【判斷】二叉樹的遍歷結(jié)果不是唯一的.A、對B、錯本題解題思路是：A第13題【判斷】一個樹的葉結(jié)點,在前序遍歷和后序遍歷下,皆以相同的相對位置出現(xiàn)。A、對B、錯本題解題思路是：A第14題【判斷】完全二叉樹中,若一個結(jié)點沒有左孩子,則它必是樹葉。A、對B、錯本題解題思路是：A第15題【判斷】在n個結(jié)點的無向圖中,若邊數(shù)大于n-1,則該圖必是連通圖。A、對B、錯本題解題思路是：B第16題【判斷】強連通圖的各頂點間均可達。A、對B、錯本題解題思路是：A第17題【判斷】用鄰接矩陣法存儲一個圖所需的存儲單元數(shù)目與圖的邊數(shù)有關(guān)。A、對B、錯本題解題思路是：B第18題【判斷】有向圖的鄰接矩陣是對稱的。A、對B、錯本題解題思路是：B第19題【判斷】無向圖的鄰接矩陣一定是對稱矩陣,有向圖的鄰接矩陣一定是非對稱矩陣。A、對B、錯本題解題思路是：B第2