计算机历年考研试题,中科院计算所历年考研试题
中科院计算所历年考研试题xzhl2010 免费考研论坛/2007-08-29
原文内容来自免费考研论坛,请点击查看全文
http://bbs.freekaoyan.com/viewthread.php?tid=176045
中科院计算所历年考研试题
中科院计算所1999 i[e Ctd4
一. 选择题. E&J$fJbW
1.____的遍历仍需要栈的支持. gL&O4 g
(1) 前续线索树(2)中序线索树 (3)后序线索树 S~2J>;.
2.若度为m的哈夫曼树中,其叶结点个数为n,则非叶结点的个数为___. [;8BYAH
(1)n-1 (2)|_n/m_|-1 (3)上取整 (n-1)/(m-1)4)[上取整n/(m-1)]-1 (5)[上取整(n 1)/(m 1 )]-1 ?r?4 FDc"L
3.最优二叉树(哈夫曼树),最优查找树均为平均查找路径长度 wihi最小的树,其中对最优二叉树,n表示___,对最优查找树,n表示 ____;构造这两种树均为——。*(1)结点数(2)叶结点数 (3)非叶结点数 (4)度为2的结点数 (5)需要一张N个关键字的有序表 (6)需要对N个关键字进行动态插入(7)需要N个关键字的查找概率表(8)不需要任何前提。 (ar>Zm
4.对于前序遍历与中序遍历结果相同的二叉树为_____;对于前遍历和后序遍历 结果相同的二叉为_____. !87iie5d
(1) 一般二叉树 (2) 只有根结点的二叉树 (3)根结点无左孩子的二叉树 (4)根结点无右孩子的二叉树 (5)所有结点只有左子数的二叉树 (6)所有结点只有右子树的二叉树. C`k$SA
5.M路B 树是一棵_____,其结点中关键字最多为___个,最少为___个.. Gl$6@9s
(1) M路平衡查找树 (2)M路平衡索引树 (3) M路TRIE 树 (4)M路键树(5)M-1 bdW&gc>
(6)M (7)M 1 (8)上取整(M/2)-1 (9) 上取整(M/2) (10) 上取整(M/2) 1 S_h} xU
二. 填空题 }A!]X:sZ
1. 对于给定的N个元素,可以构造出的逻辑结构有___._____. _____.. ____四种. 6]_}
2. 具有N个关键字的B-树的查找路径长度不会大于________., fm
3. 克鲁司卡尔算法的时间复杂度为_____,它对_____图较为适合. 3_fM ,:8"
4. 深度为可(设根的层数为一)的完全二叉树至少有______个结点,至多有_____个结点,K和结点数N之间的关系是_____. XR'0Yh/qqm
三. 问答题 o=go}WqXR
1.一棵非空的有向数中恰有一个顶点入度为0, 其他顶点入度为一, 但一个恰有一个顶点入度为0, 其他顶点入度为一的有向图却不一定是一棵有向数,请举例说明. avw(SOB
2.若有N个元素已构成一个小根堆, 那么如果增加一个元素为Kn 1,请用文字简要说明你如何在LG(N)/LG(2) 的时间内将其重新调整为一个堆? [6_?* Y
四. 指出程序输出 >;5L4{J
void g(int**); f%3i/wd$C
main() { f:)NJMD
int line[100],i; D.@~Nr)$
int *p=line; I
for (i=0; i<100;i ) { !Z EL1u
*p=i; si ['A T
g(&p); N6s\@-0
} >IC2FUa
for(i=0; i<100;i 1) printf(“%d/n”,line); EMw9@j,15
} yK9-ui%SK
void g(int**p) { b5&)bW7EY
(**p) ; kN=r[nn#
(**p) ; 7`%|lP"3:
} y&"e j(]o
五 .编程题 `8$Y2Rp-
1. 设一单向链表的 头指针为HEAD,链表的记录中包含着整数类型的KEY 域,试设计算法,将此链表的记录按照KEY递增的次序进行就地排序. 4 \eltiZ
2. 给定一个整数叔数组b[0..n-1].,b中连续的相等元素构成的子序列称为平台.试设计算法,求出B中最长平台的长度.[ u{U*aL;?
3. 自由树(即无环连通图)T=(V,E)的直径是树中所有点对间最短路径长度的最大值,即T的 直径定义为MAX D(u,v) ,这里D(u,v)表示顶点U到顶点V的最短 [/upQKRW
u,v∈V ]* ;C(D
路径长度(路径长度为路径中所包含的边数). 写一算法求T的直径,并分析算法的时间复杂度(时间复杂度越小得分越高).
计算机历年考研试题,中科院计算所历年考研试题相关推荐
- 江西师范大学计算机考研真题,江西师范大学计算机信息工程学院数据结构与程序设计历年考研真题大全附答案.docx...
江西师范大学计算机信息工程学院 863数据结构与程序设计历年考研真题汇编附答案 最新资料,WOR格式,可编辑修改! TOC \o "1-5" \h \z 第一部分 历年考研真题汇编 ...
- 计算机考研大学报录比,2022考研:71所院校历年考研报录比汇总!
小编给22考研的小伙伴整理了71所院校报录比,清楚报录比,才能更好的选对院校,祝大家成功上岸!金程考研小编给大家分享下:2022考研:71所院校历年考研报录比汇总!希望对大家有帮助~ 加小助手微信(备 ...
- 19年复旦计算机专硕报录比,2019复旦大学计算机学硕考研招生人数及历年报录比...
2019复旦大学计算机学硕考研招生人数及历年报录比 一.学院介绍 计算机科学技术学院 复旦大学计算机学科有 60 年的历史,始于 1956 年自主建造国内第一台电子模拟计算机.1975 年,复旦大学成 ...
- 计算机专业考研英语二国家线,历年考研英语国家线汇总(2009-2020)
2020考研英语分数线是多少?考研英语作为考研公共科目中让很多考生头疼的一门科目,每年由于考研英语没有过线的考生有很多,所以在日常全力复习的同时也要对历年考研英语分数线了解.中公考研小编整理历年考研英 ...
- 2018计算机专业考研报名人数,2018年全国考研报考人数、各省市考研报考人数、历年考研录取率、全日制及非全日制硕士研究生比例及考研动机分析【图】...
一.考研报考人数.录取率及报录比分析 从上世纪末开始,研究生和本科生招生数量一样在逐步增多.本科扩招的同时,研究生也在扩招. 1999年,全国报考研究生人数31.9万,录取人数7.3万,录取率22.8 ...
- 计算机体系结构试题中科院考博,中科院GIS博士入学考试历年试题.doc
中科院GIS博士入学考试历年试题课案 2000年中科院遥感所博士入学考试(GIS) 一. 名词解释 (每个4分,共20分) 1. 空间拓扑关系 2. 地址匹配 3. 元数据 4. 栅格数据结构 5. ...
- 西南交通大学计算机历年复试线,2020西南交通大学考研复试分数线已公布
2020西南交通大学考研复试分数线已公布!点击查看>>34所自划线院校2020考研复试分数线.2020考研国家线什么时候出?2020考研分数线变化趋势会是怎样的呢?点击预约>> ...
- 计算机考研高数试卷答案,考研数学试卷大全(全国各高校历年试卷)
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼 中国科学院数学与系统科学研究院2005年招收博士研究生试题(代数学基础) 中国科学院计算数学与科学工程计算研究所1997-2001年数学分析试题 北京大学 ...
- 计算机二级access上机题,2017历年全国计算机二级access上机试题及答案
2017历年全国计算机二级access上机试题及答案 历年操作试题解析(整理,可能为年以前的)第一套一.基本操作题(计分)()新建数据库"学生",将考生文件夹中的"学生& ...
最新文章
- readline 库简写版本,测试可用
- NOI2018 Day1 归程(return)
- 164. Leetcode 435. 无重叠区间 (贪心算法-贪心区间)
- 如何在Dart中读取控制台输入/ stdin?
- 内存恶鬼drawRect
- ACL’22 | 为大模型定制的数据增强方法FlipDA,屠榜六大NLU 数据集!
- li标签行内元素高度及居中
- hue集成mysql报错_hue集成hive访问报database is locked
- [研究笔记]Lambda表达式学习笔记
- VS Code 终端窗口无法输入命令的解决方案
- uds 诊断协议的bootloader开发
- 思科为计算机配置ip命令,思科路由器配置IP方法
- 相控阵天线(三):直线阵列天线低副瓣综合(切比雪夫、泰勒分布、SinZ-Z和Villeneuve分布、含python代码)
- Unresolveable build extension: Plugin...or one of its dependencies could not be resolved: Failed to
- 06-----the inferior stopped because it triggered an exception
- 中国知网论文查重算法和修改攻略
- 35 - 用正则表达式分别提取电话号的区号、电话号和分机号
- 新电脑自带的office密钥在哪里?
- mysql索引执行顺序_mysql索引及sql执行顺序
- Android适配--dimen
热门文章
- python指数运算_Python标准库——数学运算
- python读取excel画数据曲线
- mac hdmi 不能调整音量_Sound Control for Mac(mac应用音量控制软件)
- sqlplus prelim选项 常规情况下sqlplus无法登录
- 原京东高级副总裁周伯文博士加入清华电子系,任长聘教授!
- Android中的权限-中英对照
- 关于动漫 关于不醒的梦
- Unity3d使用高通Vuforia发布IOS工程不支持64位的一些解决办法
- Greenplum数据库外部表——url_curl创建销毁
- 多html整理合并pdf