某醫(yī)院數(shù)據(jù)庫(kù)的部分關(guān)系模式為：科室(科室號(hào)，科室名，負(fù)責(zé)人，電話)、病患(病歷號(hào)，姓名，住址，聯(lián)系電話)和職工(職工號(hào)，職工姓名，科室號(hào)，住址，聯(lián)系電話)。假設(shè)每個(gè)科室有一位負(fù)責(zé)人和一部電話，每個(gè)科室有若干名職工，一名職工只屬于一個(gè)科室；一個(gè)醫(yī)生可以為多個(gè)病患看病；一個(gè)病患可以由多個(gè)醫(yī)生多次診治。
科室與職工的所屬聯(lián)系類型為 （1） ，病患與醫(yī)生的就診聯(lián)系類型為 （2）。對(duì)于就診聯(lián)系最合理的設(shè)計(jì)是 （3） ，就診關(guān)系的主鍵是  （4） 。
（1）A．1:1
B．1:n
C．n:1
D．n:m
（2）A．1:1
B．1:n
C．n:1
D．n:m
（3）A．就診(病歷號(hào)，職工號(hào)，就診情況)
B．就診(病歷號(hào)，職工姓名，就診情況)
C．就診(病歷號(hào)，職工號(hào)，就診時(shí)間，就診情況)
D．就診(病歷號(hào)，職工姓名，就診時(shí)間，就診情況)
（4）A．病歷號(hào)，職工號(hào)
B．病歷號(hào)，職工號(hào)，就診時(shí)間
C．病歷號(hào)，職工姓名
D．病歷號(hào)，職工姓名，就診時(shí)間

給定關(guān)系模式R＜U，F(xiàn)＞，U={A，B，C}，F(xiàn)={AB→C，C→B}。關(guān)系R （1）  ，且分別有 （2） 。
（1）A．只有1個(gè)候選關(guān)鍵字AC
B．只有1個(gè)候選關(guān)鍵字AB
C．有2個(gè)候選關(guān)鍵字AC和BC
D．有2個(gè)候選關(guān)鍵字AC和AB
（2）A．1個(gè)非主屬性和2個(gè)主屬性
B．2個(gè)非主屬性和1個(gè)主屬性
C．0個(gè)非主屬性和3個(gè)主屬性
D．3個(gè)非主屬性和0個(gè)主屬性

設(shè)下三角矩陣(上三角部分的元素值都為0)A[0..n，0..n]如下所示，將該三角矩陣的所有非零元素(即行下標(biāo)不小于列下標(biāo)的元素)按行優(yōu)先壓縮存儲(chǔ)在容量足夠大的數(shù)組M[]中(下標(biāo)從1開(kāi)始)，則元素A[i,j](0≤i≤n，j≤i)存儲(chǔ)在數(shù)組M的（）中。

A. A
B. B
C. C
D. D

在（）中，任意一個(gè)結(jié)點(diǎn)的左、右子樹(shù)的高度之差的絕對(duì)值不超過(guò)1。
A．完全二叉樹(shù)
B．二叉排序樹(shù)
C．線索二叉樹(shù)
D．最優(yōu)二叉樹(shù)

設(shè)一個(gè)包含N個(gè)頂點(diǎn)、E條邊的簡(jiǎn)單無(wú)向圖采用鄰接矩陣存儲(chǔ)結(jié)構(gòu)(矩陣元素A[i][j]等于1/0分別表示頂點(diǎn)i與頂點(diǎn)j之間有/無(wú)邊)，則該矩陣中的非零元素?cái)?shù)目為（）。
A．N
B．E
C．2E
D．N+E

對(duì)于關(guān)鍵字序列(26，25，72，38，8，18，59)，采用散列函數(shù)H(Key)=Key mod 13構(gòu)造散列表(哈希表)。若采用線性探測(cè)的開(kāi)放定址法解決沖突(順序地探查可用存儲(chǔ)單元)，則關(guān)鍵字59所在散列表中的地址為（）。
A．6
B．7
C．8
D．9