含有n个非叶结点的m阶B-树中至少包含()个关键字。A.n(m+1)B.nC.n(m/2-1)D.(n-1)(1m/2-1)+1
含有n个非叶结点的m阶B-树中至少包含()个关键字。
A.n(m+1)
B.n
C.n(m/2-1)
D.(n-1)(1m/2-1)+1
含有n个非叶结点的m阶B-树中至少包含()个关键字。
A.n(m+1)
B.n
C.n(m/2-1)
D.(n-1)(1m/2-1)+1
第1题
下列关于B树和B+树的叙述中,不正确的是( )。
A.B树和B+树都能有效地支持顺序查找
B.B树和B+树都能有效地支持随机查找
C.B树和B+树都是平衡的多叉树
D.B树和B+树都可以用于文件索引结构
第2题
关键字Ⅲ,所有叶结点在同一层Ⅳ,当插入一个元素引起B树结点分裂后,树长高一层
A.I、II
B.II、III
C.ⅡI、IV
D.I、II、Ⅳ
第3题
有顶点},如果v是有向图G中具有最小偏心度的顶点,则称顶点v是G的中心点。
第4题
对n个不同的元素利用冒泡法从小到大排序,在( )情况下元素交换的次数最多。
A.从大到小排列好的
B.从小到大排列好的
C.元素无序
D.元素基本有序
第5题
若用冒泡排序算法对序列{10,14,26,29,41,52}从大到小排序,需进行( )次比较。
A.3
B.10
C.15
D.25
第6题
用直接插入排序算法对下列4个表进行(从小到大)排序,比较次数最少的是( )。
A.94,32,40,90,80,46,21,69
B.21,32,46,40,80,69,90,94
C.32,40,21,46,69,94,90,80
D.90,69,80,46,21,32,94,40
第8题
折半插入排序算法时间复杂度为( )。
A.O(n)
B.O(nlog2n)
C.O(n2)
D.O(n3)
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!