没有合适的资源?快使用搜索试试~ 我知道了~
东大22春《数据结构Ⅱ》在线平时作业1-00001
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
5星 · 超过95%的资源 2 下载量 169 浏览量
2022-04-01
16:43:00
上传
评论
收藏 20KB DOC 举报
温馨提示
1.用二叉链表表示具有n个结点的二叉树时,值为空的指针域的个数为2.已知含10个结点的二叉排序树是一棵完全二叉树,则该二叉排序树在等概率情况下查找成功的平均查找长度等于3.对长度为n的关键字序列进行堆排序的空间复杂度为4.已知含6个顶点(v0,v1,v2,v3,v4,v5)的无向图的邻接矩阵如图所示,则从顶点v0出发进行深度优先遍历可能得到的顶点访问序列为5.n个顶点的有向完全图中含有向边的数目最多为6.在以单链表为存储结构的线性表中,数据元素之间的逻辑关系用7.倒排文件的主要优点是8.已知二叉树的先序序列为ABDECF,中序序列为DBEAFC,则后序序列为9.若以1234作为双端队列的输入序列,则既不能由输入受限的双端队列得到,也不能由输出受限的双端队列得到的输出序列是10.已知循环队列的存储空间为数组data[21],且当前队列的头指针和尾指针的值分别为8和3,则该队列的当前长度为11.一棵具有 n个结点的完全二叉树的树高度(深度)是12.在图采用邻接表存储时,求最小生成树的 Prim 算法的时间复杂度为13.已知广义表LS=((a,b,c),(d,e,f)),运算head和tai
资源推荐
资源评论
资源评论
- yxz302022-06-03用户下载后在一定时间内未进行评价,系统默认好评。
- 桶桶不想学习2023-10-14资源很实用,内容详细,值得借鉴的内容很多,感谢分享。
aopenxu0306
- 粉丝: 1
- 资源: 170
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功