数据结构2 实现基础

1-1

分数 1

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

在具有N个结点的单链表中，访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。

T

F

事实上，访问和增加节点应该分别是O(N)和O(1)。

---

1-2

分数 2

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

将N个数据按照从小到大顺序组织存放在一个单向链表中。如果采用二分查找，那么查找的平均时间复杂度是O(logN)。

T

F

二分查找不适用于链表。

---

1-3

分数 1

作者 李廷元单位 中国民用航空飞行学院

在具有头结点的链式存储结构中，头指针指向链表中的第一个元素结点。

T

F

头指针是指链表指向第一个结点的指针，如果链表有头结点，那么头指针是指向头结点的指针；头节点在第一个元素的结点前面。

---

1-4

分数 1

作者 ZXM单位 西南石油大学

线性表L如果需要频繁地进行不同下标元素的插入、删除操作，此时选择顺序存储结构更好。

T

F

顺序储存每次插入和删除需要让后面所有元素移动，而链式储存只需要链表重组。

---

1-5

分数 1

作者 朱晓龙单位 西安邮电大学

对单链表来说，只有从头结点开始才能访问到表中所有结点。

T

F

---

2-1

分数 2

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

下面的程序段违反了算法的（）原则。

void sam()
{  int n=2;
   while (n%2==0)    n+=2;
   printf(“%d”,n);
}

A.有穷性

B.确定性

C.可行性

D.健壮性

---

2-2

分数 2

作者 周治国单位 东北师范大学

算法的时间复杂度取决于（ ）。

A.问题的规模

B.待处理数据的初态

C.计算机的配置

D.A和B

---