s+=b[i][j]；
sum=s;
3. 数据结构按逻辑结构可分为两大类，分别是________和______。
4. 一个算法的效率可分为____________效率和__________效率。
5. 设n 为正整数。下列程序段中前置以记号@的语句的频度为________。
i=1;k=0;
while(i<=n-1){
@ k+=10*i;
i++; }
6算法时间复杂度的分析通常有两种方法，即___________和___________的方法，通常我们
对算法求时间复杂度时，采用后一种方法。
第二次作业
1. 对以下单链表分别执行下列各程序段，画出结果示意图。
(1) Q=P->next;
(2) S=P->next->next;
(3) R->data=P->data;
(4) R->data=P->next->data;
(5) T=P;
while(T!=NULL){ T->data=T->data*2;T=T->next;}
2. 简述以下算法的功能。
Status A(LinkList L) { //L 是无表头结点的单链表
if(L&&L->next){
Q=L; L=L->next; P=L;
while(P->next) P=P->next;
P->next=Q; Q->next=NULL;
}
P
R …
return OK;
}//A
3.写一算法在带头结点的单链表结构上实现线性表操作LOCA TE(L,x)。（求x在单链表L
中的位序）
4.写一算法在带头结点的单链表结构上实现线性表操作LENGTH(L)。（求单链表L中的
元素个数）
5.选择题
（1）．对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（）A．head==NULL B．head→next==NULL C．head→next==head D．head!=NULL （2）．完成在双循环链表结点p之后插入s的操作是（）
A．p->next=s ; s->prior=p; p->next->prior:=s ; s->next=p->next;
B．p->next->prior=s; p->next=s; s->prior=p; s->next:=p->next;
C．s->prior=p; s->next:=p->next; p->next=s; p->next->prior=s ;
D．s->prior=p; s->next:=p->next; p->next->prior=s ; p->next=s;
（3）．线性表是具有n个（）的有限序列。
A．表元素B．字符C．数据元素D．数据项
（4）．下面关于线性表的叙述中，错误的是哪一个？（）
A．线性表采用顺序存储，必须占用一片连续的存储单元。
B．线性表采用顺序存储，便于进行插入和删除操作。
C．线性表采用链接存储，不必占用一片连续的存储单元。
D．线性表采用链接存储，便于插入和删除操作。
（5）．若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。
A．顺序表B．双链表C．带头结点的双循环链表D．单循环链表
（6）．线性表是________。
A．一个有限序列，可以为空B．一个有限序列，不可以为空
C．一个无限序列，可以为空D．一个无限序列，不可以为空
（7）．链表不具有的特点是（）
A．插入、删除不需要移动元素B．可随机访问任一元素
C．不必事先估计存储空间D．所需空间与线性长度成正比
（8）.在______运算中，使用顺序表比链表好。
A．插入B．删除
C．根据序号查找D．根据元素值查找
（9）.在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，
