一、填空题（每空1分，共10分）
1、在线性表的下列运算中，不改变数据元素之间结构关系的运算是( D )
2、顺序表中第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是( B )
A.110 B.108 C.100 D.120
3、线性表若采用链式存储结构时，要求内存中可用存储单元的地址( D )
A.必须是连续的 B.部分地址必须是连续的 R.27
C.一定是不连续的 D.连续或不连续的都可以
6、在一个长度为n的顺序存储的线性表中，在第i个元素(1<=i<=n+1)之前插入一个新元素时，需要向移动(B)个素。
8、在单链表中，要将s所指结点插入到p所指结点之后，其语句应该为(C)
A、(*p）.next=s;(*s）.next=(*p).next;
B、s->next=p->next; p->next=s->next;
C、s->next=p->next;p->next=s;
D、s->next=p+1;p->next=s;
9.对一个头指针为head的头结点的单链表，在（ B ） 0成立时该表为空表。
A. head=NULL B head->next=NULL
C.head->next=head D. head!=NULL
10、在一个以L为头指针的单循环链表中，p指针指向链尾的条件是(A)
A、p->next==L B.p->next=NULL C.p->next>=L D.p->data=-1
二、简答题(共10分)
1、请描述以下三个概念的区别：头指针、头结点、首元结点。(3分)
2、(1)何为线性表结构、它有什么特点？(2分)什么是顺序表、其特点是怎样的？(2分）
特点：同一、有序
随机存取
3.简述线性表的链式存储结构、其表现方式？链表有哪几种类型、其特点是怎样的？(3分)
原文地址:https://blog.csdn.net/Myon5/article/details/134679176
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如若转载，请注明出处：http://www.7code.cn/show_46882.html
如若内容造成侵权/违法违规/事实不符，请联系代码007邮箱：suwngjj01@126.com进行投诉反馈，一经查实，立即删除！
