2.1 描述以下三个概念的区别：头指针，头结点，首元结点（第一个元素结点）。
2.2 填空题。
（1）在顺序表中插入或删除一个元素，需要平均移动＿＿＿元素，具体移动的元素个数与＿＿＿有关。
（2）顺序表中逻辑上相邻的元素的物理位置＿＿＿紧邻。单链表中逻辑上相邻的元素的物理位置＿＿＿紧邻。
（3）在单链表中，除了首元结点外，任一结点的存储位置由＿＿＿指示。
（4）在单链表中设置头结点的作用是。
2.4 对以下单链表分别执行下列各程序段，并画出结果示意图。
l p q rs
（1）q=p->next;
（2）l=p->next;
（3）r->data=p->data;
（4）r->data=p->next->data;
（5）p->next->next->next->data=p->data;
（6）t=p;
while(t!=null)
（7）t=p;
while(t->next!=null)
2.5 画出执行下列各行语句后各指针及链表的示意图。
l=(linklist)malloc(sizeof(lnode));p=l;
for(i=1;i<=4;i++)
return ok;
}//a2) void bb(lnode *s , lnode *q) /bb
void aa(lnode *pa , lnode *pb) /aa
2.13 试写一算法在带头结点的单链表结构上实现线性表操作locate(l,x)。
2.14 试写一算法在带头结点的单链表结构上实现线性表操作length(l)。
2.31 假设某个单向循环链表的长度大于1，且表中既无头结点也无头指针。已知s是指向链表中某个结点的指针，编写算法在链表中删除s所指结点的前驱结点。
1.设顺序表va中的数据元素递增有序。试写一算法，将x插入到顺序表的适当位置上，并仍保持该表的有序性。
2.写一算法，实现顺序表的就地逆置，即利用原表的存储空间将线性表（a1,a2,..an）逆置为(an,..a2,a1)。
实验二（必做， 设计性实验，2学时）
实验题目：顺序表的基本操作的实现。
1、在非递减有序的顺序表中插入一个元素x，保持顺序表有序性。
2、顺序表元素的逆置。
3、两个（有序或无序）顺序表的合并。
实验目的：1、 熟悉将算法转换成程序**的过程。
2、 了解顺序表的逻辑结构特性，熟练掌握顺序表存储结构的c语言描述方法。
3、 熟练掌握顺序表的基本操作：查找、插入、删除、合并等，掌握顺序表的随机存取特性。
实验要求：1、要求用静态分配的一维数组和动态分配的一维数组来完成实验题目。分析静态分配的一维数组和动态分配的一维数组在顺序表基本操作实现上的共同点和区别。
2、对顺序表插入的算法，要求用两种方法实现：其一：自己编写实现函数；其二：
调用顺序表基本操作listinsert(sqlist &l,int i,elemtype x)，比较使用自己编写的插入函数和调用顺序表基本操作的函数两种实现方法之间的优缺点。
3、对所编写的算法进行时间复杂度分析。
实验内容和实验步骤：（由学生填写）
实验用测试数据和相关结果分析：（由学生填写）
实验总结：（由学生填写）
实验三（必做， 设计性实验，2学时）
实验题目：单链表的基本操作。
1、**性单链表中删除值介于mink和maxk之间的结点。
2、线性单链表逆置。
3、两个（有序或无序）单链表的合并。
实验目的：1、 了解线性表的链式存储结构和顺序存取特性，熟练掌握线性表的链式存储结构的c语言描述方法，2、 熟练掌握动态链表的基本操作查找、插入、定位等，能在实际应用中选择适当的链表结构。
3、 掌握用链表表示特定形式的数据的方法，并能编写出有关运算的算法。
实验要求：1、与实验二比较，对于线性表的基本操作的实现，使用顺序存储结构和链式存储结构各有什么优缺点。
2、选做：使用书37页，一种带头结点的线性链表linklist来完成以上题目。体会作为链表中位序的概念和位置的概念哪个更重要。
实验内容和实验步骤：（由学生填写）
实验总结：（由学生填写）
课时作业与单元检测第二章推理与证明第二章单元检测
时间 120分钟满分 150分 一 选择题 本大题共12小题，每小题5分，共60分 1 下图为一串白黑相间排列的珠子，按这种规律往下排起来，那么第36颗珠子的颜色。应该是 a 白色b 黑色。c 白色可能性大 d 黑色可能性大。2 已知扇形的弧长为l，半径为r，类比三角形的面积公式 s 可推知扇形面。...
信号与系统第二章上机实验
实验一 连续信号指数信号程序如下 a 1 a 0.4 t 0 0.001 10 xt a exp a t plot t,xt 实验结果如图1所示。实验二 连续信号正弦信号程序如下 a 1 a 0.4 t 0 0.001 10 xt a exp a t plot t,xt 实验结果如图2所示。图1 图...
第二章电路实验与功率答案
客观题 39分 单选8 3分双选3 5分 主观题 61分 12.8分 如图所示。3分 a 2分 如图所示。3分 解析 连接分压电路时，要先将滑动变阻器的下面两个接线柱与电源 开关连成闭合回路，且分压电路开关s闭合之前滑动变阻器的滑片应该置于测量电路电压为零的一端。13.1 a 3 0.6 1 10 ...