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

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

1、單鏈表的存儲密度（ ）。

A、大于1

B、等于1

C、小于1

D、不能確定

2、若用一個大小為6的數(shù)組來實現(xiàn)循環(huán)隊列，且當(dāng)前rear和front的值分別為0和3。當(dāng)從隊列刪除兩個元素，再加入一個元素后，rear和front的值分別為（ ）。

A、1和5

B、2和4

C、4和2

D、5和1

3、若廣義表L滿足Head（L）=Tail（L），則L為（ ）。

A、（ ）

B、（（ ））

C、（（ ），（ ））

D、（（ ），（ ），（ ））

4、下面程序段的時間復(fù)雜度是（ ）。m=10;n=10;s=0;for(i=0;i<m;i++) for(j=0;j<n;j++) s+=i*j;

A、O(m)

B、O(n)

C、O(m*n)

D、O(1)

5、下面關(guān)于圖的存儲的敘述中，哪一個是正確的（ ）。

A、用鄰接矩陣法存儲圖，占用的存儲空間數(shù)只與圖中結(jié)點個數(shù)有關(guān)，而與邊數(shù)無關(guān)。

B、用鄰接矩陣法存儲圖，占用的存儲空間數(shù)只與圖中邊數(shù)有關(guān)，而與結(jié)點個數(shù)無關(guān)。

C、用鄰接表法存儲圖，占用的存儲空間數(shù)只與圖中結(jié)點個數(shù)有關(guān)，而與邊數(shù)無關(guān)。

D、用鄰接表法存儲圖，占用的存儲空間數(shù)只與圖中邊數(shù)有關(guān)，而與結(jié)點個數(shù)無關(guān)。