PROBLEM SET
算法复杂度
按知识点筛选题目，系统巩固该考点。
题目列表
共 25 题
A58056
一组有n个元素的数列，如采用顺序查找法找到数列中的某一个元素，平均查找次数为 (n+1)/2 次。
2023年-判断题
--
--
A61624
以比较为基本运算， 在 n 个数的数组中找最大的数， 在最坏情况下至少要做( )次运算。
2022年
--
--
A53689
使用二分查找法，在有序数列1-100之间查找一个数，最多需要查找多少次？（ ）
2021年
--
--
A53657
编程老师在心里默想了一个一百以内的数字，同学猜一个数，老师会说“大了”，“小了”，或者“猜对了”。有同学非常聪明，使用二分查找的方法，最多猜多少次，就能找到老师心里想的数字（）。
2020年
--
--
A59308
算法复杂度分析的目的是分析算法的效率，以求改进。
2021年
--
--
A59218
用冒泡排序算法对6个数进行排序，进行比较的次数为？（ ）
2021年
--
--
A61454
给定一个含 N 个不相同数字的数组，在最坏情况下，找出其中最大或最小的数，至少需要 N - 1 次比较操作。则最坏情况下，在该数组中同时找最大与最小的数至少需要( )次比较操作。(⌈ ⌉表示向上取整，⌊ ⌋表示向下取整)
2018年
--
--
A61536
冒泡排序算法的伪代码如下：输入：数组L, n ≥ k。输出：按非递减顺序排序的 L。
2020年
--
--
A61147
近20年来，许多计算机专家都大力推崇递归算法，认为它是解决较复杂问题的强有力的工具。在下列关于递归算法的说法中，正确的是（ ）
2007年
--
--
A61117
将5个数的序列排序，不论原先的顺序如何，最少都可以通过（ ）次比较，完成从小到大的排序。
2006年
--
--
A61472
设A和B是两个长为n的有序数组，现在需要将A和B合并成一个排好序的数组，请问任何以元素比较 作为基本运算的归并算法，在最坏情况下至少要做多少次比较?( )
2019年
--
--
A57986
对包含N个元素列表（list）进行冒泡排序算法，其时间复杂度是O(N2) 。
2023年-判断题
--
--
A57407
两位同学玩猜数字游戏，规则如下：一方在心里默想一个范围在1-100之间的数，如果另一方猜的数字比对方想的要大，就说大了；如果猜的数字比想的要小，就说小了，直到猜中数字。那么使用二分查找法最多需要猜测的次数是？（ ）
2023年-选择题
--
--
A57194
在对n个元素进行直接插入排序的过程中，一般共需要进行几趟？（ ）
2023年-选择题
--
--
A66094
下⾯的C++代码实现对list的快速排序，有关说法，错误的是（ ）。
2023年
--
--
A60049
以下关于分治算法的描述正确的是？（ ）
2024年-选择题
--
--
A66696
下面 count_triple 函数的时间复杂度为( )。1 int count_triple(int n) {
2024年
--
--
A62546
下列有关选择排序算法的叙述中，正确的是( )
2024年
--
--
A67624
若用二分法在[1,100]内猜数，最多需要猜（ ）次。
2025年
--
--
A60810
算法的空间复杂度越高，说明算法对应的程序代码量越多。（ ）
2025年
--
--