填空題有一個(gè)n個(gè)頂點(diǎn)，e條弧的有向圖用鄰接表表示，則刪除與某頂點(diǎn)Vi相關(guān)的所有弧的時(shí)間復(fù)雜度是（）
您可能感興趣的試卷
你可能感興趣的試題
1.名詞解釋數(shù)據(jù)耦合
2.單項(xiàng)選擇題視圖是為了提高數(shù)據(jù)庫系統(tǒng)的（）
A.完整性
B.并發(fā)控制
C.隔離性
D.安全性
4.填空題事務(wù)日志用于保存（）
最新試題
在三級模式兩層映像結(jié)構(gòu)中，“物理模式”是指（）。
題型：單項(xiàng)選擇題
?關(guān)于基于散列的兩趟算法，下列說法不正確的是（）。
題型：單項(xiàng)選擇題
若某屬性非該關(guān)系的主鍵，卻是另外一個(gè)關(guān)系的主鍵，則該屬性稱為（）。
題型：單項(xiàng)選擇題
自由變量
題型：名詞解釋
關(guān)于R與S的并、交、差運(yùn)算的基于散列的兩趟算法，其中第一趟都是劃分子表，都要求子表的存儲(chǔ)塊數(shù)要小于可用內(nèi)存塊數(shù)，以便子表可以一次性裝入內(nèi)存進(jìn)行處理。關(guān)于劃分子表，下列說法正確的是（）。
題型：單項(xiàng)選擇題
?關(guān)于基于排序的兩趟算法，下列說法不正確的是（）。
題型：單項(xiàng)選擇題
?假設(shè)A1，…，An是E1相關(guān)的屬性，B1，B2，…，Bm是E2相關(guān)的屬性。下列哪個(gè)變換是正確的？（）
題型：單項(xiàng)選擇題
?已知關(guān)系R和S。關(guān)系占用的磁盤塊數(shù)B（R）=1000，B（S）=1000，已知可用內(nèi)存頁數(shù)M=40。采用基于排序的算法，下列說法不正確的是（）。
題型：單項(xiàng)選擇題
關(guān)于，下列說法不正確的是（）。?
題型：單項(xiàng)選擇題
分組聚集操作的一趟掃描算法（）。
題型：單項(xiàng)選擇題