考研數據結構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開始計算）的矩陣按行優(yōu)先順序存放，每個元素占4個存儲單元，并且A[1][2]的存儲地址是1004，則A[20][2]的地址是（ ）。

A、1004

B、1380

C、1520

D、2524

4、查找Hash表，不會發(fā)生沖突的哈希函數是（ ）。

A、除留余數法

B、偽隨機探測再散列

C、直接地址法

D、線性探測再散列法

5、在有向圖的鄰接表存儲結構中，頂點v在表結點中出現的次數等于（ ）。

A、頂點v的度

B、頂點v的出度

C、頂點v的入度

D、依附于頂點v的邊數