数据结构作业2

2024-07-10 09:38| 来源: 网络整理| 查看: 265

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

【本文地址】

公司简介

联系我们