日韩不卡一区二区视频网站,亚洲精品白色在线发布,欧洲乱码伦视频免费

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

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

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

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

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

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