數(shù)據(jù)結(jié)構(gòu)試題,大哥大姐們誰(shuí)能幫幫我?
1、在含 n個(gè)頂點(diǎn)的和e條邊得無(wú)向圖的鄰接矩陣中,零元素的個(gè)數(shù)為（）
A、n2-2e B、n2-e C、2e D、e
2、哈希表的定義函數(shù)是H（key）=key%p,采用的是直接定址法.
A、正確 B、錯(cuò)誤
3、按二叉樹的定義,具有3個(gè)結(jié)點(diǎn)的二叉樹有（）種狀態(tài)
A、6 B、5 C、4 D、3
4、在一個(gè)圖的邊集為{},則從頂點(diǎn)1開始對(duì)該圖進(jìn)行深度優(yōu)先搜索,得到的頂點(diǎn)序列可能為：（）
A、1,4,3,2,5 B、1,2,5,3,4 C、1,2,3,4,5,D、1,2,5,4,3,
5、設(shè)數(shù)組data（m）作為循環(huán)隊(duì)列SQ的存儲(chǔ)空間,front 為隊(duì)頭指針,rear為隊(duì)尾指針,則執(zhí)行出隊(duì)操作后其頭指針front 值為 （）
A、front =（front + 1）%m B、front =（front - 1）%m C、front =（front +1）%(m-1) D、front =front + 1
6、下面程序段的時(shí)間復(fù)雜度是：（）
For（i=0；i