e本大道1卡2卡三不卡,日韩床戏

單項選擇題n個頂點的帶權(quán)無向連通圖的最小生成樹包含（）個頂點。

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

1.單項選擇題高度為h（h>0）的二叉樹最少有（）個結(jié)點。

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

2.單項選擇題在單鏈表中，已知q指的結(jié)點是p指的結(jié)點的直接前驅(qū)結(jié)點，若在q和p指的結(jié)點之間插入一個由s指的結(jié)點，則需執(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

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

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

4.判斷題一個物理硬盤可以分成多個邏輯硬盤分區(qū)進(jìn)行面向用戶文件系統(tǒng)的管理。

5.判斷題一般的分時操作系統(tǒng)無法做實時控制用。