算法第一單元練習試題附答案

算法第一單元練習試題附答案樹的屬是()A樹形結(jié)構(gòu)(正確答案)B集合結(jié)構(gòu)C線性結(jié)構(gòu)D圖形結(jié)構(gòu)樹中某結(jié)點的直接或間接上級結(jié)點稱為該結(jié)點的()A孩子結(jié)點B父結(jié)點C子孫結(jié)點D祖先結(jié)點(正確答案)樹中葉子結(jié)點的度為()A3B2C1D0(正確答案)有序樹是指()A樹中每棵子樹從左到右排列無順序，能互換的樹B樹中每棵子樹從左到右排列無順序，不能互換的樹C樹中每棵子樹從左到右排列有一定順序，不能互換的樹(正確答案)D樹中每棵子樹從左到右排列有一定順序，能互換的樹樹中的兄弟結(jié)點指的是()A有相同父結(jié)點的結(jié)點(正確答案)B有不同父結(jié)點的結(jié)點C父結(jié)點在同一層的結(jié)點D都不對()是指0或多棵互不相交樹的集合A樹B子樹C森林(正確答案)D都不對()是指當前結(jié)點的直接下級結(jié)點A父結(jié)點B孩子結(jié)點(正確答案)C兄弟結(jié)點D堂兄弟結(jié)點結(jié)點的層次指的是()A從根結(jié)點到葉子結(jié)點所經(jīng)路徑上的層次數(shù)B從該結(jié)點到葉子結(jié)點所經(jīng)路徑上的層次數(shù)C從根結(jié)點到某結(jié)點所經(jīng)路徑上的層次數(shù)(正確答案)D都不對雙親表示法中某結(jié)點指針域parent中存儲的是()A結(jié)點的數(shù)據(jù)信息B該結(jié)點的雙親結(jié)點在數(shù)組中的下標(正確答案)C該結(jié)點的雙親結(jié)點的地址D該結(jié)點的孩子結(jié)點的地址關(guān)于樹中樹杈數(shù)和結(jié)點數(shù)說法正確的是()A結(jié)點數(shù)=樹杈數(shù)+1(正確答案)B結(jié)點數(shù)=樹杈數(shù)C結(jié)點數(shù)=樹杈數(shù)-1D兩者沒有關(guān)系樹的內(nèi)涵有()A是n(n>=0)個結(jié)點的有限集(正確答案)Bn>0時有且只有一個根結(jié)點(正確答案)C除根結(jié)點外，其余結(jié)點構(gòu)成的互不相交的集合仍是一棵樹(正確答案)D除根結(jié)點外，其余結(jié)點構(gòu)成的互不相交的集合不再是一棵樹樹的存儲結(jié)構(gòu)表示法有()A祖先表示法B雙親表示法(正確答案)C孩子表示法(正確答案)D孩子兄弟表示法(正確答案)樹按照含有的結(jié)點數(shù)不同分為()A無序樹B有序樹C空樹(正確答案)D非空樹(正確答案)下面屬于樹形結(jié)構(gòu)的有()A一個老板有多個下屬(正確答案)B一個接線員一次只能接聽一通電話C一個年級有多個平行班(正確答案)D一個教室有多張椅子(正確答案)關(guān)于樹的術(shù)語以下說法不正確的是()A空樹：只有根結(jié)點的樹(正確答案)B父結(jié)點：當前結(jié)點的直接下級結(jié)點(正確答案)C孩子結(jié)點：當前結(jié)點的直接上級結(jié)點(正確答案)D兄弟結(jié)點:父結(jié)點在同一層的結(jié)點(正確答案)樹的定義具有遞歸性，因為樹中有樹()A對(正確答案)B錯樹的深度是指樹內(nèi)各結(jié)點度的最大值()A對B錯(正確答案)樹的結(jié)點是樹中的數(shù)據(jù)元素()A對(正確答案)B錯樹結(jié)構(gòu)中頻繁訪問某結(jié)點的父結(jié)點時,應該使用雙親表示