数据结构习题课3

1、线性表List,小结和作业,双向循环链表,习题讲解,单向循环链表,一元多项式,单向循环链表,定义：最后一个结点的指针不是空指针，而是指向了头结点。,逻辑形态：,单向循环链表,差异：,1判断空表的条件： LnextNULL变为Lnext L,。

2、1,习 题 课 12章,2,一填空题 数据的逻辑结构被分为 和 4种. 数据的存储结构被分为 2种. 在线性结构树形结构和图形结构中，直接前驱和直接后继结点之间分别存在着 和 的联系。 4. 一个算法应具有 输入和输出特性. 5. 一个算法。

3、习题课,第4章 串,4.5 试问执行以下函数会产生怎样的输出结果,void demonstrateStrAssigns,THIS IS A BOOK; 1Replaces,SubStrings,3,7,ESE ARE: 2StrAssign。

4、数 据 结 构,曲立平 Email： ,Page 2,19.01.2021,已知非空带头结点线性链表由list指出，链结点的结构为data,next，请写一算法，将链表中数据域值最小的那个链结点移到链表的最前面。要求：不得额外申请新的链结点。

5、习题课,第3章 栈和队列,3.1,1 123 , 132 , 213 , 231 , 321 2 435612不能得到6出站时，12必须在站中，只能出站成21，无法得到12135426可以 1S1X2S3S3X4S5S5X4X2X6S6X,。

6、数据结构习题 第 5 章,吉林大学计算机科学与技术学院 谷方明,第5章作业,51，57，512，513，514，515，516,51,给出下图所示的邻接矩阵和邻接表,参考答案,参考答案：注意头指针数组,57,用邻接矩阵存储一个包含1000个。

7、数据结构习题 第 7 章,吉林大学计算机科学与技术学院 谷方明,第7章作业,247页：每组的第1题是必交的，即72757187247497273 7578710 718 724726730731735736 749750,72,若对序列7，。

8、数据结构习题 第 4 章,吉林大学计算机科学与技术学院 谷方明,第4章作业,42，43， 45，46，47，48， 410， 412，413,作业42,题目描述由三个结点A，B和C可以构成多少棵不同的树可以构成多少棵不同的二叉树,树有2种形。

9、习题课一,1.5 确定下列各程序段的程序步，确定划线语句的执行次数，计算它们的渐近时间复杂度。,习题一第18页,1 i1; k0;do kk10i; i; whilein1,答： 划线语句的执行次数为 n1 。On,2i1; x0;dox;。

10、数据结构习题 第 2 章,吉林大学计算机科学与技术学院 谷方明,有进步,很多同学的算法写得更好了有些同学开始尝试自己写算法了,作业21,题目描述编写算法Reverse A , n，将顺序存储的线性表A a1, a2, , an 转换为A a。

11、数据结构习题第6章,吉林大学计算机科学与技术学院 谷方明,61,递归函数FnFn1n1n1的递归终止条件是 . A F00 B F11 C F01 D Fnn,参考答案,B,62,函数Fx, y定义为F2, 1的值是 .A 1 B 2 C 。

12、数据结构习题 第 8 章,吉林大学计算机科学与技术学院 谷方明,第8章作业,84 87，88，89，810 813 822，823,84,设有关键词为ABC和D，按照不同的输入顺序，共可能组成多少种不同的二叉查找树。请画出其中高度较小的6种。

13、数据结构习题 第 1 章,吉林大学计算机科学与技术学院 谷方明,感谢二班三班的学委把作业按学号排序。这是一种积极的习惯。,课堂练习,求下述计算f123n的算法的时间复杂性 void factorsumint n int i, j；int f。

14、复习课,期末考试题型及分数分布 程序填空题 重点习题讲解 考试复习提纲 考试注意事项,填空题20分， 每空2分 选择题10题 ，每题2分 ，共20分 程序填空题2题，每空2.5分，共20分 论述分析题3题，共40分,一期末考试题型及分数分布。

15、习题课树,1. 递归2. 回溯策略3. 章末复习4. 例题讲解5. 课堂练习6. 作业,例题讲解,1在结点个数为n n1的各棵树中，1高度最小的树的高度是多少它有多少个叶结点多少个分支结点2高度最大的树的高度是多少它有多少个叶结点多少个分支。

16、习题课一,1.5 确定下列各程序段的程序步，确定划线语句的执行次数，计算它们的渐近时间复杂度。,习题一第18页,1 i1; k0;do kk10i; i; whilein1,答： 划线语句的执行次数为 n1 。On,2i1; x0; i k。

17、1,数据结构习题课,作者：王丽萍,2,第2章 线性表,在线性表中最常用的操作是存取第i个元素及其前驱的值，采用顺序表存储方式最省时间。 某线性表中最常用的操作是存取序号为i的元素和在最后进行插入和删除运算，则采用顺序表存储方式时间性能最好。。

18、数据结构习题 第 3 章,吉林大学计算机科学与技术学院 谷方明,34,二维数组A有4行8列，下标从0开始，存储A的起始地址为2000，每个元素用相邻的4个字节存储，试计算： 存储整个数组一共需要多少个字节。 数组A的最后一个元素的起始地址。。