题目内容

于B-树和B+树的叙述中,不正确的是( )

A. B-树和B+树都是平衡的多分树
B-树和B+树都可用于文件的索引结构
C. B-树和B+树都能有效地支持随机检索
D. B-树和B+树都能有效地支持顺序检索

查看答案

搜索结果不匹配？点我反馈

更多问题

顺序查找一个共有 n个元素的线性表,其时间复杂为( ),折半查找一个具有 n个元素的有序表,其时间复杂度为( )。

A. O(n)
B. O(log2n)
C. O(n2)
D. O(nlog2n)

折半查找效率较高,但要求结点并且要求线性表;而对于顺序查找,则线性表的存储方式。

设有一个有序文件,各记录的关键字为{2,3,5,7,11,13,17,19,23,29, 31,37,41,43,47}当用折半查找算法查找关键字为7,41的记录时,比较次数分别为次,次。设有100个结点,用折半查找算法时,最大比较次数是。

假设在有序线性表A[0]~A[19]上进行折半查找,则比较一次查找成功的结点数为,则比较二次查找成功的结点数为,则比较三次查找成功的结点数为,则比较四次查找成功的结点数为,则比较五次查找成功的结点数为,平均查找长度为。