面试题

简单综合VIP考研

以下排序算法中，不稳定的是（）。 A 冒泡排序 B 直接插入排序 C 希尔排序 D 归并排序

考研 VIP 408考研

来源专辑 · 408考研面试题

返回考研对着练 · AI模拟面试

刷题工具

收藏与掌握标记会同步到「我的题库」

掌握程度

收藏与分享

参考解析

AI 参考VIP

题库会员可查看参考思路与答题要点；无解析时由 AI 生成并保存

正在生成 AI 参考解析，请稍候…

相关题

同标签或同分类下的精选题

中等综合VIP考研

若将 n 阶下三角矩阵 A 按列优先顺序压缩存放在一维数组 B[1…n(n+1)/2+1] 中，则存放到 B[k] 中的非零元素 a~i,j~（1 ≤ i, j ≤ n）的下标 i, j 与 k 的对应关系是（）。

考研 VIP 408考研

来源 · 408考研面试题

中等综合VIP公司题库

在一个长度为 n 的带头结点的单链表 h 上，设有尾指针 r，则执行（）操作与链表的表长有关。 A 删除单链表中的第一个元素 B 删除单链表中最后一个元素 C 在单链表第一个元素之前插入一个新元素 D 在单链表最后一个元素之后插入一个新元素

公司题库 VIP 408考研

来源 · 阿里巴巴面试题

中等综合VIP考研

对有 n 个顶点、e 条边且使用邻接表存储的有向图进行广度优先遍历，其算法的时间复杂度是（）。 A O(n) B O(e) C O(n + e) D O(ne)

考研 VIP 408考研

来源 · 408考研面试题

简单综合VIP考研

有一组数据 (15, 9, 7, 8, 20, -1, 7, 4)，用堆排序的筛选方法建立的初始小根堆为（）。 A -1,4,8,9,20,7,15,7 B -1,7,15,7,4,8,20,9 C -1,4,7,8,20,15,7,9 D A、B、C均不对

考研 VIP 408考研

来源 · 408考研面试题

简单综合VIP考研

最适合用做链队的链表是（）。 A 带队首指针和队尾指针的循环单链表 B 带队首指针和队尾指针的非循环单链表 C 只带队首指针的非循环单链表 D 只带队首指针的循环单链表

考研 VIP 408考研

来源 · 408考研面试题

中等综合VIP考研

使用 DFS 算法递归地遍历一个无环有向图，并在退出递归时输出相应顶点，这样得到的顶点序列是（）。 A 逆拓扑有序 B 拓扑有序 C 无序的 D 都不是

考研 VIP 408考研

来源 · 408考研面试题

中等综合VIP考研

对关键码序列 {23, 17, 72, 60, 25, 8, 68, 71, 52} 进行堆排序，输出两个最小关键码后的剩余堆是（）。 A {23,72,60,25,68,71,52} B {23,25,52,60,71,72,68} C {71,25,23,52,60,72,68} D {23,25,68,52,60,72,71}

考研 VIP 408考研

来源 · 408考研面试题

中等综合VIP考研

不可能生成如下图所示的二叉排序树的关键字序列是（）。

考研 VIP 408考研

来源 · 408考研面试题