判断题
X 纠错
向一棵B树插入关键码的过程中,若最终引起树根结点的分裂,则新树比原树的高度减少1。
参考答案:
错
进入题库练习
查答案就用赞题库小程序
还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用
你可能喜欢
判断题
AVL树(平衡二叉搜索树)的所有叶结点不一定在同一层次上,同样,平衡m路搜索树的叶结点也不一定在同一层次上。
参考答案:
对
点击查看答案
进入题库练习
判断题
一棵m阶B树中每个结点最多有m-1个关键码,最少有⎡m/2⎤-1个关键码。
参考答案:
错
点击查看答案
进入题库练习
判断题
任何基于排序码比较的算法,对n个数据对象进行排序时,最坏情况下的时间复杂度都不会大于O(nlog
2
n)。
参考答案:
错
点击查看答案
进入题库练习
判断题
若用m个初始归并段参加k路平衡归并排序,则归并趟数应为⎡log
2
m⎤。
参考答案:
错
点击查看答案
进入题库练习
判断题
在任何情况下,快速排序需要进行关键码比较的次数都是O(nlog
2
n)。
参考答案:
错
点击查看答案
进入题库练习
判断题
图的广度优先搜索算法通常采用非递归算法求解。
参考答案:
对
点击查看答案
进入题库练习
判断题
在二叉搜索树中,若各结点的搜索概率不等,使得搜索概率越小的结点离树根越近,则得到的是最优二叉搜索树。
参考答案:
错
点击查看答案
进入题库练习
判断题
在二叉搜索树中,若各结点的搜索概率不等,使得搜索概率越大的结点离树根越近,则得到的是最优二叉搜索树。
参考答案:
对
点击查看答案
进入题库练习
判断题
折半搜索所对应的判定树,既是一棵二叉搜索树,又是一棵理想平衡二叉树。
参考答案:
对
点击查看答案
进入题库练习
判断题
假定有两个用单链有序表表示的集合,则这两个集合的差运算可得到一个新的集合单链表,其长度小于参加运算的任意一个集合单链表的长度。
参考答案:
错
点击查看答案
进入题库练习
赞题库
赞题库-搜题找答案
(已有500万+用户使用)
历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题
无需下载 立即使用
手机版
电脑版
版权所有©考试资料网(ppkao.com)All Rights Reserved