请选择 进入手机版 | 继续访问电脑版

青岛大学计算机910数据结构题型精讲

[复制链接]
菜鸡 发表于 2020-12-31 18:57:47 | 显示全部楼层 |阅读模式 打印 上一主题 下一主题
青岛大学盘算机910数据结构常考题型


作为一个2020考研上岸的学子,这里给考青岛大学盘算机系的同学们准备了一些积年常考题型及剖析,供各人学习。
1. 如果只想得到一个序列的第k个最小元素之前的部分排序序列,最好接纳什么方法?为什么?
最好接纳堆排序。首先堆排序的时间复杂度是O(n+k*log n)kleftdep) ? rightdep+1 : leftdep+1;
  1. int TreeDepth(BiTree T)  {       int rightdep=0;       int leftdep=0;        if(T==NULL)          return -1;        if(T->left!=NULL)          leftdep=TreeDepth(T->left);      else          leftdep=-1;        if(T->right!=NULL)          rightdep=TreeDepth(T->right);      else          rightdep=-1;        return (rightdep>leftdep) ? rightdep+1 : leftdep+1;  }  
复制代码
8. 求完全二叉树T中某一节点p的父亲节点?
接纳层次遍历,遍历所有节点,找到p的父亲节点即返回,否则返回NULL。
  1. Bitree pFather(Bitree t, Bitree p){      InitQueue(Q);    Bitree q;    EnQueue(Q,t);     while(!IsEmpty(Q)){        DeQueue(Q,q);    if(q->lchild==p||q->rchild==p)          return q;      else {         if(q->lchild!=NULL)              Enqueue(Q,q->lchild);          if(q->rchild!=NULL)            Enqueue(Q,q->rchild);      }     return NULL;}  
复制代码
有需要更多资料和辅导的可以加公众号。qq群875073810,qq号2396437540


来源:https://blog.csdn.net/haq987123/article/details/111979771
免责声明:如果侵犯了您的权益,请联系站长,我们会及时删除侵权内容,谢谢合作!
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则


专注素材教程免费分享
全国免费热线电话

18768367769

周一至周日9:00-23:00

反馈建议

27428564@qq.com 在线QQ咨询

扫描二维码关注我们

Powered by Discuz! X3.4© 2001-2013 Comsenz Inc.( 蜀ICP备2021001884号-1 )