58同城校园招聘笔试题

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

题目

希尔排序是插入排序的升级版本，假如引入增量序列为{n/2,(n/2)/2...1}，在数组[2, 3, 1, 6, 8, 7, 0, 9]中采用交换法在哪一个增量序列中执行了元素2和6的交换()

选项4 个

A4
B2
C1
D其他三项都不对
🔒 答案与解析：登录后可查看本题答案、解析与考点讲解，并可在线作答自动判分 登录 / 注册
‹ 上一题 全部专题 下一题 ›

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

下面这段程序的时间复杂度是 public static int search(Integer[] srcArray,
练习本题 ›
以下选项中，根据值查找速度最快的是
练习本题 ›
设关键字序列为：（62，30，18，45，21，78，66，32，54，48），哈希函数为：hash(k) =k % 1
练习本题 ›
已知一个二叉树的中序遍历结果是（DECAHFBG），后序遍历结果是（EDCHBGFA），请问前序遍历结果是_______
练习本题 ›
仅就排序算法所使用的的辅助空间而言，堆积排序，快速排序与归并排序的关系是？
练习本题 ›
以下代码有什么问题() public static String print(int i) { System.o
练习本题 ›
为了实现快速排序算法，待排序的序列宜采用的存储方式是？
练习本题 ›
题目免费浏览 · 整套练习与模拟考登录后开始 · 答案与解析登录后可见