中国联通校园招聘笔试题

算法与数据结构 · 题号 37660
单选题算法与数据结构难度 3央国企

题目

以下说法中错误的是（）

选项4 个

A红黑树插入操作的平均时间复杂度为0（log n），最坏时间复杂度为0（log n）
BB+树插入操作的平均时间复杂度为0（log n），最坏时间复杂度为0（log n）
CHash插入操作的平均时间复杂度为0（log n），最坏时间复杂度为0（n）
D排序链表插入操作的平均时间复杂度为0（n），最坏时间复杂度为0（n）
🔒 答案与解析：登录后可查看本题答案、解析与考点讲解，并可在线作答自动判分 登录 / 注册
‹ 上一题 全部专题 下一题 ›

同类型题目算法与数据结构 · 继续练习

一个具有513个节点的二叉树，有___种可能的层高。
练习本题 ›
已知用某种排序方法对关键字序列（51，35，93，24，13，68，56，42，77）进行排序时，前两趟排序的结果为
练习本题 ›
在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为0右孩子的平衡因子为1，则
练习本题 ›
对于包含权值节点：a(7), b(5), c(4), d(2)构成的huffman树，其带权路径长度为（）
练习本题 ›
已知表 A 中每个元素距其最终位置不远，则以下哪种排序最省时间（ ）。
练习本题 ›
在循环双链表的 p 所指的结点之前插入 s 所指结点的操作是 。
练习本题 ›
栈中元素的进出原则是
练习本题 ›
下列各种排序算法中平均时间复杂度为O(n2)是（）。
练习本题 ›
题目免费浏览 · 整套练习与模拟考登录后开始 · 答案与解析登录后可见