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课程组
单位: 浙江大学