一、判断题。
1.线性表的逻辑顺序与物理顺序总是一致的。
2.线性表的顺序存储表示优于链式存储表示。
3.线性表若采用链式存储表示。时所有存储单元的地址可连续可不连续。
4.每种数据结构都应具备三种基本运算：插入、删除和搜索。
5.线性表的特点是每个元素都有一个前驱和一个后继。
6.顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。
二、填空题。
1.线性表（a1,a2,…,an）有两种存储结构和存储密度较大存储利用率较高可随机存取不可随机存取插入和删除操作比较方便。
2.在单链表中，删除指针p所指结点的后继结点的语句是。
3.带头结点的单循环链表head的判空条件是。
4.画出下列数据结构的图示：①顺序表 ②单链表 ③双链表 ④循环链表。
5.在一个长度为n的顺序表中第i个元素（1<=i<=n）之前插入一个元素时，需向后移动个元素。
6.对于双向链表，在两个结点之间插入一个新结点需修改的指针共（ ）个，单链表为（ ）个。
7.带头结点的双循环链表l中只有一个元素结点的条件是：（
8.在单链表l中，指针p所指结点有后继结点的条件是：（
9.当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素时，应采用（ ）存储结构。
10.链接存储的特点是利用（ ）来表示数据元素之间的逻辑关系。
三、选择题。
1.设单链表中结点的结构为（data,next）。已知指针q所指结点是指针p所指结点的直接前驱，若在*q与*p之间插入结点*s，则应执行下列哪一个操作？
a：s->next=p->next; p->next=s;
b: q->next=s; s->next=p;
c: p->next=s->next; s->next=p;
d: p->next=s; s->next=q;
2.设单链表中结点的结构为（data,next）。已知指针p所指结点不是尾结点，若在*p之后插入结点*s，则应执行下列哪一个操作？
a：s-> next =pp-> next =s;
b：s-> next =p-> next; p-> next =s;
c：s-> next =p-> next; p=s;
d：p-> next =s; s-> next =p;
3.设单链表中结点的结构为（data,next）。若想摘除结点*p的直接后继，则应执行下列哪一个操作？
a：p->next=p->next->next;
b： p=p->next; p->next=p->next->next;
c：p->next=p->next;
d：p=p->next->next;
4.设单链表中结点的结构为（data,next）。且rear是指向非空的带表头结点的单循环链表的尾结点的指针，若想删除链表第一个结点，则应执行下列哪一个操作？
a：s=rear; rear=rear->next; free(s);
b：rear=rear->next; free(rear);
c： rear=rear->next->next; free(rear) ;
d： s=rear->next->next; rear->next->next=s->next; free(s);
5.设双向循环链表中结点的结构为(data,prior,next),且不带头结点。若想在指针p所指结点之后插入指针s所指结点，则应执行下列哪一个操作？
a：p->next=s; s->prior=p; p->next->prior=s; s-next=p->next;
b：p->next=s; p->next->prior=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;
6.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ ）存储方式最节省时间。
a.顺序表 b.双链表 c.带头结点的双循环链表 d.单循环链表
7.在双向链表存储结构中，删除p所指的结点时须修改指针（ ）
a．(p->prior)->next:=p->next;(p->next)->prior:= p->prior;
b．p->prior:=(p->prior)->prior;(p->prior)->next:=p;
c．(p->next)->prior:=p;p->next:=(p->next)->next
d．p->next:=(p->prior)->prior;p->prior:=(p->next)->next;
第二章线性表解答
一 单项选择题。1 在顺序表中查找第i个元素的时间效率最高的算法的时间的复杂度是 a a.o 1 b.o c.o log2n d.o n 2 最好的情况下，在顺序表中按值查找一个元素算法时间的复杂度是 d a.o n b.o c.o log2n d.o 1 3 在查找顺序表各结点概率相等的情况下，顺...
第2章线性表作业
一 选择题。1 顺序表是线性表的 存储表示。a 数组b 连续c 有序d 顺序存取。2 以下 是一个线性表。a 由n个实数组成的集合 b 由100个字符组成的序列。c 所有整数组成的序列 d 邻接表。3 带头结点的双向循环链表l为空表的条件是 a l llink rlink null b l rlin...
线性代数作业 第二章
第二章矩阵。一 温习巩固 1 设，求 1 2 2 设，求 1 2 3 3 已知，设，求 1 用矩阵表示与，与的关系 2 用矩阵乘法求与的关系。4 已知 1 计算及。2 对于任意矩阵是否有成立，成立的条件是什么？3 对于任意矩阵展开，5 求下列矩阵的伴随矩阵，并计算及。6 求下列矩阵的逆矩阵 1 其中...