蚂蚁校园招聘笔试题

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

题目

在一个排序比赛中，有10位选手参与，每位选手都有一个代表数字。比赛采用希尔排序的方法进行递增排序，其增量序列分别为4, 3, 2, 1，待排序的选手代表数字序列为{79, 52, 35, 68, 43, 26, 94, 57, 71, 38}，已知其中有一趟排序结果为{35, 26, 43, 38, 57, 52, 68, 71, 79, 94}，则这一趟所采用的增量为（）

选项4 个

A4
B3
C2
D1
🔒 答案与解析：登录后可查看本题答案、解析与考点讲解，并可在线作答自动判分 登录 / 注册
‹ 上一题 全部专题 下一题 ›

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

设有向图 $G=(V,E)$ ，顶点集 $V=\{P,Q,R,S,T,U,V,W,X,Y\}$ ，边集 $E=\{(P,
练习本题 ›
一份新闻网站的新闻热度记录在一棵小根堆二叉树中，其中序遍历为{33, 16, 20, 8, 40}，具体二叉树的形态满足
练习本题 ›
假设有一个栈，元素依次以d, a, t, a, s, t, r, u, c, t, u, r, e的顺序进栈，每个元素进
练习本题 ›
在主串T=”babbabbacbabbac”中，我们要寻找子串S=”babbac”，为了找到这个子串，我们采用了KMP算
练习本题 ›
已知一份有序的机械零部件价格表{1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21}，当二分查找
练习本题 ›
已知初始为空的队列Q的一端能进行入队操作又能进行出队操作，另一端只能进行出队操作，若a的入队序列是1,2,3,4,5，则
练习本题 ›
设数组S[]={154,265,146,31,213,14,157,189,91,10,111,123}，采用最低位优先
练习本题 ›
假设我们有一个带权有向图 $G=(V,E)$ ，其中顶点集合 $V=\{A,B,C,D,E,F,G,H\}$ ，边集合
练习本题 ›
题目免费浏览 · 整套练习与模拟考登录后开始 · 答案与解析登录后可见