欢迎来到牛牛题库网 牛牛题库官网
logo
搜索
全部科目 > 大学试题 > 计算机科学 > 数据结构

单项选择题

若有一个整数序列，把这些整数依次插入开始为空的平衡树，使四种旋转LL，RR，LR，RL各至少一次，则此整数序列至少有（）个数。

A.12
B.7
C.4
D.9

点击查看答案
上一题 目录 下一题

相关考题

单项选择题
按照授课视频中“平衡因子”的定义，平衡树插入时，若进行LR旋转，则插入前后失衡结点的平衡因子（）。

A.由1变为2
B.不变
C.由2变为1
D.由-1变为-2
单项选择题
含有15个结点的平衡二叉树的最大高度为（）。

A.4
B.7
C.6
D.5
单项选择题
若检索树中，每个结点，其左子树中所有结点值都比其小或相等，其右子树中所有结点值都比其大，删除结点时，若被删除结点有二个儿子，则真正删除的是（）。

A.该结点的中序前驱结点，或中序后继结点
B.该结点的父亲结点
C.该结点的中序后继结点
D.该结点的中序前驱结点
微信小程序免费搜题

All Rights Reserved 版权所有©牛牛题库网(nntiku.com)

备案号：湘ICP备2022003000号-1

微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题