日韩欧美亚洲 _ 欧美亚洲一区 _ 日本亚洲欧美 _ 亚洲精品欧美国产白袜脚足J棉袜在线观看_亚洲熟妇av一区二区三区_久久天天躁狠狠躁夜_精品众筹模特私拍在线

填空題

假定對(duì)長(zhǎng)度n=100的線性表進(jìn)行索引順序搜索，并假定每個(gè)子表的長(zhǎng)度均為，則進(jìn)行索引順序搜索的時(shí)間復(fù)雜度為（）。

答案：

你可能感興趣的試題

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

答案：稀疏

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

答案： 3