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

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

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

A、8

B、37

C、36

D、9

2、若一个具有n个顶点，k条边的无向图是一个森林（N>K），则该森林中必有（ ）棵树。

A、1

B、k

C、n

D、n-k

3、将一个A[20][20]（下标从1开始计算）的矩阵按行优先顺序存放，每个元素占4个存储单元，并且A[1][2]的存储地址是1004，则A[20][2]的地址是（ ）。

A、1004

B、1380

C、1520

D、2524

4、查找Hash表，不会发生冲突的哈希函数是（ ）。

A、除留余数法

B、伪随机探测再散列

C、直接地址法

D、线性探测再散列法

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

A、顶点v的度

B、顶点v的出度

C、顶点v的入度

D、依附于顶点v的边数