文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 2005-2006年北京大学数据结构期末考试试题
侵权投诉

2005-2006年北京大学数据结构期末考试试题

数据结构 试题 含有答案哦~

2005-2006年北京大学数据结构期末考试试题

2005-2006年北京大学数据结构期末考试试题

2005-2006年北京大学数据结构期末考试试题

(答案写在答题纸上)

一、简答(10分)

(1) 什么是数据结构?它主要研究的问题是什么?

答:数据结构是相互之间存在一种或多种特定关系的数据元素的集合。

数据结构研究的问题是数据的物理结构和逻辑结构,以及在此结构上 定义并实现相关的运算,计算算法的效率。

(2。 X=91;Y=100;

While(Y>=0)

If (X>100) ……………@

{X - =10;Y- -}

Else

X++; 答: 频度为1111次

二、编程(10分)

编制一个程序就地实现单链表的逆置算法。

说明:1.算法中不能再另外增加结点空间(即不能在算法中使用

malloc()函数分配新的结点空间) 2.该单链表具有头结点。 例如: L

2005-2006年北京大学数据结构期末考试试题

2005-2006年北京大学数据结构期末考试试题

2005-2006年北京大学数据结构期末考试试题

答案:

invert(Linklist &L) { p=L;

q=L->next; while(q)

{r=q->next; q->next=p;

p=q; q=r;}

L->next=NULL; L=p;}

评分标准:总分为10分。程序不同,但思路正确者也可酌情给分。

三、编程(10分)

用循环队列将序列a0 a1 a2 a3┉┉ak-1 ak┉an循环右移k位。 (序列变为ak┉┉an a0 a1 a2 a3┉ak-1)。

答案:

Right(SqQueue &Q,int k) { for(I=1;I<=k;I++)

{ Q.base[Q.rear]=Q.base[Q.front];

Q.rear=(Q.rear+1)%Maxsize; Q.front=(Q.front+1)%Maxsize;} }

评分标准:总分为10分。出队为8分,入队为2分。程序不同,但思路正确

也可酌情给分。

四、树(10分)

已知一棵二叉书树的先序序列为ABDHECFGI,中序序列为DHBEAFCIG,画

出该二叉树。

五、画图(10分)

画出下图的最小生成树。 设有一组关键字,其出现次序为:105,97,28,52,37,22,16,90,45,

79,59,76,要求用哈希表方法将它们存入长度为15个位置的表中。

第1页

你可能喜欢

  • 大学实验实习报告
  • 货币银行学课件
  • 电脑入门教程
  • 数据结构c语言版期末复习
  • 大学课程

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email