几道数据结构题1,将长度为n的单链表接在长度为m的单链表之后算法的空间复杂度为（）A,O(1) B,O(n） C,O(m

来源：学生作业帮编辑：作业帮分类：数学作业时间：2024/05/15 17:08:09

几道数据结构题
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结点,则该树中共有____个叶子结点

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

几道数据结构题1,将长度为n的单链表接在长度为m的单链表之后算法的空间复杂度为（）A,O(1) B,O(n） C,O(m 已知长度为n的线性表A采用顺序存储结构,请写出一个时间复杂度为O(n)、空间复杂度为O(1)的算法,该算法可删除线性表中数组A【n】,将其分成左边的为奇数,右边的为偶数,时间的复杂度是O（n）串的模式匹配算法中的BRUTE FORCE算法在最好情况下的时间复杂度为什么是O(n+m)而不是O(m)?其中m是模式. 有关数据结构的设计一个函数,计算s=1-2+3-4+5-6+…±N的值,要求时间复杂度为O(1) 设A为m×m的矩阵,B为n×n的矩阵,且|A|＝a≠0,|B|=b≠0,则分块矩阵（O A；B O）的行列式|O A;B 一道奇怪的向量题当m、n（m、n属于实数）满足（）时,才能使a、b、c的终点在一条直线上（设O为a、b、c的公共始点,其从一个二维数组b[m][n]中找出最大值元素的时间复杂度为 A.m B.n C.m+n D.m*n 设计一个算法,计算数列2-4+6-8+10……±m的∑值并返回,要求时间复杂度为O(1). 对于区间[m，n]，定义n-m为区间[m，n]的长度，若函数f（x）=ax2-2x+1（a＞0）在任意长度为2的闭区间上已知A.B.C三点共线.且对空间任意一点O,存在不为0的实数λ.m.n.使λOA＋mOB＋nOC=0.求λ＋m＋n的值区间[m,n]的长度为