东南大学考博真题 920 基础综合的真题 和答...

来源：蜘蛛抓取(WebSpider) 时间：2011-09-13 00:55 标签： 东南大学考博真题
-----2016年东南大学建筑学真题及答案-----
2016年硕士研究生入学考试于、27、28日举行,跨考网将在考后第一时间发布：2016年东南大学建筑学真题，2016年东南大学建筑学答案，东南大学建筑学真题下载地址，东南大学建筑学答案解析视频等东南大学建筑学相关信息，请各位考生提前收藏本站，初试结束后来跨考网：看解析、对答案!
&&&&及答案&&&&(看解析、对答案，点击进入及答案专题)
-----考后估分-----
早一天知道分数，早一天准备复试;趁着初试刚刚结束，赶紧去测一测你是多少分;
别人的估分只有客观题分数，今年跨考网专门开发专业课估分和主观题人工估分;
&&&&&&&&（！接近真是才有意义）
-----考研押题-----
然而现在距离2016年考研初试还只剩下7天了，然而你的焦虑并没有什么用，还不如来看看押题↓一分之差，足以让你碾压万人！
400-883-22202017年东南大学信息科学与工程学院920专业基础综合(信号与系统、数字电路)考研题库_图文_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
您可以上传图片描述问题
联系电话：
请填写真实有效的信息，以便工作人员联系您，我们为您严格保密。
2017年东南大学信息科学与工程学院920专业基础综合(信号与系统、数字电路)考研题库
||暂无简介
青岛华研教育咨询有限公司主要从事国内教育...|
总评分0.0|
试读已结束，如果需要继续阅读或下载，敬请购买
VIP价格： ￥32.00元
定制HR最喜欢的简历
你可能喜欢东南大学十套数据结构试题及答案-五星文库
免费文档下载
东南大学十套数据结构试题及答案
导读：数据结构试卷（一），4.画出向小根堆中加入数据4,2,5,8,3时，每加入一个数据后堆的变化，用孩子兄弟表示法（二叉链表）表示出该树的存储结构并将该树转化成对应的二叉树，式存储结构表示，数据结构试卷（一）三、计算题（每题6分，共24分）1.在如下数组A中链接存储了一个线性表，表头指针为A[0].next，试写出该线性表。datanext2.3.已知一个图的顶点集V和边集E分别为：V={1,2,
数据结构试卷（一）
三、计算题（每题 6 分，共24分）
1. 在如下数组A中链接存储了一个线性表，表头指针为A [0].next，试写出该线性表。
data next 2.
3. 已知一个图的顶点集V和边集E分别为：V={1,2,3,4,5,6,7};
E={(1,2)3,(1,3)5,(1,4)8,(2,5)10,(2,3)6,(3,4)15,
(3,5)12,(3,6)9,(4,6)4,(4,7)20,(5,6)18,(6,7)25};
用克鲁斯卡尔算法得到最小生成树，试写出在最小生成树中依次得到的各条边。
4. 画出向小根堆中加入数据4, 2, 5, 8, 3时，每加入一个数据后堆的变化。
四、阅读算法（每题7分，共14分）
1. LinkList mynote(LinkList L)
{//L是不带头结点的单链表的头指针
if(L&&L-&next){
q=L；L=L－&next；p=L；
while(p－&next) p=p－&next；
p－&next=q；q－&next=NULL；
请回答下列问题：
（1）说明语句S1的功能；
（2）说明语句组S2的功能；
（3）设链表表示的线性表为（a1,a2, …,an）
,写出算法执行后的返回值所表示的线性表。
2. void ABC(BTNode * BT)
ABC (BT-&left);
ABC (BT-&right);
cout&&BT-&data&&' ';
该算法的功能是：
五、算法填空（共8分）
二叉搜索树的查找――递归算法:
bool Find(BTreeNode* BST,ElemType& item)
if (BST==NULL)
//查找失败
if (item==BST-&data){
item=BST-&//查找成功
___________;}
else if(item&BST-&data)
Find(______________,item);
return Find(_______________,item);
六、编写算法（共8分）
统计出单链表HL中结点的值等于给定值X的结点数。
int CountX(LNode* HL,ElemType x)
三、应用题(36分)
1． 设一组初始记录关键字序列为(45，80，48，40，22，78)，则分别给出第4趟简单选择
排序和第4趟直接插入排序后的结果。
2． 设指针变量p指向双向链表中结点A，指针变量q指向被插入结点B，要求给出在结点A
的后面插入结点B的操作序列（设双向链表中结点的两个指针域分别为llink和rlink）。
3． 设一组有序的记录关键字序列为(13，18，24，35，47，50，62，83，90)，查找方法用
二分查找，要求计算出查找关键字62时的比较次数并计算出查找成功时的平均查找长度。
4． 设一棵树T中边的集合为{(A，B)，(A，C)，(A，D)，(B，E)，(C，F)，(C，G)}，要求
用孩子兄弟表示法（二叉链表）表示出该树的存储结构并将该树转化成对应的二叉树。
5． 设有无向图G，要求给出用普里姆算法构造最小生成树所走过的边的集合。
6． 设有一组初始记录关键字为(45，80，48，40，22，78)，要求构造一棵二叉排序树并给
出构造过程。
四、算法设计题(16分)
1． 设有一组初始记录关键字序列（K1，K2，…，Kn），要求设计一个算法能够在O(n)的时间
复杂度内将线性表划分成两部分，其中左半部分的每个关键字均小于Ki，右半部分的每个关键字均大于等于Ki。
2． 设有两个集合A和集合B，要求设计生成集合C=A∩B的算法，其中集合A、B和C用链
式存储结构表示。
二．填空题
1. 下列算法实现在顺序散列表中查找值为x的关键字，请在下划线处填上正确的语句。
struct record{};
int hashsqsearch(struct record hashtable[ ],int k)
while (hashtable[j].key!=k&&hashtable[j].flag!=0){j=(____) %m; if (i==j) return(-1);}
if (_______________________ ) return(j); else return(-1);
2. 下列算法实现在二叉排序树上查找关键值k，请在下划线处填上正确的语句。
typedef struct node{ struct node * struct node *}
*bstsearch(bitree *t, int
if (t==0 ) return(0);else
while (t!=0)
if (t-&key==k)_____________; else if (t-&key&k) t=t-& else_____________;
三、计算题(每题10分，共30分)
1.已知二叉树的前序遍历序列是AEFBGCDHIKJ，中序遍历序列是EFAGBCHKIJD，画出此二叉树，并画出它的后序线索二叉树。
2．已知待散列的线性表为（36，15，40，63，22），散列用的一维地址空间为[0..6]，假定选用的散列函数是H（K）= K mod 7，若发生冲突采用线性探查法处理，试：
（1）计算出每一个元素的散列地址并在下图中填写出散列表：
（2）求出在查找每一个元素概率相等情况下的平均查找长度。
3．已知序列（10，18，4，3，6，12，1，9，，8）请用快速排序写出每一趟排序的结果。
四、算法设计题(每题15分，共30分)
1． 设计在单链表中删除值相同的多余结点的算法。
2． 设计一个求结点x在二叉树中的双亲结点算法。
包含总结汇报、党团工作、文档下载、考试资料、教学教材、外语学习、人文社科、教学研究、行业论文、办公文档以及东南大学十套数据结构试题及答案等内容。本文共6页
相关内容搜索东南大学920真题答案_百度知道您所在位置： &
&nbsp&&nbsp&nbsp&&nbsp
东南大学数据结试题及答案.doc101页
本文档一共被下载：
次 ,您可全文免费在线阅读后下载本文档。
文档加载中...广告还剩秒
需要金币：100 &&
你可能关注的文档：
··········
··········
oihjohogilhop
正在加载中，请稍后...

我要回帖

更多关于 东南大学考博真题 的文章

 

随机推荐