PROBLEM SET
比较次数
按知识点筛选题目，系统巩固该考点。
题目列表
共 8 题
A61409
设A和B是两个长为n的有序数组，现在需要将A和B合并成一个排好序的数组，任何以元素比较作为基本运算的归并算法在最坏情况下至少要做( )次比较。
2017年
--
--
A58879
假设一个一维列表中有200个元素，列表中的元素都已经按降序排列，若采用二分搜索策略查找某一个元素，则最多需要8次比较就能确定是否存在所查找的元素。
2021年
--
--
A61612
以比较作为基本运算，在 N个数中找出最大数，最坏情况下所需要的最少的比较次数为（ ）。
2021年
--
--
A61593
以比较为基本运算，对于 2n个数，同时找到最大值和最小值，最坏情况下需要的最小的比较次数为（ ）。
2021年
--
--
A61117
将5个数的序列排序，不论原先的顺序如何，最少都可以通过（ ）次比较，完成从小到大的排序。
2006年
--
--
A55748
scratch对 5 个不同的数据元素进行直接插入排序，最多需要进行比较次数是?( )
2024年-选择题
--
--
A62567
给定 10 个正整数，要求从小到大排序，最坏的情况下，需要( )次比较次数。
2024年
--
--
A56275
对 5 个不同的数据元素进行直接插入排序，最多需要比较 10 次就可完成。
2025年
--
--