基于以下题干,回答问题
8名物理系的学生——其中有4名是专业的:F、G、H、K,另4名是非专业的:V、 W、X、Y——被分配到4个从1到4编号的实验室长凳上。每一个学生恰好被分
配到一个长凳上。每一个长凳恰好坐两名学生,这些学生的座位分配必须遵循以下条件:每一个长凳—上必须恰好有一个专业学生:
F和J被分配到两个编号连续的长凳上, 且F被分配到编号较低的那个长凳上;
F和V坐在同 一个长凳上;
G和W不能坐在同一个长登上。
下面哪一项对学生座位的分配是可以接受的?() 1 2 3 4
A.FV JG HW XY
B.GY FX JW HV
C.HW GX FV JY
D.HX JW FV GY
A.有限扩大的趋势
B.无限扩大的趋势
C.不断萎缩的趋势
D.扩大和萎缩交替波动的趋势
可将算法的时间复杂度降低到O(nlog2n),算法的思想是对于关键码序列(keylow,keylow+1,…,keyhigh),轮流以keyk为根,k=low,low+1,…,h,求使得|W[low-1][k-1]-W[k][high]|达到最小的k,用keyk作为由该序列构成的拟最优二叉搜索树的根。然后对以keyu为界的左子序列和右子序列,分别施行同样的操作,建立根keyk的左子树和右子树,试编写一个函数,实现上述试探算法。要求该函数的时间复杂度应为O(nlog2n)。