原创力文档- 0
- 0
- 约2.6千字
- 约 6页
- 2026-02-10 发布于北京
- 举报
第一部分（必做）：计算机科学基础
1、长为N的字符串中匹配长度为M的子串的算法复杂度是（）
A.O(N)B.O(M+N)C.O(N+logM)D.O(M+logN)
答：B
2、以下排序算法中，哪些是稳定的排序算法（多选）（）
A.冒泡B.C.合并D.希尔E.快速排序
答：ABC
3、以下是一颗平衡二叉树，请画出键值3以后的这颗平衡二叉树。分析：
考察平衡二叉树的基本操作，3变成不平衡，需要节点5右旋一次，节点2
左旋一次。
4、给定两个整数集合A和B，每个集合都包含20亿个不同整数
文档评论（0）