單項選擇題以下不屬于樹型結(jié)構(gòu)的數(shù)據(jù)模型是（）。

A.計算機(jī)系統(tǒng)中的文件系統(tǒng)
B.城市交通系統(tǒng)中的公交換乘圖
C.一個公司的組織機(jī)構(gòu)
D.一個硬件系統(tǒng)的構(gòu)成圖


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題以下對問題解決難易程度的闡述中，正確的闡述是（）。

A.一個算法的時間復(fù)雜度是指數(shù)階的問題處理起來較容易
B.一個算法的時間復(fù)雜度是多項式級別的問題處理起來較容易
C.一個算法的時間復(fù)雜度是多項式級別的問題處理起來較難
D.無論是指數(shù)級還是多項式級別的算法，只要有高速計算機(jī)問題都很容易求解

4.單項選擇題假設(shè)一個棧采用鏈?zhǔn)酱鎯Y(jié)構(gòu)進(jìn)行存儲，假設(shè)實現(xiàn)時考慮到棧的插入刪除的特點進(jìn)行設(shè)計，那么和順序棧對比，鏈?zhǔn)綏５牟僮餍实年U述正確的是（）。

A.棧的插入算法時間復(fù)雜度是O（1），棧的刪除算法時間復(fù)雜度是O（n）
B.棧的插入算法時間復(fù)雜度是O（1），棧的刪除算法時間復(fù)雜度是O（1）
C.棧的插入算法時間復(fù)雜度是O（n），棧的刪除算法時間復(fù)雜度是O（1）
D.棧的插入算法時間復(fù)雜度是O（n），棧的刪除算法時間復(fù)雜度是O（n）

5.單項選擇題假設(shè)容量為（n–1）個元素的循環(huán)隊列由能存儲n個元素的數(shù)組實現(xiàn)。插入和刪除操作是分別使用REAR和FRONT進(jìn)行操作，初始時REAR =FRONT =0。判斷隊列已滿和隊列已空的條件是（）。

A.隊列滿時：（REAR+1）%n ==FRONT，隊列空時：REAR ==FRONT
B.隊列滿時：（REAR+1）%n ==FRONT，隊列空時：（FRONT+1）%n ==REAR
C.隊列滿時：REAR ==FRONT，隊列空時：（REAR+1）%n ==FRONT
D.隊列滿時：（FRONT+1）%n ==REAR，隊列空時：REAR ==FRONT