色综合久久久久久久久五月性色,国产精品国产三级在线高清观看,伦精品一区二区三区

填空題 假定對長度n=100的線性表進行索引順序搜索，并假定每個子表的長度均為，則進行索引順序搜索的時間復雜度為（）。

1.填空題在索引表中，若一個索引項對應數(shù)據(jù)對象表中的一個表項，則稱此索引為稠密索引，若對應數(shù)據(jù)對象表中的若干表項，則稱此索引為（）索引。

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

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

4.填空題在索引表中，每個索引項至少包含有（）域和地址域這兩項。

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