题目内容
（请给出正确答案）
[主观题]
已知一棵3阶B树中有2047个关键字，则此B树的最大高度为（），最小高度为（）。A．11B．10C．8D．7
已知一棵3阶B树中有2047个关键字，则此B树的最大高度为（），最小高度为（）。
A．11
B．10
C．8
D．7
如搜索结果不匹配，请 联系老师 获取答案
含有n个非叶结点的m阶B-树中至少包含（ ）个关键字。
A．n(m+1)
B．n
C．n(m／2-1)
D．(n-1)(1m／2-1)+1
更多“已知一棵3阶B树中有2047个关键字，则此B树的最大高度为（…”相关的问题
第2题
下列关于B树和B+树的叙述中，不正确的是（ ）。A．B树和B+树都能有效地支持顺序查找B．B树和B+树都能
下列关于B树和B+树的叙述中，不正确的是（ ）。
A．B树和B+树都能有效地支持顺序查找
B．B树和B+树都能有效地支持随机查找
C．B树和B+树都是平衡的多叉树
D．B树和B+树都可以用于文件索引结构
第3题
以下关于m阶B树的说法中正确的是（ ）。I,每个结点至少有两棵非空子树II,树中每个结点至多有m-1个
关键字Ⅲ,所有叶结点在同一层Ⅳ,当插入一个元素引起B树结点分裂后，树长高一层
A．I、II
B．II、III
C．ⅡI、IV
D．I、II、Ⅳ
第4题
求图的中心点的算法。设v是有向图G的一个顶点，把v的偏心度定义为：max{从w到v的最短距离1w是g中所
有顶点}，如果v是有向图G中具有最小偏心度的顶点，则称顶点v是G的中心点。
第5题
对n个不同的元素利用冒泡法从小到大排序，在（ ）情况下元素交换的次数最多。A．从大到小排列好的B．
对n个不同的元素利用冒泡法从小到大排序，在（ ）情况下元素交换的次数最多。
A．从大到小排列好的
B．从小到大排列好的
C．元素无序
D．元素基本有序
第6题
若用冒泡排序算法对序列{10，14，26，29，41，52}从大到小排序，需进行（ ）次比较。A．3B．10C．15D．25
若用冒泡排序算法对序列{10，14，26，29，41，52}从大到小排序，需进行（ ）次比较。
A．3
B．10
C．15
D．25
第7题
用直接插入排序算法对下列4个表进行(从小到大)排序，比较次数最少的是（ ）。A．94，32，40，90，80，46，
用直接插入排序算法对下列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
第9题
折半插入排序算法时间复杂度为（ ）。A．O(n)B．O(nlog2n)C．O(n2)D．O(n3)
折半插入排序算法时间复杂度为（ ）。
A．O(n)
B．O(nlog2n)
C．O(n2)
D．O(n3)
热门考试
全部 >
