单项选择题
给定n天的某支股票价格，假定第i天的价格为Pi，为了尽可能多的赚钱，即寻找i，j且i≤j以在第i天买进股票，在第j天卖出股票，使得Pj-Pi最大化。给出该问题的分治部分算法伪代码如下，则空白处应填入（）。
A.（li，lj）、（ri，rj）、（lmin，rmax），三种方案中使收益最大的（i，j）方案B.（li，rj）、（lj，ri）、（lmin，rmax），三种方案中使收益最大的（i，j）方案C.（li，lmin）、（rmax，rj）、（ri，lj），三种方案中使收益最大的（i，j）方案D.（li，rj）、（lj，ri）、（rmax，lmin），三种方案中使收益最大的（i，j）方案
单项选择题 归并排序算法中的合并操作是将2段有序序列通过不断比较两序列首元素大小，合并为1段有序序列。k路归并排序与合并操作相似，给定k个有序序列，总长度为n（k＜n）。用优先队列来维护k个有序序列的首元素，每次从优先队列中取出列首元素加入整体有序序列。从而将k个有序序列合并为1个长度为n的有序序列。那么k路归并排序算法的时间复杂度为（）。
多项选择题 函数T（n）=n2+1000n+1用Ω记号可表示为（）。
单项选择题 以下随机化算法能得能保证得到的解是正确解的算法是（）。
