猿辅导校园招聘笔试题

算法与数据结构·Java工程师 · 历年真题改编 · 题号 41822
单选题算法与数据结构Java工程师难度 3真题改编 · 2023中大厂

题目

对以下排序算法的平均时间复杂度和稳定性的描述正确的是： a. 插入排序 b. 快速排序 c. 堆排序 d. 冒泡排序 e. 归并排序 f. 希尔排序 g. 计数排序

选项4 个

Ab, c, g 的平均时间复杂度为O(nlog2n); d, e 是稳定的
Bb, f 的平均时间复杂度为O(nlog2n); b, c, e 是稳定的
Ca, e 的平均时间复杂度为O(nlog2n); a, c, d, e 是稳定的
Db, c, e 的平均时间复杂度为O(nlog2n); a, d, e 是稳定的
🔒 答案与解析：登录后可查看本题答案、解析与考点讲解，并可在线作答自动判分 登录 / 注册
‹ 上一题 返回公务员考试·行测真题 下一题 ›

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

在多核计算机中，检索一个大型整数集中是否存在某给定的整数，当该整数集为以下哪种数据结构时，使用多线程算法比使用单线程算法
练习本题 ›
已知一个序列h、e、l、l、o，在保证上述入栈顺序的前提下，每个字母入栈、出栈各一次。请问可能的出栈序列中，以l开头的序
练习本题 ›
在一个多线程的单生产者单消费者模型中，由于单个数据生产者写入队列时间和消费者从队列中读取时间过长，导致了阻塞队列堆积。这
练习本题 ›
任何一棵二叉树T, 如果度为1的结点数为2，度为0结点数为11，其分支数为 ( ) 。
练习本题 ›
树的高度是指根到叶子节点的最长路径的边数(根的高度为0)。一个二叉树的中序遍历序列为 KAFDEBGC，前序遍历序列为
练习本题 ›
用某种排序方法对序列（25、84、21、47、15、27、68、35、20）从小到大进行排序时，序列的某几次变化情况如下
练习本题 ›
将N条长度均为M的有序链表进行合并，合并后的链表也保持有序，时间复杂度为( )
练习本题 ›
按照二叉树的定义，不考虑节点值，仅考虑树结构情况下，4个节点的二叉树有多少种？
练习本题 ›
题目免费浏览 · 整套练习与模拟考登录后开始 · 答案与解析登录后可见