1
设线性表有n个元素,以下操作中, 在顺序表上实现比在链表上实现效率更高。（A）
A、输出第i(1≤i≤n)个元素值
B、交换第1个元素与第2个元素的值
C、顺序输出这n个元素的值
D、输出与给定值x相等的元素在线性表中的序号
2
设线性表中有n个元素,以下运算中,( A )在单链表上实现要比在顺序表上实现效率更高。
A、删除指定位置元素的后一个元素
B、在最后一个元素的后面插入一个新元素
C、顺序输出前k个元素
D、交换第i个元素和第n-i+1个元素的值(i=1,2,…,n)
3
链式存储结构所占存储空间(A)。
A、分两部分,一部分存放结 点值,另一部分存放表示 结点间关系的指针
B、只有一部分 ,存放结点值
C、只有一部分,存储表示结点间关系的指针
D、分两部分,一部分存放结点值,另一部分存放结点所占单元数
链式结构是由多个节点构成，每个节点都分为存储数据的数据域和指向其它节点的指针域
4
用单链表方式存储的线性表,存储每个结点需要两个域,一个是数据域,另一个是(B)。
A、当前结点所在地址域
B、指针域
C、空指针域
D、空闲域
单链表方式有一个数据域和一个指针域
双链表方式有一个数据域和两个指针域
5
在具有n个结点的单链表中,实现( A)的操作,其算法的时间复杂度都是O(n)。
A、遍历链表和求链表的第i个结点
B、在地址为p的结点之后插入一个结点
C、删除开始结点
D、删除地址为 p的结点的后继结点
6
线性表采用链式存储结构存储数据元素时,其地址( D)。
A、必须是连续的
B、一定是不连续的
C、部分地址必须是连续的
D、连续与否均可
链式结构地址不一定连续，但是顺序结构地址一定连续
7
在单链表中,若p不是尾结点,在其后插入s结点的操作是(B )。
A、s->next=p; p->next=s;
B、s->next=p->next; p->next=s;
C、s->next=p->next; p=s;
D、p->next=s; s->next=p;
8
线性表在下列( B)情况下适合采用链式存储结构。
A、需经常做查找元素操作
B、需经常进行插入、删除操作
C、线性表中含有大量数据元素
D、需经常修改线性表中数据元素的值
链式存储适合频繁的删除，插入元素
顺序则更适合频繁的查询
二.填空题（共2题,20.0分）
1
在n个结点的单链表中要删除已知结点*p,需找到其（前驱）结点的地址（填两个字） ,其时间复杂度为（O(n)） 。
2
在单链表中要在已知结点*p之前插入一个新结点,仍需找到其（前驱）结点的地址（填2个字） ,其时间复杂度为（O(n)） 。
