上海电力大学840数据结构基2022年真题答案

VIP专享
3.0 平安喜乐 2026-01-22 999+ 866.92KB 7 页 3知币 海报
侵权投诉

标签: #真题

摘要:

一,填空题1.100条边的图最少有2个节点。2.对于一个9×8的上三角矩阵,a[31]对应矩阵元素是第5行第6列的元素,值为26。3.判断有向图是否存在回路,除了可以利用深度优先遍历算法,还可以用拓扑排序。4.第一趟希尔排序结果为:9,23,55,66,11,26,78,34,34。5.只有尾指针的循环队列,出队的时间复杂度为O(1)。6.单链表插入操作,将s插入到p后,p的next指向s,s的next指向原p的next。7.叶子节点个数为4。8.查找指定元素23时,对比过的元素为:53,34,45,23。9.数据序列F只能是下列排序算法中的插入排序。10.第6层有8个叶子节点的完全二叉树最少...

展开>> 收起<<
上海电力大学840数据结构基2022年真题答案.pdf

共7页,预览2页

还剩页未读, 继续阅读

作者:平安喜乐 分类:考研考博类 价格:3知币 属性:7 页 大小:866.92KB 格式:PDF 时间:2026-01-22

开通VIP享超值会员特权

  • 多端同步记录
  • 高速下载文档
  • 免费文档工具
  • 分享文档赚钱
  • 每日登录抽奖
  • 优质衍生服务
/ 7
客服
关注