考研数据结构A在线题库每日一练（二）

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

1、若串S=“database”，其非空子串数目为（ ）。

A、8

B、37

C、36

D、9

2、时间复杂度不受待排序序列初始状态的影响，总是O（n2）的是（ ）。

A、直接插入排序

B、快速排序

C、简单选择排序

D、归并排序

3、下面四棵树中，数字表示相应叶子结点的权值，则（ ）是哈夫曼树。

A、

B、

C、

D、

4、在有向图的邻接表存储结构中，顶点v在表结点中出现的次数等于（ ）。

A、顶点v的度

B、顶点v的出度

C、顶点v的入度

D、依附于顶点v的边数

5、下面程序段的时间复杂度是（ ）。for(i=0;i<n;i++) for(j=1;j<m;j++) A[i][i]=0;

A、O(n)

B、O(m+n+1)

C、O(m+n)

D、O(m*n)