大工19秋《數(shù)據(jù)結(jié)構(gòu)》在線作業(yè)2(100分）

1、-[大連理工大學(xué)]大工 19 秋《數(shù)據(jù)結(jié)構(gòu)》在線作業(yè) 2 試卷總分:100 得分:100 第 1 題,若一棵二叉樹具有 10 個(gè)度為 2 的結(jié)點(diǎn),5 個(gè)度為 1 的結(jié)點(diǎn),則度為 0 的結(jié)點(diǎn)個(gè)數(shù)是 ( )。 A、9 B、11 C、15 D、不確定 正確答案:B第 2 題,具有 10 個(gè)葉結(jié)點(diǎn)的二叉樹中有( )個(gè)度為 2 的結(jié)點(diǎn)。 A、8 B、9 C、10 D、11 正確答案:B第 3 題,設(shè)無向圖的頂點(diǎn)個(gè)數(shù)為 n,則該圖最多有( )

2、條邊。 A、n-1 B、n(n-1)/2 C、n(n+1)/2 D、0 正確答案:B第 4 題,一個(gè) n 個(gè)頂點(diǎn)的連通無向圖,其邊的個(gè)數(shù)至少為( )。 A、n-1 B、n C、n+1 D、nlogn 正確答案:A第 5 題,n 個(gè)結(jié)點(diǎn)的完全有向圖含有邊的數(shù)目( )。 A、n*n B、n（n＋1) C、n／2 D、n*（n－l） 正確答案:D第 6 題,設(shè)有兩個(gè)串 p 和 q,其中 q 是 p 的子串,求 q 在 p 中首次出現(xiàn)的位置的算

3、法稱為( )。 A、求子串 B、聯(lián)接 C、模式匹配第 13 題,一個(gè)樹的葉結(jié)點(diǎn),在前序遍歷和后序遍歷下,皆以相同的相對(duì)位置出現(xiàn)。 T、對(duì) F、錯(cuò) 正確答案:T第 14 題,完全二叉樹中,若一個(gè)結(jié)點(diǎn)沒有左孩子,則它必是樹葉。 T、對(duì) F、錯(cuò) 正確答案:T第 15 題,在 n 個(gè)結(jié)點(diǎn)的無向圖中,若邊數(shù)大于 n-1,則該圖必是連通圖。 T、對(duì) F、錯(cuò) 正確答案:F第 16 題,強(qiáng)連通圖的各頂點(diǎn)間均可達(dá)。 T、對(duì) F、錯(cuò) 正確答案:T第 17