2023-01-19-北京大学国家发展研究院-劳动搜寻匹配摩擦与开放经济货币政策_20页_2mb

计算机科学与编程能力测试卷（含附加题）

一、选择题

1. 以下哪项不是数据结构的操作？
A. 插入
B. 删除
C. 查询
D. 烹饪

2. 以下排序算法中，平均时间复杂度为O(nlogn)的是？
A. 冒泡排序
B. 快速排序
C. 选择排序
D. 插入排序

二、编程题

1. 编写函数：
输入：一个整数数组
输出：返回数组中唯一最大值出现的索引（如有多个最大值，返回最小索引）
示例输入：[1, 2, 3, 2, 4, 2]
示例输出：5

2. 完成算法：
查找两个已排序数组的中位数（时间复杂度应尽可能低）

三、附加题：阅读下列代码并找出错误（若有）

public class Example {
    public static void main(String[] args) {
        int x = 5;
        if (x == 10) {
            System.out.println("x is 10");
        } else if (x == 5) {
            System.out.println("x is 5");
        }
        // 输出什么？
    }
}

（请看完整PDF卷面，包括第二部分仅提供了一半，需获取完整测试卷）