深信服校园招聘笔试题

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

题目

需要从一个文件里面读取一百万个32位整数，排序后输出到文件，程序运行在64位PC上。 整数数值范围在0到500之间。程序的内存限制是2K。要求1秒内出结果。请选择一种高效可行的排序算法。

选项4 个

A冒泡排序法
B希尔排序法
C计数排序
D快速排序
🔒 答案与解析：登录后可查看本题答案、解析与考点讲解，并可在线作答自动判分 登录 / 注册
‹ 上一题 全部专题 下一题 ›

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

请问以下代码时间复杂度是多少？ int j = 0; int k = 0; for (int i = 0;i < n
练习本题 ›
用冒泡排序对20，25，30，15，10，6，40，8进行从小到大排序，第三趟排序后的状态是：（ ）
练习本题 ›
计算机算法必须具备哪五个部分
练习本题 ›
二叉树的中序遍历是{2,3,4,5,6,7,8}, 后序遍历是{2,4,3,7,6,8,5}, 下面说法不正确的是
练习本题 ›
下列哪些排序算法是稳定的：
练习本题 ›
某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。已知某时刻该车站状态为空，从这一时刻开始的出入记录为：“进，出
练习本题 ›
在下列各种排序算法中，是以“比较”作为主要操作的算法是（ ）。
练习本题 ›
高度为n的均衡的二叉树是指：如果去掉叶结点及相应的树枝，它应该是高度为n-1的满二叉树。在这里，树高等于叶结点的最大深度
练习本题 ›
题目免费浏览 · 整套练习与模拟考登录后开始 · 答案与解析登录后可见