考研数据结构在线题库每日一练（五十六）

本文提供考研数据结构在线题库每日一练，以下为具体内容

1、下列AOE网表示一项包含8个活动的工程。通过同时加快若干活动的进度可以缩短整个工程的工期。下列选项中，加快其进度就可以缩短工程工期的是（  ）。

A、 c和e

B、 d和e

C、 f和d

D、 f和h

2、下面程序段的时间复杂度为（）。i=0; s=0; while(s<n){ i++; s=s+i;}

A、

B、

C、O(n)

D、O(n²)

3、采用开放定址法解决冲突的数列查找，发生聚集的主要原因为（）。

A、数据元素过多

B、表长过短

C、函数选择不当

D、解决冲突方法不当

5、若一棵度为3的树T中，有A个度为1的结点，B个度为2的结点，C个度为3的结点，则该树有（）个叶结点。

A、1+2B+3C

B、A+2B+3C

C、2B+3C

D、1+B+2C