题目

几道数据结构题
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,4 B,5 C,6 D,7
4,n个顶点的无向图最多可能有_____条边
5,在一个带头结点的单循环链表中,p指向尾结点的直接前驱的前驱,则指向头结点的指针first可用p表示为first=______.
6,已知一棵完全二叉树中共有480结点,则该树中共有____个叶子结点

提问时间：2021-03-13

答案

1、C 3、A 4、n(n-1)/2 5、P->next->next->next 6、240
第二道题,B、C、D都不对,A不怎么确定