饿了么校园招聘笔试题

算法与数据结构 · 历年真题改编 · 题号 41771
多选题算法与数据结构难度 3真题改编 · 2024中大厂

题目

对于有序序列{12，25，36，48，60，72，84，99}，下列说法正确的是（）

选项4 个

A其构成的平衡二叉排序树的后序序列为99,48,60,25,72,84,35,12
B其构成的平衡二叉排序树的查找成功平均查找长度ASL=2.625
C如果使用折半查找法查找元素72需要进行2次元素之间的比较
D其构成的平衡二叉排序树的广度优先遍历是一个升序序列
🔒 答案与解析：登录后可查看本题答案、解析与考点讲解，并可在线作答自动判分 登录 / 注册
‹ 上一题 返回公务员考试·行测真题 下一题 ›

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

假如有一个栈的初始状态为空，进栈序列为1,2,3,4,5，若出栈序列为2,3,4,5,1。则下列说法中正确的是（ ）
练习本题 ›
采用以下代码所示的基于交换的排序算法对arr数组进行升序排序，比较次数与交换次数跟arr数组的存储量级n的关系分别是（）
练习本题 ›
下面那个代码块实现对字符串的拷贝有错误的是（）
练习本题 ›
哪种排序算法的比较次数与初始排列无关？
练习本题 ›
队列是一种运算受限的线性表，以下说法准确的是（）
练习本题 ›
如果存储结构由数组变为链表，那么下列哪些算法的时间复杂度量级会升高
练习本题 ›
现在有一个单词本，记录不同的单词，记录的单词与单词之间采用空格隔开。现在需要统计单词本中单词的个数，具体代码如下，请补充
练习本题 ›
小明比较喜欢吃水果，于是他用一个记事本记录了所有的水果名称，想吃水果的时候直接在水果记事本中找到对应的水果名称即可。有一
练习本题 ›
题目免费浏览 · 整套练习与模拟考登录后开始 · 答案与解析登录后可见