《數据结构》各章课后作业.docVIP

这个是数据结构课后习题，大家用笔抄在本子上做，下周交，和实验报告，一起交，请转发给不在群里的你的室友，谢谢！ 《数据结构》各章课后作业 第一章 课后作业 1. 简述线性结构与非线性结构的不同点。 2．分析下面各程序段的时间复杂度（每小题5分，共20分） 第二章 课后作业 1. 填空题。 （1）在顺序表中插入或删除一个元素，需要平均移动 元素，具体移动的元素个数与 表长和该元素在表中的位置 。 （2）线性表中结点的集合是 有限 的，结点间的关系是 一对一 的。 （3）向一个长度为n的向量的第i个元素(1≤i≤n+1)之前插入一个元素时，需向后移 动 个元素。 （4）顺序表中逻辑上相邻的元素的物理位置 。单链表中逻辑上相邻的元素的物理位置 相邻。 2.试写一算法，对单链表实现就地逆置。 第三章 课后作业 1、填空题。 （1）栈是一种特殊的线性表，允许插入和删除运算的一端称为 。不允许插入和删除运算的一端称为 。 （2） 是被限定为只能在表的一端进行插入运算，在表的另一端进行删除运算的线性表。 （3）在具有n个单元的循环队列中，队满时共有