選擇題,下列各題A)、B)、C)、D)四個選項中,只有一個選項是正確的。
(1)將6個數(shù)據(jù)進行冒泡排序,在最壞情況下需要比較的次數(shù)是
A)15
B)5
C)6
D)30
(2)設(shè)有如圖所示的二叉樹

則對該二叉樹中序遍歷的結(jié)果是
A)FCADBEG
B)ACBDFGE
C)ABDCGEF
D)ACBDFEG
(3)下列說法正確的是
A)一個關(guān)系可以有多個候選鍵(碼)
B)一個關(guān)系只有一個候選鍵(碼)
C)一個關(guān)系所有屬性是候選鍵(碼)
D)一個關(guān)系所有屬性都不是候選鍵(碼)
(4)用樹形結(jié)構(gòu)來表示實體之間聯(lián)系的模型稱為
A)關(guān)系模型
B)層次模型
C)網(wǎng)狀模型
D)數(shù)據(jù)模型
(5)一個人有一個身份證號碼,一個身份證號碼對應一個人。實體“人”和實體“身份證號碼”存在的聯(lián)系是
A)一對一
B)一對多
C)多對多
D)無定義
(1)將6個數(shù)據(jù)進行冒泡排序,在最壞情況下需要比較的次數(shù)是
A)15
B)5
C)6
D)30
(2)設(shè)有如圖所示的二叉樹

則對該二叉樹中序遍歷的結(jié)果是
A)FCADBEG
B)ACBDFGE
C)ABDCGEF
D)ACBDFEG
(3)下列說法正確的是
A)一個關(guān)系可以有多個候選鍵(碼)
B)一個關(guān)系只有一個候選鍵(碼)
C)一個關(guān)系所有屬性是候選鍵(碼)
D)一個關(guān)系所有屬性都不是候選鍵(碼)
(4)用樹形結(jié)構(gòu)來表示實體之間聯(lián)系的模型稱為
A)關(guān)系模型
B)層次模型
C)網(wǎng)狀模型
D)數(shù)據(jù)模型
(5)一個人有一個身份證號碼,一個身份證號碼對應一個人。實體“人”和實體“身份證號碼”存在的聯(lián)系是
A)一對一
B)一對多
C)多對多
D)無定義