亚州一级片在线观看,精品精品国内在线视频观看

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

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

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