对n个元素值分别为-1、0或1的整型数组A进行升序排序的算法描述如下：统计A中-1、0和1的个数，设分别为n1、n2和n3，然后将A中的前n1个元素赋值为-1，第n1+1到n1+n2个元素赋值为0，最后n3个元素赋值为1。该算法的时间复杂度和空间复杂度分别为（）。

参考答案与解析：

[单选题]下面语句中不能定义一个数组，元素值依次分别为1，1，1，0，0的是______。A．static int a[5]={1,1,1,0,0};B．static int a[5]={1,1,1};C．static int a[]={1,1,1,0,0};D．static int a[5]={1*2,0*3};

[单选题]用数组A[0,N-1]存放循环队列的元素值，若其头指针和尾指针分别为front和rear，则循环队列中当前元素的个数为A．(rear-front+N+1)mod NB．(rear-front+1)mod NC．(rear-front-1+N)mod ND．(rear-front)mod N

[单选题]函数swap（a，n）可完成对a数组从第1个元素到第n个元素两两交换。其中b[0]=1；b[1]=2；swap（b,2）。在运行调用函数中的语句后，b

[单选题]函数swap（a，n）可完成对a数组从第1个元素到第n个元素两两交换。其中b[0]=1；b[1]=2；swap（b,2)。在运行调用函数中的语句后，b

[单选题]用数组A[0…m-1]存放循环队列的元素值，若其头尾指针分别为front和rear，则循环队列中当前元素的个数为______。A．(rear-front＋m) mod mB．(rear-front＋m＋1) mod mC．(rear-front＋m-1) mod mD．(rear-front-m-1) mod m

[单选题]在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下：任意取一个 元素r，用划分操作确定其在数组中的位置，假设元素r为第k小的数。若i等于k，则返回该元素值；若i小于k，则在划分的前半部分递归进行划分操作找第i小的数；否则在划分的后半部分递归进行划分操作找第k-i小的数。该算法是一种基于(63)策略的算法。(63)A．分治B．动态规划C．贪心D．回溯

[单选题]对数据组R[1..n]中的n个元素进行排序的某一种方法描述如下：step1：令h=n；step2：进行h－1次比较，从R[1]，R[2]，…，R[h]中找出最大的元素R[i]（1≤i≤h）；step3：若i≠h，则交换R[i]和R[h] step4：令h=h－1；step5：若h=1，则排序完成，否则转向step2。对上述排序方法，下列选项中不正确的是 （）。（）A.排序过程中，元素的交换次数至少为0次B.排序过程中，元素的交换次数至多为n－1次C.方法是稳定的D.方法是不稳定的

[单选题]在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下：任意取一个元素r，用划分操作确定其在数组中的位置，假设元素r为第k小的数。若i等于k，则返回该元素值；若i小于k，则在划分的前半部分递归进行划分操作找第i小的数；否则在划分的后半部分递归进行划分操作找第k-i小的数。该算法是一种基于（）策略的算法。A . 分治B . 动态规划C . 贪心D . 回溯

[问答题] 已知数组a（），编程删除a中第5个元素。数组a中的元素分别为{12，6，4，89，75，63，100，20，31}。

[单选题]在窗体中建立名称为command1的控件数组(index值分别为0，1，2和3)，单击它时发生如下事件：PrivateSubCommand1_Click(IndexAsInteger)Picture1.ClsSelectCaseIndexC．ase0Picture1.Print"画直线"Picture1.Line(2,2)-(7,7)C．ase1Picture1.Print"画矩形"Picture1.Line(2,2)-(7,7),,BFC．ase2Pic