亚洲小视频在线播放,国产一级特黄aa大片在线

填空題在索引表中，若一個(gè)索引項(xiàng)對應(yīng)數(shù)據(jù)對象表中的一個(gè)表項(xiàng)，則稱此索引為稠密索引，若對應(yīng)數(shù)據(jù)對象表中的若干表項(xiàng)，則稱此索引為（）索引。

參考答案： 稀疏

您可能感興趣的試卷

你可能感興趣的試題

1.填空題假定一個(gè)線性表為（”abcd”，”baabd”，”bcef”，”cfg”，”ahij”，”bkwte”，”ccdt”，”aayb”），若按照字符串的第一個(gè)字母進(jìn)行劃分，使得同一個(gè)字母被劃分在一個(gè)子表中，則得到的以a為第一個(gè)字母的子表長度為（）。

參考答案：3

2.填空題假定一個(gè)線性表為{12，23，74，55，63，40，82，36}，若按key%3條件進(jìn)行劃分，使得同一余數(shù)的元素成為一個(gè)子表，則包含74的子表長度為（）。

參考答案：2

3.填空題在索引表中，每個(gè)索引項(xiàng)至少包含有（）域和地址域這兩項(xiàng)。

參考答案：關(guān)鍵碼

4.填空題在對n個(gè)數(shù)據(jù)對象進(jìn)行的二路歸并排序中，整個(gè)歸并過程的時(shí)間復(fù)雜度為（）。

參考答案：O（nlog₂n）

5.填空題在對n個(gè)數(shù)據(jù)對象的二路歸并排序中，每趟歸并的時(shí)間復(fù)雜度為（）。

參考答案：O(n)