admin 管理员组

文章数量: 887006

数据结构作业5

2-1带头结点的单链表h为空的判定条件是： (2分)

  • A.h != NULL;
  • B.h->next == h;
  • C.h->next == NULL;
  • D.h == NULL;

作者: DS课程组
单位: 浙江大学

析：带头结点判空表的条件 H->next == NULL
不带头结点判空表的条件 H == NULL；此时H是头指针

2-2不带表头附加结点的单链表为空的判断条件是头指针head满足条件（）。 (2分)

  • A.head!=NULL
  • B.head->next== head
  • C.head->next==NULL
  • D.head==NULL

作者: 严冰
单位: 浙江大学城市学院

2-3对于一个具有N个结点的单链表，在给定值为x的结点后插入一个新结点的时间复杂度为 (2分)

  • A.O(N​2)
  • B.O(N)
  • C.O(N/2)
  • D.O(1)

作者: DS课程组
单位: 浙江大学

2-4将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为（ ）。 (2分)

  • A.O(n+m)
  • B.O(m)
  • C.O(n)
  • D.O(1)

作者: 杨斌
单位: 枣庄学院

2-5链表不具有的特点是： (1分)

  • A.不必事先估计存储空间
  • B.所需空间与线性长度成正比
  • C.方便随机访问任一元素
  • D.插入、删除不需要移动元素

作者: DS课程组
单位: 浙江大学

2-6在单链表中，若p所指的结点不是最后结点，在p之后插入s所指结点，则执行 (2分)

  • 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-7对线性表，在下列情况下应当采用链表表示的是（）。 (2分)

  • A.表中的元素个数不变
  • B.表中元素需要占据一片连续的存储空间
  • C.经常需要进行插入和删除操作
  • D.经常需要随机地存取元素

作者: 严冰
单位: 浙江大学城市学院

2-8可以用带表头附加结点的链表表示线性表，也可以用不带头结点的链表表示线性表，前者最主要的好处是（）。 (2分)

  • A.可以提高存取表元素的速度
  • B.节省存储空间
  • C.使空表和非空表的处理统一
  • D.可以加快对表的遍历

作者: 严冰
单位: 浙江大学城市学院

2-9(neuDS)在单链表中，增加一个头结点的最终目的是为了( )。 (2分)

  • A.方便运算的实现
  • B.说明单链表是线性表的链式存储
  • C.标识表结点中首结点的位置
  • D.使单链表至少有一个结点

作者: 徐婉珍
单位: 广东东软学院

2-10线性表若采用链式存储结构时，要求内存中可用存储单元的地址 (1分)

  • A.连续或不连续都可以
  • B.一定是不连续的
  • C.部分地址必须是连续的
  • D.必须是连续的

作者: DS课程组
单位: 浙江大学

2-11设h为不带头结点的单向链表。在h的头上插入一个新结点t的语句是：(2分)

  • A.h=t; t->next=h;
  • B.t->next=h->next; h=t;
  • C.t->next=h; h=t;
  • D.h=t; t->next=h->next;

作者: DS课程组
单位: 浙江大学

2-12以下关于链式存储结构的叙述中，（）是不正确的。 (2分)

  • A.插入、删除运算操作方便，不必移动结点
  • B.可以通过计算直接确定第i个结点的存储地址
  • C.逻辑上相邻的结点物理上不必邻接
  • D.结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构

作者: 严冰
单位: 浙江大学城市学院

2-13在单链表中，要删除某一指定结点，必须先找到该结点的（）。 (2分)

  • A.自身位置
  • B.直接后继的后继
  • C.直接后继
  • D.直接前驱

作者: 严冰
单位: 浙江大学城市学院

2-14线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）。 (2分)

  • A.连续或不连续都可以
  • B.部分地址必须是连续的
  • C.一定是不连续的
  • D.必须是连续的

作者: 严冰
单位: 浙江大学城市学院

2-15线性链表不具有的特点是（）。 (2分)

  • A.所需空间与线性表长度成正比
  • B.插入与删除时不必移动元素
  • C.不必事先估计所需存储空间大小
  • D.随机访问

作者: 严冰
单位: 浙江大学城市学院

2-16(neuDS)在一个含有n个结点的有序单链表中插入一个新结点，使单链表仍然保持有序的算法的时间复杂度是（ ）。 (2分)

  • A.O(n2)
  • B.O(log2n)
  • C.O(n)
  • D.O(1)

作者: 徐婉珍
单位: 广东东软学院

2-17将两个结点数都为N且都从小到大有序的单向链表合并成一个从小到大有序的单向链表，那么可能的最少比较次数是： (2分)

  • A.NlogN
  • B.2N
  • C.N
  • D.1

作者: DS课程组
单位: 浙江大学

2-18在具有N个结点的单链表中，实现下列哪个操作，其算法的时间复杂度是O(N)？ (2分)

  • A.遍历链表和求链表的第i个结点
  • B.删除开始结点
  • C.删除地址为p的结点的后继结点
  • D.在地址为p的结点之后插入一个结点

作者: DS课程组
单位: 浙江大学

本文标签： 数据结构作业5

版权声明：本文标题：数据结构作业5 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.freenas.com.cn/jishu/1732352126h1533386.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。