几道数据结构题
问题描述：
几道数据结构题
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结点,则该树*有____个叶子结点
答
1、C3、A 4、n(n-1)/25、P->next->next->next 6、240
第二道题,B、C、D都不对,A不怎么确定