PROBLEM SET
有序数组
按知识点筛选题目，系统巩固该考点。
题目列表
共 14 题
A61621
(归并第 k 小) 已知两个长度均为 n 的有序数组 a1 和 a2 (均为递增序，但不保证严 格单调递增)，并且给定正整数 k (1≤k≤2n)，求数组 a1 和 a2 归并排序后的数组里 第 k 小的数值。试补全程序。#include <bits/stdc++.h>
2022年
--
--
A61498
设有100个已排好序的数据元素，采用折半查找时，最大比较次数为（）。
2019年
--
--
A61168
对有序数组{5, 13, 19, 21, 37, 56, 64, 75, 88，92，100}进行二分查找，成功查找元素19的查找长度（比较次数）是（ ）
2008年
--
--
A62024
(寻找被移除的元素)问题:原有长度为 n+1公差为1等升数列，将数列输到程序的数组时移除了一个元素，导致长度为 n 的开序数组可能不再连续，除非被移除的是第一个或最后之个元素。需要在数组不连续时，找出被移除的元素。试补全程序。01 #include <iostream
2023年
--
--
A62594
对数组进行二分查找的过程中，以下哪个条件必须满足？（）
2024年
--
--
A60823
小明班上有50人，数学成绩已经由高到低排列，使用二分查找查找出小明的成绩，至多进行几次查找？（ ）
2025年
--
--
A67463
查字典这个小学生必备技能，可以把字典视为一个已排序的数组。假设小杨要查找一个音首字母为 g 的单 词，他首先翻到字典约一半的页数，发现该页的首字母是 m ，由于字母表中 g 位于 m 之前，所以排除字典后半部 分，查找范围缩小到前半部分；不断重复上述步骤，直至找到首字母为 g 的页码。这种查字典的一系列操作可看作 二分查找。
2025年
--
--
A67292
二分查找依赖数据的有序性，通过循环逐步缩减一半搜索区间来进行查找，且仅适用于数组或基于数组实现 的数据结构。
2025年
--
--
A67126
下面C++代码尝试在有序数组中查找第一个大于等于 x 的元素位置。如果没有大于等于 x 的元素，返回 arr.size() 。以下说法正确的是（ ）。int lower_bound(vector<int>& arr, int x) {
2025年
--
--
A60993
有n位同学的成绩已经从小到大排好序，现在对它执行下面这段以第一个元素为 pivot 的快速排序，请问此次排序的时间复杂度是（ ）。1 def quicksort(a, l, r)
2026年
--
--
A60989
若数组 a 已按升序排列，则下面代码可以正确实现 “在 a 中查找第一个大于等于 x 的元素的位置”。1 def lowerBound(a, x)
2026年
--
--
A67917
若数组 a 已按升序排列，则下面代码可以正确实现 “在 a 中查找第一个大于等于 x 的元素的位置”。1 int lowerBound(vector<int>& a,int x){
2026年
--
--
A67737
在有序数组中查找两个数的和等于目标值，最优的解法是双指针法，其时间复杂度为?（ ）
2026年
--
--
A67736
二分查找算法的前提条件?（ ）
2026年
--
--