数据结构3个月可以学会吗

数据结构3

总分：100 考试时间：100分钟

一、单项选择题

1、数组的存储结构采用（）存储方式(正确答案：A)

A、顺序

B、链式C、链表D、线性表

2、设二维数组A[-20..30,-30..20], 每个元素占有4 个存储单元, 存储起始地址为200.如按行优先顺序存储,则元素A[25,18]的存储地址为( )(正确答案：C)

A、4568

B、9536 C、9572 D、4672

3、二维数组A的元素都是6个字符组成的串，行下标i的范围从0到8，列下标j的范圈从1到10。若A按行存放，元素A[8，5]的起始地址与A按列存放时的元素（）的起始地址一致。(正确答案：B)

A、A[8,5]

B、A[3,10] C、A[5,8] D、A[0,9]

4、已知二维数组A[1..10，0..9]中每个元素占4个单元，在按行优先方式将其存储到起始地址为1000的连续存储区域时，A[5，9]的地址是（）(正确答案：D)

A、1086

B、1096 C、1186 D、1196

5、二维数组a[4][5][6]（下标从0开始计，a有4*5*6个元素），每个元素的长度是2，则a[2][3][4]的地址是( )。(设a[0][0][0]的地

据 结 实 验 指 导 书

构1

数

目 录

实验说明 ................................................. 3 实验要求 ................................................. 4 实验1 线性表的顺序存储结构的实现及其应用 ................ 5 实验2 线性表的链式存储结构的实现及其应用 ............... 10 实验3 栈和队列的存储结构的实现 ......................... 17 实验4 树和二叉树的存储结构的实现 ....................... 26 实验5 图的存储结构的实现 ............................... 34 实验6 图的简单应用 .................................... 39 实验7 查找算法的实现................................... 44 实验8 排序算法的实现................................... 47 上机实验报告（仅

1、一棵二叉树没有单分支结点，有6个叶结点，则该树总共有____11____个结点。

2、数据结构的实质就是研究数据的 、以及定义在逻辑结构上所进行的一组 。

3、栈和队列的操作特点分别是___ 后进先出 ____和 _____ 先进先出 ___。 4、设一棵完全二叉树，其最高层上最右边的叶结点的编号为奇数，该叶节点的双亲结点的编号为10，该完全二叉树一共有____21____个结点。

5、一个图的_________表示法是唯一的，而___________表示法是不唯一的。 6、已知一棵度为3的树有2个度为1的结点，3个度为2的结点，4个度为3的结点，则该树中有个叶子结点。

7、G为无向图，如果从G的某个顶点出发，进行一次广度优先搜索，即可访问图的每个顶点，则该图一定是。

8、结构中的数据元素存在多对多的关系称为_____ 图状 （网状） ___结构。 9、按照二叉树的递归定义，对二叉树遍历的常用算法有先序；中序；后序三种。 10、在具有n个单元的循环队列中，队满时共有__________个元素。 11、3个结点可构成棵不同形态的树。

12、一棵深度为h的满二叉树上的结点总数为 ，一棵深度为h的完全二叉

第3章 数据结构

3．1数据结构的基本概念

一、 课后部分习题答案 3-1 什么是算法？

解答：算法是在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗点说，就是计算机解题的过程。在这个过程中，无论是形成解题思路还是编写程序，都是在实施某种算法。

二、 部分例题及解题思路 ? 选择题

1. 数据结构是指（ ）。

A.数据元素的组织形式 B.数据类型 C.数据存储结构 D.数据定义

2. 数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为（ ）。

A.存储结构 B.逻辑结构 C.链式存储结构 D.顺序存储结构 3. 树形结构是数据元素之间存在一种（ ）。

A.一对一关系 B.多对多关系 C.多对一关系 D.一对多关系

4. 设语句x++的时间是单位时间，则以下语句的时间复杂度为（ ）。

for(i=1; i<=n; i++) for(j=i; j<=n; j++) x++;

A.O(1)

B.O(n)

2 C.O(n)

D.O(n)

35. 算法分析的目的是（1），算法分析的两个主要方面是（2）。

（1） A.找出数据结构的合理性 B.研究算法中的输入和输出关系

C.分析算法的效率以求改进

《数据结构》实验 班级： 学号： 姓名： 实验三 ——图

一、实验目的

1. 掌握图的基本概念；

2. 掌握图的存储结构及其建立算法； 3. 熟练掌握图的两种遍历算法及其应用。

二、 实验内容

1. 对给定的图G，设计算法输出从V0出发深（广）度遍历图G的深（广）度优先搜索

序列；

2. 设计算法输出给定图G的连通分量个数及边（或弧）的数目。

三、实验预习内容

在实验中要用到这几个函数：typedef struct 邻接矩阵的创建，Locate函数去查找，create函数创建图，定义两个指针firstadj,nextadj找寻临接点和下一个临接点，void dfs函数从某一点开始遍历，void dfsgraph进行图的遍历算法，然后就是main 函数。 四、上机实验 1. 实验源程序。 #include #define max 80

int num1=0,num2=0;

bool visited[max]; //标记数组 typedef struct //邻接矩阵 { char vexs[max]; int arcs[

全国2006年1月高等教育自学考试数据结构导论试题课程代码：02142

一、单项选择题(本大题共15小题，每小题2分，共30分)

1.数据结构中所定义的数据元素，是用于表示数据的（ ） A.最小单位 B.最大单位 C.基本单位 D.不可分割的单位 2.数据的四种基本存储结构是指（ ）

A.顺序存储结构、索引存储结构、直接存储结构、倒排存储结构 B．顺序存储结构、索引存储结构、链式存储结构、散列存储结构 C．顺序存储结构、非顺序存储结构、指针存储结构、树型存储结构 D.顺序存储结构、链式存储结构、树型存储结构、图型存储结构

3.对于长度为n的顺序表执行删除操作，则其结点的移动次数（ ）

A.最少为0，最多为n B.最少为1，最多为n C.最少为0，最多为n-1 D.最少为1，最多为n-1 4.在一个单链表中，若p所指结点是q所指结点的前驱结点，则删除结点q的正确操作是 （ A. p->next=q B. p->next=q->next C. p=q->next D. p->next=q->next->next 5.有关栈的描述，正确的是（ ） A.栈是一

数据结构

1

1.为解决计算机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是（ ）。（全国统考2009） A．栈 B．队列 C．树 D．图

2.设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过栈S，一个元素出栈后入队Q，若出队序列为e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是（ ）。（全国统考2009）

A．1 B．2 C．3 D．4

3.若元素abcdef依次进栈，允许进栈、出栈交替进行，不允许连续三次进行出栈操作，则不可能得到的出栈序列是（ ）。（全国统考2010）

A．dcebfa B．cbdaef C．dbcaef D．afedcb 4.某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作，则不可能得到的顺序是（ ）。（全国统考2010） A．bacde B．dbace C．dbcae D．ecbad

5.元素abcde依次进入初

精品文档

转 正 申 请

尊敬的领导：

您好！我于XXXX年X月X日开始到XXX上班，从到单位的第一天，我就把自己融入到了这个团队中。不知不觉已经三个月了，在这三个月的时间里，通过各位领导和同事的热心支持和帮助，我很快地适应了这份工作，并积极参加教学教研、教师节活动等各项工作。现在三个月试用期已满，根据单位的规章制度，本人申请转为正式员工。

刚来XXX的时候，我就被XXX融洽的工作氛围所吸引，在经历了讲课和招生工作之后，对这个工作团体的有了更多的归属感和责任感，所以我一定会做好自己的本职工作，尽自己的一份力量，让我们的XXXX越来越好。

回顾这三个月的工作，忙碌伴随着充实，汗水伴随着收获，现在我对自己的工作做简单的汇报：

在自身方面，我深刻的意识到，作为一名老师的重要性，我们不仅要传授新知识给学生，更要树立一个好的榜样，引导学生养成良好的学习习惯和良好思想品德。在工作之余，学习与教育相关的书籍，了解每位学生的性格特点，定期和家长沟通交流，以便更好地把握和引导学生。虽然刚开始存在一些不足，但在领导和同事的耐心指导下，自身有了较大的进步。

在教学工作中，我一直严格要求自己，不断加强自己的专业知识，认真及时做好领导布置的每一项任务。不懂的问题虚

从“斜风细雨不须归”到“独钓寒江雪”，一年四季都有人钓鱼，随着“钓鱼即健身”观念日益深入人心，钓鱼爱好者和退休人员的不断加入，钓鱼队伍越来越庞大，大有钓鱼的人比鱼群还多之势。但大部分垂钓者并不是奔鱼而来，而图的是好好健身和养生。他们人在钓鱼心不在焉，有借机享受大自然的风和日丽的，有放松一下紧张的工作压力的，有练习钓功治病的，有以钓鱼为乐趣的等等，如此庞大的消费群体，等于分了一块市场蛋糕给你。你可以从鱼具、鱼饵、鱼料等做文章，还可以在钓者身上做文章，如配备副食品、防晒用品、日常药品及钓鱼技巧、钓鱼保健的书刊等。有条件的还可以做一个模拟钓鱼池，不断培养钓鱼新手。

投资目的：

以服务于钓鱼消费者为宗旨，以提供一切与钓鱼有关的配套食品和附件为经营手段，以鱼会友，以周到的服务设施吸引众多的钓者，争取更多的回头客，从而达到借鱼生财之目的。

投资策划：

1．在湖、河、池塘（或水库或水沟）等较多的交通要道上租用一间10—30平方米的门面，租金大约每月300—650元左右。

2．副食以面包、饼干、饮料、烟等为主，便于钓者携带又能简易充饥，这只需要100—200元即可。

3．鱼具、鱼饵、鱼料等货物要充足，150—300元足矣。各类品种要注明用途，如鱼的食物有鲫鱼喜欢吃的肉食

数据结构练习（栈和队列）

一、选择题

1．有5个元素a,b,c,d,e依次进栈，允许任何时候出栈，则可能的出栈序列是 C 。

A．baecd B．dceab

C．abedc

D．aebcd

2．下列有关递归的叙述，不正确的是 B 。

A．在计算机系统内，执行递归函数是通过自动使用栈来实现的。

B．在时间和空间效率方面，递归算法比非递归算法好。 C．递归函数的求解过程分为递推（进栈）和回推（出栈）两个阶段。

D．在递归函数中必须有终止递归的条件。 3．栈和队列均属于哪一种逻辑结构 A 。

A．线性结构 B．顺序结构 C．非线性结构 D．链表结构

4．设输入元素为1、2、3、P和A，输入次序为123PA，元素经过栈后得到各种输出序列，则可以作为高级语言变量名的序列有 D 种。

A．4

B．5

C．6

D．7

5．一个队列的入队序列为a，b，c，d，则该队列的输出序列是

B 。

A．dcba B．abcd C．adcb

D．cbda