掌阅校园招聘笔试题

综合知识 · 历年真题改编 · 题号 41081
单选题综合知识难度 3真题改编 · 2025中大厂

题目

关于二叉搜索树（BST）的特性，下列说法正确的是（）

选项4 个

A若二叉搜索树中所有节点的值均不重复，则对树中任一节点而言，其左子树包含的所有节点值必小于该节点值，且右子树包含的所有节点值必大于该节点值
B对于节点值不重复的二叉搜索树，其后序遍历序列按 "左子树节点→右子树节点→根节点" 的顺序展开时，必为严格递增序列
C二叉搜索树之所以能保证基本操作的高效性，是因为其任意节点的左、右子树高度差值均不超过1，这是BST的固有属性
D向二叉搜索树中插入元素时，无论输入数据的分布特征如何，其时间复杂度均由树的高度决定，且必然为 O (logn)
🔒 答案与解析：登录后可查看本题答案、解析与考点讲解，并可在线作答自动判分 登录 / 注册
‹ 上一题 全部专题 下一题 ›

同类型题目综合知识 · 继续练习

在java中，若需要实现一个 “频繁在头部插入元素，偶尔随机访问” 的列表，选择哪种数据结构更优（）
练习本题 ›
某电商系统需要设计一个商品热度排行榜，要求 “实时更新商品访问次数，且能快速获取访问量前 10 的商品”。下列方案中最合
练习本题 ›
若三叉树T有244个结点（叶结点的高度为1），则T的高度至少是（）
练习本题 ›
某支付系统使用RocketMQ存储订单支付消息，运维人员通过消息ID查询某条异常消息时，RocketMQ底层的查询流程正
练习本题 ›
某系统采用页式存储管理，用位图管理空闲页框。若页大小为4 KB，物理内存大小为16 GB，则位图所占空间的大小是（）
练习本题 ›
以下代码在visual studio上编译和运行结果是（头文件已经正常包含）（） class A { public:
练习本题 ›
某社区系统使用 Redis 的 Sorted Set（ZSet）存储用户帖子的热度排行（score 为热度值，membe
练习本题 ›
下列修改表的列结构的语句中，错误的是（）
练习本题 ›
题目免费浏览 · 整套练习与模拟考登录后开始 · 答案与解析登录后可见