考研數(shù)據(jù)結(jié)構(gòu)A在線題庫(kù)每日一練（二）

本文提供考研數(shù)據(jù)結(jié)構(gòu)A在線題庫(kù)每日一練，以下為具體內(nèi)容

1、若串S=“database”，其非空子串?dāng)?shù)目為（ ）。

A、8

B、37

C、36

D、9

2、時(shí)間復(fù)雜度不受待排序序列初始狀態(tài)的影響，總是O（n2）的是（ ）。

A、直接插入排序

B、快速排序

C、簡(jiǎn)單選擇排序

D、歸并排序

3、下面四棵樹中，數(shù)字表示相應(yīng)葉子結(jié)點(diǎn)的權(quán)值，則（ ）是哈夫曼樹。

A、

B、

C、

D、

4、在有向圖的鄰接表存儲(chǔ)結(jié)構(gòu)中，頂點(diǎn)v在表結(jié)點(diǎn)中出現(xiàn)的次數(shù)等于（ ）。

A、頂點(diǎn)v的度

B、頂點(diǎn)v的出度

C、頂點(diǎn)v的入度

D、依附于頂點(diǎn)v的邊數(shù)

5、下面程序段的時(shí)間復(fù)雜度是（ ）。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)