精品国产香蕉伊思人在线,Jizz国产精品网站

單項(xiàng)選擇題樹型結(jié)構(gòu)最適合用來描述（）

A.有序的數(shù)據(jù)元素
B.無序的數(shù)據(jù)元素
C.數(shù)據(jù)元素之間的具有層次關(guān)系的數(shù)據(jù)
D.數(shù)據(jù)元素之間沒有關(guān)系的數(shù)據(jù)

1.單項(xiàng)選擇題采用拉鏈法解決沖突的散列表中，查找的平均查找長(zhǎng)度（）

A.直接與關(guān)鍵字個(gè)數(shù)有關(guān)
B.直接與裝填因子a有關(guān)
C.直接與表的容量有關(guān)
D.直接與散列函數(shù)有關(guān)

2.單項(xiàng)選擇題n個(gè)頂點(diǎn)的帶權(quán)無向連通圖的最小生成樹包含（）個(gè)頂點(diǎn)。

A.n-1
B.n
C.n/2
D.n+1

3.單項(xiàng)選擇題高度為h（h>0）的二叉樹最少有（）個(gè)結(jié)點(diǎn)。

A.h
B.h-1
C.h+1
D.2h

4.單項(xiàng)選擇題在單鏈表中，已知q指的結(jié)點(diǎn)是p指的結(jié)點(diǎn)的直接前驅(qū)結(jié)點(diǎn)，若在q和p指的結(jié)點(diǎn)之間插入一個(gè)由s指的結(jié)點(diǎn)，則需執(zhí)行（）

A.link（s）←link（p），link（p）←s
B.link（q）←s，link（s）←p
C.link（p）←link（s），link（s）←p
D.link（p）←s，link（s）←q

5.單項(xiàng)選擇題若長(zhǎng)度為n的線性表采用順序存儲(chǔ)結(jié)構(gòu)，刪除它的第i數(shù)據(jù)元素之前，需要先依次向前移動(dòng)（）個(gè)數(shù)據(jù)元素。

A. n-i
B. n+i
C. n-i-1
D. n-i+1