笔试题股票买卖.docxVIP

笔试题股票买卖

考试时间：______分钟总分：______分姓名：______

一、单项选择题

1.给定一个数组`prices`，其中`prices[i]`是第`i`天的股票价格。假设你只能进行一次买入和一次卖出操作（买入必须发生在卖出之前），以下哪种方法能够以线性时间复杂度找到能获得最大利润的最大值？()

A.使用动态规划，遍历所有可能的买入和卖出组合。

B.遍历数组，维护当前遇到的最小价格，计算当前价格与最小价格的差值，并更新最大利润。

C.使用二分查找在数组中找到最高点，然后找到最低点。

D.对价格进行排序，然后计算相邻最高点和最低点的差值。

2.在单次买卖最大利润问题中，如果输入的`prices`数组是一个严格单调递减的序列，那么正确的最大利润应该是多少？()

A.数组中最大的那个元素的值。

B.数组中最小的那个元素的值。

C.0。

D.数组中相邻元素差值的最大值。

3.对于多次买卖最大利润问题（最多进行`k`次交易），当`k`的值足够大（例如`k=n/2`，`n`为天数）时，这个问题与哪个单次买卖最大利润问题等价？()

A.只能进行一次买入和一次卖出。

B.可以进行任意次买卖，但每次买卖之间必须至少间隔一天。