2-1设h为不带头结点的单向链表。在h的头上插入一个新结点t的语句是：(1分)
- A.
t->next=h->next; h=t; - B.
t->next=h; h=t; - C.
h=t; t->next=h; - D.
h=t; t->next=h->next;
作者: DS课程组
单位: 浙江大学
2-2在单链表中，若p所指的结点不是最后结点，在p之后插入s所指结点，则执行 (1分)
- A.
p->next=s; s->next=p; - B.
s->next=p->next; p->next=s; - C.
s->next=p->next; p=s; - D.
s->next=p; p->next=s;
作者: DS课程组
单位: 浙江大学
2-3线性表采用链式存储时，其地址（）。 (1分)
- A.连续与否均可以
- B.一定是不连续的
- C.部分地址必须是连续的
- D.必须是连续的
作者: 严冰
单位: 浙江大学城市学院
2-4可以用带表头附加结点的链表表示线性表，也可以用不带头结点的链表表示线性表，前者最主要的好处是（）。 (1分)
- 可以提高存取表元素的速度
- 节省存储空间
- 使空表和非空表的处理统一
- 可以加快对表的遍历
作者: 严冰
单位: 浙江大学城市学院
2-5线性表若采用链式存储结构时，要求内存中可用存储单元的地址 (1分)
- A.部分地址必须是连续的
- B.一定是不连续的
- C.连续或不连续都可以
- D.必须是连续的
作者: DS课程组
单位: 浙江大学
2-6以下关于链式存储结构的叙述中，（）是不正确的。 (1分)
- A逻辑上相邻的结点物理上不必邻接
- B.插入、删除运算操作方便，不必移动结点
- C.可以通过计算直接确定第i个结点的存储地址
- D.结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构
作者: 严冰
单位: 浙江大学城市学院
2-7在单链表中，要删除某一指定结点，必须先找到该结点的（）。 (1分)
- A.直接后继的后继
- B.自身位置
- C.直接后继
- D.直接前驱
作者: 严冰
单位: 浙江大学城市学院
2-8不带表头附加结点的单链表为空的判断条件是头指针head满足条件（）。 (1分)
- A.
head!=NULL - B.
head->next== head - C.
head->next==NULL - D.
head==NULL
作者: 严冰
单位: 浙江大学城市学院
2-9线性表L在什么情况下适用于使用链式结构实现？ (1分)
- A.L中含有大量的结点
- B.需经常修改L中的结点值
- C.L中结点结构复杂
- D.需不断对L进行删除插入
作者: DS课程组
单位: 浙江大学
2-10链表不具有的特点是： (1分)
- A.所需空间与线性长度成正比
- B.不必事先估计存储空间
- C.方便随机访问任一元素
- D.插入、删除不需要移动元素
作者: DS课程组
单位: 浙江大学