[单选题]下列四种排序中（）的空间复杂度最大。

正确答案 ：D

归并排序

解析：归并（Merge）排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。故归并排序的复杂度是最大的。

[单选题]在Visual Basic中，若x、y都是正整数，且x能被y整除，则下列表达式值一定为真的是（）。

正确答案 ：B

Abs（xy）＝xy

解析：A选项中“／”后的结果是一个浮点数商，C选项中“＼”后的结果是一个整数商，Int（number）不大于number的最大整数，故C应改为Int（xy）＝xy，D选项“＝”左边是整数，右边是浮点数，故一定不等价，故本题选B，Abs（）是求绝对值函数。

[单选题]下面程序段是利用For语句给数组a赋值，使a(1)＝1，a(2)＝3，a(3)＝5，……，a(50)＝99，则划线处的语句应该是()。 Dim a(1 to 50) As Integer For i＝1 To 50 ______Next i

正确答案 ：D

a（i）＝2*i-1

解析：由a（1）＝1，a（2）＝3，a（3）＝5，……，a（50）＝99知，总结出a（k）＝m，m＝2k-l，故本题选择D。

查看原题 查看所有试题