几道数据结构题1,将长度为n的单链表接在长度为m的单链表之后算法的空间复杂度为（）A,O(1)B,O(n）C,O(m）D,（m+n）2,下列陈述正确的是（）A,串可以是一篇文章B,串的长度必须大于零C,

　　几道数据结构题

　　1,将长度为n的单链表接在长度为m的单链表之后算法的空间复杂度为（）A,O(1)B,O(n）C,O(m）D,（m+n）

　　2,下列陈述正确的是（）A,串可以是一篇文章B,串的长度必须大于零C,串中元素只能是字母D,空串就是空白串

　　3,在一棵度为2的树中,度为2的结点个数为3,则度为0的结点个数为（）A,4B,5C,6D,7

　　4,n个顶点的无向图最多可能有_____条边

　　5,在一个带头结点的单循环链表中,p指向尾结点的直接前驱的前驱,则指向头结点的指针first可用p表示为first=______.

　　6,已知一棵完全二叉树中共有480结点,则该树中共有____个叶子结点