面试题

中等综合VIP考研

对 n 个不同的元素利用冒泡法从小到大排序，在（）情况下元素交换的次数最多。 A 从大到小排列好的 B 从小到大排列好的 C 元素无序 D 元素基本有序

考研 VIP 408考研

来源专辑 · 408考研面试题

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

刷题工具

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

掌握程度

收藏与分享

参考解析

AI 参考VIP

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

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

相关题

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

简单综合VIP考研

在一个长度为n的顺序表中删除第 i（1 ≤ i ≤ n）个元素时，需向前移动（）个元素。 A n B i-1 C n-i D n-i+1

考研 VIP 408考研

来源 · 408考研面试题

中等综合VIP考研

在线性表中，除开始元素外，每个元素（）。 A 只有唯一的前驱元素 B 只有唯一的后继元素 C 有多个前驱元素 D 有多个后继元素

考研 VIP 408考研

来源 · 408考研面试题

中等综合VIP考研

将关键字 1, 2, 3, 4, 5, 6, 7 依次插入初始为空的红黑树 T，则 T 中红结点的个数是（）。 A 1 B 2 C 3 D 4

考研 VIP 408考研

来源 · 408考研面试题

中等综合VIP考研

在双向链表存储结构中，删除 p 所指的结点时必须修改指针（）。 A p->Llink->Rlink = p->Rlink;p->Rlink->Llink = p->Llink; B p->Llink = p->Llink->Llink;p->Llink->Rlink = p; C p->Rlink->Llink = p;p->Rlink = p->Rlink->Rlink; D p->Rlink = p->Llink->Llink;p->Llink = p->Rlink->Rlink;

考研 VIP 408考研

来源 · 408考研面试题

中等综合VIP考研

一个有 28 条边的非连通无向图至少有（）个顶点。 A 7 B 8 C 9 D 10

考研 VIP 408考研

来源 · 408考研面试题

简单综合VIP考研

以下关于拓扑排序的说法中，错误的是（）。 Ⅰ. 若某有向图存在环路，则该有向图一定不存在拓扑排序 Ⅱ. 在拓扑排序算法中为暂存入度为零的顶点，可以使用栈，也可以使用队列 Ⅲ. 若有向图的拓扑有序序列唯一，则图中每个顶点的入度和出度最多为 1 A Ⅰ、Ⅲ B Ⅱ、Ⅲ C Ⅱ D Ⅲ

考研 VIP 408考研

来源 · 408考研面试题

中等综合VIP考研

设在磁盘上存放有 375000 个记录，做 5 路平衡归并排序，内存工作区能容纳 600 个记录，为把所有记录排好序，需要做（）趟归并排序。 A 3 B 4 C 5 D 6

考研 VIP 408考研

来源 · 408考研面试题

中等综合VIP考研

已知串 S = aaab，其 next 数组值为（）。 A 0123 B 0112 C 0231 D 1211

考研 VIP 408考研

来源 · 408考研面试题