幾道數(shù)據(jù)結(jié)構(gòu)題
1,將長度為n的單鏈表接在長度為m的單鏈表之后算法的空間復(fù)雜度為（）A,O(1)B,O(n） C,O(m）D,（m+n）
2,下列陳述正確的是（）A,串可以是一篇文章B,串的長度必須大于零 C,串中元素只能是字母D,空串就是空白串
3,在一棵度為2的樹中,度為2的結(jié)點個數(shù)為3,則度為0的結(jié)點個數(shù)為（）A,4B,5C,6D,7
4,n個頂點的無向圖最多可能有_____條邊
5,在一個帶頭結(jié)點的單循環(huán)鏈表中,p指向尾結(jié)點的直接前驅(qū)的前驅(qū),則指向頭結(jié)點的指針first可用p表示為first=______.
6,已知一棵完全二叉樹中共有480結(jié)點,則該樹中共有____個葉子結(jié)點