题目内容
(请给出正确答案)
[单选题]
快速排序法的基本思想是对输入的数组按以下三个步骤进行排序()。
A.分解,合并,递归求解
B.合并,递归求解,分解
C.递归求解,分解,合并
D.分解,递归求解,合并
查看答案
如果结果不匹配,请 联系老师 获取答案
A.分解,合并,递归求解
B.合并,递归求解,分解
C.递归求解,分解,合并
D.分解,递归求解,合并
A.76、61、58、47、59
B.76、58、59、47、61
C.76、61、59、47、58
D.76、61、58、59、47
面试题:二维数组中的查找
题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
面试题:和为s的两个数字VS和为s的连续正数序列
题目一:输入一个递增排序的数组和一个数字s,在数组中查找两个数,使得它们的和正好是s。如果有多对数字的和等于s,输出任意一对即可。
题目二:输入一下正数s,打印出所有和为s的连续正数序列(至少含有两个数)。例如输入15,由于1+2+3+4+5=4+5+6=7+8=15,所以结果打印出3个连续序列1~5、4~6和7~8。
面试题:数字在排序数组中出现的次数
题目:统计一个数字在排序数组中出现的次数。例如输入排序数组{1,2,3,3,3,3,4,5}和数字3,由于3在这个数组中出现了4次,因此输出4。
A.①②③④
B.①②④③
C.①③④②
D.①④③②