填空题
X 纠错
根据一组记录（56，42，38，64，48）依次插入结点生成一棵AVL树时，当插入到值为38的结点时需要进行（）调整。
参考答案：
右单旋转
进入题库练习
查答案就用赞题库小程序
还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用
你可能喜欢
填空题
根据一组记录（56，74，63，64，48）依次插入结点生成一棵AVL树时，当插入到值为63的结点时需要进行（）调整。
参考答案：
先右后左双旋转
点击查看答案
进入题库练习
填空题
根据一组记录（56，42，50，64，48）依次插入结点生成一棵AVL树时，当插入到值为（）的结点时需要进行旋转调整。
参考答案：
50
点击查看答案
进入题库练习
填空题
在一棵AVL树中，每个结点的左子树高度与右子树高度之差的绝对值不超过（）。
参考答案：
1
点击查看答案
进入题库练习
填空题
根据n个元素建立一棵二叉搜索树的渐进时间复杂度大致为（）。
参考答案：
O（nlog
2
n）
点击查看答案
进入题库练习
填空题
向一棵二叉搜索树中插入一个元素时，若元素的值小于根结点的值，则应把它插入到根结点的（）上。
参考答案：
左子树
点击查看答案
进入题库练习
填空题
从一棵二叉搜索树中搜索一个元素时，若给定值大于根结点的值，则需要向（）继续搜索。
参考答案：
右子树
点击查看答案
进入题库练习
填空题
假定对长度n=50的有序表进行折半搜索，则对应的判定树中最底下一层的结点数为（）个。
参考答案：
19
点击查看答案
进入题库练习
填空题
从有序表（12，18，30，43，56，78，82，95）中折半搜索元素56时，其搜索长度为（）。
参考答案：
3
点击查看答案
进入题库练习
填空题
假定一个顺序表的长度为40，并假定顺序搜索每个元素的概率都相同，则在搜索成功情况下的平均搜索长度为（）。
参考答案：
20.5
点击查看答案
进入题库练习
填空题
对长度为n的搜索表进行搜索时，假定搜索第i个元素的概率为pi，搜索长度（即在搜索过程中依次同有关元素比较的总次数）为ci，则在搜索成功情况下的平均搜索长度的计算公式为（）。
参考答案：
点击查看答案
进入题库练习
赞题库
赞题库-搜题找答案
（已有500万+用户使用）
历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题
无需下载 立即使用
手机版
电脑版
版权所有©考试资料网(ppkao.com)All Rights Reserved
