搜题

问题更新时间2023/8/15 7:45:00

下面( )不是AVL树的特点。
· 是一棵自平衡二叉搜索树
· 任意节点的左右子树的高度差不超过1
· 插入、删除操作可能需要旋转节点
· 查找、插入、删除操作的时间复杂度都是O(log n)

答案

单选题
· 查找、插入、删除操作的时间复杂度都是O(log n)

出自：青书学堂 >> 华北水利水电大学英语

王老师:19139051760(拨打)

加入会员登录账户学历提升

第1题

下面( )不是B树的特点。
· 是一种多路搜索树
· 每个节点可以有多个子节点
· 每个节点可以存储多个元素
· 非叶子节点的元素个数比子节点个数少1

点击查看答案

第2题

任一个有向图的拓扑序列( )。
· 不存在
· 有一个
· 一定有多个
· 有一个或多个

点击查看答案

第3题

下面( )不是最短路径算法。
· Dijkstra算法
· Floyd算法
· Bellman-Ford算法
· Kruskal算法

点击查看答案

第4题

二叉搜索树的查找、插入、删除操作的最坏时间复杂度分别是( )。
· O(1)、O(1)、O(1)
· O(log n)、O(log n)、O(log n)
· O(n)、O(n)、O(n)
· O(n)、O(

点击查看答案

负责人：王老师 19139051760(拨打)

圆梦题库移动版 ICP证：豫ICP备11005330号-1