中科院自动化研究所算法设计与分析2015年考博真题考博试题博士研究生入学考试试题
文章搜索
   
  高级搜索   
考研试卷库

考博信息网 >> 文章中心 >> 笔记讲义 >> 正文  中科院自动化研究所算法设计与分析2015年考博真题考博试题博士研究生入学考试试题

新闻资讯
普通文章 上海理工大学各学院博士生导师联系方式
普通文章 上海师范大学2018年录取研究生学费标准
普通文章 北京航空航天大学2002-2016年硕士博士研
普通文章 南开大学张文忠教授简介
普通文章 南开大学阎国栋教授简介
普通文章 南开大学王新新教授简介
普通文章 南开大学王丽丹教授简介
普通文章 南开大学王宏印教授简介
普通文章 南开大学王传英教授简介
普通文章 南开大学苏立昌教授简介
调剂信息
普通文章 北方工业大学机电工程学院自动化系2012
普通文章 华南师大光学、光学工程、材料物理与化
普通文章 关于报考中科院大气物理研究所2012年硕
普通文章 广西中医学院2011年硕士研究生调剂信息
普通文章 广西工学院2011年硕士研究生调剂信息公
普通文章 【广西工学院】2012年考研调剂信息
普通文章 【桂林医学院】2012年考研调剂信息
普通文章 广西艺术学院2012拟接收硕士研究生调剂
普通文章 江西科技师范学院2011年硕士研究生调剂
普通文章 【江西科技师范学院】2012年考研调剂信

中科院自动化研究所算法设计与分析2015年考博真题考博试题博士研究生入学考试试题

1/4
中国科学院自动化研究所
2015 年招收攻读博士学位研究生入学考试题
考试科目: 算法设计与分析
(共 4 页,6 个大题,满分 100 分,时间为 3 个小时)
说明:算法设计可以用类程序语言描述。
1. 完成下列各题 (本题包括 6 个小题,满分 40 分):
(1) 希尔排序(Shell’s Sort)又称缩小增量排序。现有如下 10 个关键字:
49,38,65,97,76,13,27,49,55,4
请写出每一趟希尔排序的结果,并说明希尔排序算法的时间复杂度。
(本小题满分 7 分)
(2) 有如下三元多项式:
请用表达式描述该多项式的广义表表示,并设计该多项式的广义表存储结构。
(本小题满分 7 分)
(3) 图 1 是一个有向图。请分别画出从顶点 V1 出发其深度优先搜索和广度优
先搜索的生成森林。 (本小题满分 6 分)
图 1. 有向图 图 2. 一个二叉树
(4) 图 2 是一棵二叉树,请给出按后序周游该树的结点序列,并画出该二叉树
的中序穿线二叉树存储表示。 (本小题满分 7 分)
A
B C
D
G H I
FE
V1
V4
V8
V2
V5
V7
V3
V6

  • 上一篇文章:

  • 下一篇文章:
  •  

    考博咨询QQ 135255883 点击这里给我发消息 考研咨询QQ 33455802 点击这里给我发消息 邮箱:customer_service@kaoboinfo.com
    考博信息网 版权所有 © kaoboinfo.com All Rights Reserved
    声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载或引用的作品侵犯了您的权利,请通知我们,我们会及时删除!