题目内容
(请给出正确答案)
[主观题]
以下关于m阶B树的说法中正确的是()。I,每个结点至少有两棵非空子树II,树中每个结点至多有m-1个
关键字Ⅲ,所有叶结点在同一层Ⅳ,当插入一个元素引起B树结点分裂后,树长高一层
A.I、II
B.II、III
C.ⅡI、IV
D.I、II、Ⅳ
如搜索结果不匹配,请 联系老师 获取答案
A.I、II
B.II、III
C.ⅡI、IV
D.I、II、Ⅳ
第1题
有顶点},如果v是有向图G中具有最小偏心度的顶点,则称顶点v是G的中心点。
第2题
对n个不同的元素利用冒泡法从小到大排序,在( )情况下元素交换的次数最多。
A.从大到小排列好的
B.从小到大排列好的
C.元素无序
D.元素基本有序
第3题
若用冒泡排序算法对序列{10,14,26,29,41,52}从大到小排序,需进行( )次比较。
A.3
B.10
C.15
D.25
第4题
用直接插入排序算法对下列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
第6题
折半插入排序算法时间复杂度为( )。
A.O(n)
B.O(nlog2n)
C.O(n2)
D.O(n3)
第9题
序算法只能是( )。
A.冒泡排序
B.插入排序
C.选择排序
D.二路归并排序
第10题
在下列算法中,( )算法可能出现下列情况:在最后一趟开始之前,所有元素都不在最终位置上。
A.堆排序
B.冒泡排序
C.直接插入排序
D.快速排序
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!