主站
DreamJudge
院校信息
专业题库
模拟考试
机试真题
专业课程
答疑区
兑换中心
登录
注册
上岸
15545524562
这个人很懒,什么都没有写...
关注
发消息
文章
0
题解
0
发帖
0
笔记
4
Ta的粉丝
0
关注数
0
粉丝数
0
获赞数
0
阅读数
0
含有20个结点的AVL树的最大高度是______。
平衡二叉树深度为h所需的最小节点数: N(h)=N(h-1)+N(h-2)+1 N(0)=0,N(1)=1; N(6)=20; 所以节点为20个的平衡二叉树最深深度为6。
数据结构
2024年10月23日 13:04
回复 9+
|
赞 0
|
浏览 3.9k
m行n列的稀疏矩阵采用十字链表表示时,其中循环单链表的个数为______。 A. m+1 B.
稀疏矩阵用十字链表存储,每行一个循环单链表,每列一个,顶点结点一个共m+n+1
数据结构
2024年10月18日 19:02
回复 9+
|
赞 0
|
浏览 7.0k
编写算法,将一个头指针为head不带头结点的单链表改造为一个单向循环链表,并分析算法的时间复杂度。
void changeList(Linklist *head) { Lnode *p = head; //不带头 带头的话*p = head -> next //找尾结点 while(p->next!=NUL...
数据结构
2024年10月16日 00:55
回复 9+
|
赞 0
|
浏览 14.9k
设一个带头结点的单向链表的头指针为head,设计算法,将链表的记录,按照data域的值递增排序。
void select_sort(LinkList L){ Lnode *p=L->next; if(p==NULL){ return ; ...
数据结构
2024年10月16日 00:52
回复 9+
|
赞 0
|
浏览 17.6k
本科学校:郑州大学
目标学校:大连理工大学
点此申请N诺身份认证
获得 noobdream 认证,享受多重认证福利!