第二章 例题
例1 试列出图中的边界条件。
解:
(a)在主要边界y = ±h/2应精确满足下列边界条件：
在小边界x = 0应用圣维南原理，列出三个积分的近似边界条件，当板厚δ =1时，
在小边界x = l，当平衡微分方程和其它各边界条件都已满足的条件下，三个积分的边界条件必然满足，可以不必校核。 . ,0 ,2/;0 ,)( ,2/12qhylxqhyxyyxyy。sxhhxyxhhxxhhxFyMyyFyd)(,d)(,d)(02/2/02/2/02/2/ (b) 在主要边界x= 0, b，应精确满足下列边界条件：
在小边界y = 0，列出三个积分的边界条件，当板厚δ =1时，
注意在列力矩的条件时两边均是对原点O的力矩来计算的。对于y = h的小边界可以 。qσlxgyσxxyxxyx ,0 ;0 , 0030FOxyqh(b)gyb/2b/2)1,(bh。2d)(,43d)(,23d)(000000FxbFxxFxybyxybyyby不必校核。
例2 厚度δ =1的悬臂梁，受一端的集中力 F 的作用。已求得其位移的解答是
试检查此组位移是否是图示问题的解答。
解：
此组位移解答若为图示问题的解答，则应满足下列条件
(1) 区域内用位移表示的平衡微分方程
(书中式2－18）;
（2）应力边界条件（书中式2－19），在所有受面力的边界 上。其中在小边。EIFlEIFxlEIFxEIFxyvyIGFhEIFlIGFyEIFyEIyFxu3262,)82(662323222332h/2h/2AxylFO)1,(hl界Sσ上可以应用圣维南原理，用三个积分的边界条件来代替。
一、选择题
1、用单链表方式存储的线性表，存储每个结点需要两个域，一个是数据域，另一个是（）
A、当前结点所在的地址域 B、指针域 C、空指针域 D、空闲域
2、不带头结点的单链表head为空的判断条件是（）
A、head==NULL B、head->next==NULL C、head->data==NULL D、head!=NULL
3、在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在p和q之间插入s结点，则执行（）
A、s->next=p; q->next=s; B、p->next=s->next; s->next=p;
C、q->next=s->next; s->next=p; D、p->next=s; s->next=q;
4、在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是（）
A、O（1） B、O（n） C、O（n2） D、O（nlog2n）
5、一个单链表中，若删除p所指结点的后续结点，则执行（）
A、p->next=p->next->next; B、p=p->next; p->next=p->next->next;
C、p->next=p; D、p=p->next->next;
6、已知一个顺序存储的基本线性表，设每个结点需占m个存储单元，若第一个结点的地址为d1，则第i个结点的地址为（）
A、d1+(i-1)*m B、d1+i*m C、d1-i*m D、d1+(i+1)*m
7、在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是（）
A、访问第i个结点(1<=i<=n)和求第i个结点的直接前驱(2<=i<=n)
B、在第i个结点后插入一个新结点(1<=i<=n)
C、删除第i个结点(1<=i<=n)
D、将n个结点从小到大排序
8、下面给出的算法段是要把一个q所指新结点作为非空双向链表中的p所指结点的前驱结点插入到该双向链表中，能正确完成要求的算法段是（）
1
第二章线性表
2
第二章 线性表
一、选择题
1．线性表是具有n个__C___的有限序列（n>0）。
A．表元素 B．字符 C．数据元素 D．数据项 2．一个顺序表所占用的存储空间大小与___B___无关。
A．表的长度 C．元素的类型
B．元素的存放顺序
D．元素中各字段的类型
3．线性表的顺序存储结构是一种__A___。 A．随机存取的存储方式 C．索引存取的存储方式
B．顺序存取的存储方式 D．Hash存取的存储方式
4. 若线性表采用顺序存储结构，每个元素占用 4 个存储单元，第一个元素的存储地址为 100,则第 12 个元素的存储地址是__B____。 A．112 B.144 C.148
D.412 5. 线性表是__A____。
A．一个有限序列，可以为空 B．一个有限序列，不能为空 C．一个无限序列，可以为空 D．一个无限序列，不能为空
6．对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为__C____。 A．O（n）O（n） B．O（n）O 3 （1） C．O（1）O（n） D．O（1）O(1) 7．若长度为n的非空线性表采用顺序存储结构，删除表的第i个数据元素，首先需要移动表中___A____中数据元素。
A．n-i B．n+i C．n-i+1
D．n-i-1 8．对顺序存储的线性表，设其长度为n，在任何位置插入或删除操作都是等概率的。删除一个元素时平均要移动表中的____C____个元素。 A.n/2 B.（n+1）/2
C.（n-1）/2 D.n 9．若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为__C____。（1≤i≤n+1）
1 第2章 线性表 自测卷 姓名 班级
题号 一 二 三 四 五 六 七 总分
题分 13 10 10 10 7 10 40
100
得分
一、填空（每空1分，共13分）
1. 在顺序表中插入或删除一个元素，需要平均移动
元素，具体移动的元素个数
与
有关。
2. 线性表中结点的集合是 的，结点间的关系是
的。
3. 向一个长度为n的向量的第i个元素(1≤i≤n+1)之前插入一个元素时，需向后移动
个元素。
4. 向一个长度为n的向量中删除第i个元素(1≤i≤n)时，需向前移动 个元素。
5. 在顺序表中访问任意一结点的时间复杂度均为 ，因此，顺序表也称为 的数据结构。
6. 顺序表中逻辑上相邻的元素的物理位置 相邻。单链表中逻辑上相邻的元素的物理位置 相邻。
7. 在单链表中，除了首元结点外，任一结点的存储位置由 指示。
8． 在n个结点的单链表中要删除已知结点*p，需找到它的 ，其时间复杂度为 。
二、判断正误（在正确的说法后面打勾，反之打叉）（每小题1分，共10分）
（ ）1. 链表的每个结点中都恰好包含一个指针。
（ ）2. 链表的物理存储结构具有同链表一样的顺序。
（ ）3. 链表的删除算法很简单，因为当删除链中某个结点后，计算机会自动将后续各个单元向前移动。
（ ）4. 线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。
