数据结构习题

1-1

算法分析的两个主要方面是时间复杂度和空间复杂度的分析。 (1分)

T     

 

作者: DS课程组

单位: 浙江大学

1-2

若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用顺序表存储最节省时间。 (1分)

T    

 

作者: DS课程组

单位: 浙江大学

1-3

在用数组表示的循环队列中，front值一定小于等于rear值。 (1分)

   F

 

作者: DS课程组

单位: 浙江大学

1-4

若一个结点是某二叉树的中序遍历序列的最后一个结点，则它必是该树的前序遍历序列中的最后一个结点。(1分)

  F

 

作者: DS课程组

单位: 浙江大学

1-5

用邻接矩阵法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关。 (1分)

T      

 

作者: DS课程组

单位: 浙江大学

1-6

Prim 算法是通过每步添加一条边及其相连的顶点到一棵树，从而逐步生成最小生成树。 (1分)

T     

 

作者: 陈越

单位: 浙江大学

1-7

对N个记录进行快速排序，在最坏的情况下，其时间复杂度是O(NlogN)。 (1分)

  F

 

作者: DS课程组

单位: 浙江大学

1-8

对于顺序存储的长度为N的线性表，访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。 (1分)

T