饿了么校园招聘笔试题

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

题目

采用以下代码所示的基于交换的排序算法对arr数组进行升序排序，比较次数与交换次数跟arr数组的存储量级n的关系分别是（） int Min=0; for(int i=1;i<=n;i++){ Min=i; for(int j=i+1;j<=n;j++){ if(arr[Min]>arr[j]){ Min=j; } } swap(arr[Min],arr[i]); }

选项4 个

A$O(n),O(n^2)$
B$O(n^2) ,O(n)$
C$O(n^2) ,O(log_2n)$
D$O(n) ,O(n)$
🔒 答案与解析：登录后可查看本题答案、解析与考点讲解，并可在线作答自动判分 登录 / 注册
‹ 上一题 全部专题 下一题 ›

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

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