填空题X 纠错

在一棵具有n个结点的AVL树上进行插入或删除元素的渐进时间复杂度大致为（）。

参考答案：O（log2n）
进入题库练习
查答案就用赞题库小程序 还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用

你可能喜欢

填空题

根据一组记录（56，42，73，50，64，48，22）依次插入结点生成一棵AVL树时，当插入到值为（）的结点时才出现不平衡，需要进行旋转调整。

参考答案：64
点击查看答案进入题库练习

填空题

根据一组记录（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（nlog2n）
点击查看答案进入题库练习

填空题

向一棵二叉搜索树中插入一个元素时，若元素的值小于根结点的值，则应把它插入到根结点的（）上。

参考答案：左子树
点击查看答案进入题库练习

填空题

从一棵二叉搜索树中搜索一个元素时，若给定值大于根结点的值，则需要向（）继续搜索。

参考答案：右子树
点击查看答案进入题库练习

填空题

假定对长度n=50的有序表进行折半搜索，则对应的判定树中最底下一层的结点数为（）个。

参考答案：19
点击查看答案进入题库练习

填空题

从有序表（12，18，30，43，56，78，82，95）中折半搜索元素56时，其搜索长度为（）。

参考答案：3
点击查看答案进入题库练习
赞题库

赞题库-搜题找答案

（已有500万+用户使用）


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用
手机版 电脑版

版权所有©考试资料网(ppkao.com)All Rights Reserved