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


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



答案:
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个位置的表中。
2005-2006年北京大学数据结... 2页 5财富值 榆林学院数据结构期末考试... ... 大学数据结构期末考试试题(有答案)大学数据结构期末考试试题(有答案)隐藏>> “...
2页 2下载券 2005-2006年北京大学数据... 2页 2下载券喜欢此文档的还喜欢...“数据结构”期末考试试题 一、单选题(每小题 2 分,共 12 分) 1. 在一个...
北京大学远程教育2012年数据结构期末考试试卷及答案_研究生入学考试_高等教育_... 2005-2006年北京大学数据... 2页 2下载券 北大2012数据结构期末考... 2页...
安徽大学 2005 -2006 学年第 1 学期 《 数据结构 》期末考试试卷(A 卷) B. (100,98,85,82,80,77,66,60,40,20,10) D. (100,85,40,77,80,60,66...
填空题: 填空题:⒈⒊⒌⒎⒐⒒⒔⒖ 存储结构 >next==NULL p->next==head ... 2005-2006年北京大学数据... 2页 2下载券 数据结构05-06期末考试B 5页 ...
2005-2006年北京大学数据结... 2页 5财富值 榆林学院数据结构期末考试... ... 数据结构 `“数据结构”期末考试试题 一、单选题(每小题 2 分,共 12 分)...
安徽大学2005 -2006学年第2学期《数据结构》期末考试试卷(A卷)_IT/计算机_专业资料。参考答案与评分标准附后严蔚敏 吴伟民编著 数据结构(C语言版)...
安徽大学 2005 -2006 学年第 1 《 数据结构 学期 》期末考试试卷(B 卷) 期末考试试卷( 一、单项选择(在备选答案中选出一个正确答案,并将其号码填在题后的...
浙江大学 2005–2006 学年秋季学期《数据结构基础》课程期末考试试卷开课学院: 计算机学院和软件学院 考试时间:2005 年 11 月 9 日 考生姓名:题序 得分 评卷 ...
安徽大学2004 -2005学年第2学期《数据结构》期末考试试卷(A卷)_IT/计算机_专业资料。参考答案与评分标准附后严蔚敏 吴伟民编著 数据结构(C语言版)...
热门文档