算法与数据结构单选难度 3真题改编 · 2023
51. 设数组S[]={154,265,146,31,213,14,157,189,91,10,111,123},采用最低位优先(LSD)基数排序将S排列成升序序列,第1趟分配收集后元素14之前,之后紧邻的元素是()
练习本题 ›
算法与数据结构多选难度 3真题改编 · 2024
57. 假设这个无向图G=(V,E)描述了一个医院中医生之间的工作关系,每个节点代表一个医生,每条边代表两个医生之间的工作关系,其中V={1, 2, 3, 4, 5, 6},E={(2, 6), (2, 4), (2, 3), (4, 6), (1, 2), (3, 5), (1, 3), (3, 4), (1, 6), (3, 6)}。现在对这个医院的医生工作关系进行深度优先遍历,能得到的序列是()
练习本题 ›
算法与数据结构单选难度 3真题改编 · 2024
71. 假设我们有一个带权有向图 $G=(V,E)$ ,其中顶点集合 $V=\{A,B,C,D,E,F,G,H\}$ ,边集合 $E=\{(A,B)5,(A,C)3,(B,D)2,(C,D)4,(C,F)6,(D,E)1,(E,F)4,(F,G)3,(G,H)2\}$ (注:顶点偶对括号外的数据表示边上的权值),则从源点 $A$ 到顶点 $H$ 的最短路径序列是()
练习本题 ›
算法与数据结构单选难度 3真题改编 · 2024
86. 已知一个有序表(20,23,50,56,77,83,89,94,103,110),当二分查找值为23的元素时,查找成功时的比较次数为()
练习本题 ›
编程语言单选难度 3真题改编 · 2024
89. 下面 Java 代码的运行结果为()
import java.util.*;
public class Main {
public static void main(String[] args) {
List<String> list = Arrays.asList("apple", "banana", "cherry", "date", "elderberry");
Optional<String> result = list.stream()
.filter(s -> s.contains("a"))
.sorted((s1, s2) -> s2.length() - s1.length())
.findFirst();
result.ifPresent(System.out::println);
}
}
练习本题 ›
算法与数据结构单选难度 3真题改编 · 2024
93. 假设这组记录是一场比赛选手的成绩列表 [22, 8, 18, 37, 13, 47, 12, 83, 14],每个记录代表一个选手的成绩,现在使用快速排序方法对这些选手成绩进行排序,以第一个选手的成绩为基准,从小到大得到的一次划分结果为()
练习本题 ›
算法与数据结构单选难度 3真题改编 · 2024
97. 设有向图 $G=(V,E)$ ,顶点集 $V=\{P,Q,R,S,T,U,V,W,X,Y\}$ ,边集 $E=\{(P,Q),(P,R),(Q,S),(R,T),(S,U),(T,V),(U,W),(V,X),(W,Y)\}$ ,则下列选项中,属于BFS序列的是()
练习本题 ›