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

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

[单选题]针对二分查找算法，假设一个有序数组有136个元素，那么要查找到第10个元素，需要比较的元素为()A．68,34,17,9,13,11,10B．68,34,17,8,12,10C．69,35,18,10D．68,34,18,9,13,11,10

[填空题] 向一个长度为n的向量中删除第i个元素（1≤i≤n）时，需向前移动（）个元素。

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

[单选题]设有一个有10个元素的数组，下列程序将该数组的第1个元素与第10个元素交换，第2个元素与第9个元素交换……，第5个元素与第6个元素交换，在横线处应填写（ ）。A． a(j)=a(11-j) a(11-j)=tB． a(11-j)=a(j) a(j)=tC． a(j)=a(11-j) a(j)=tD． a(11-j)=t a(j)=a(11-j)

[单选题]在一个长度为n的顺序表中删除第i(1≤i≤n)个元素时，需要移动的元素个数为______。A．n-i+1B．n-iC．iD．i-1

[单选题]在一个长度为n的顺序表中，删除第i(1≤i≤n)个元素时，需要移动的元素个数为A．n-i+1B．n-iC．iD．i-1

[单选题]下面是一个对整数数组A中的前n个元素求最小值的C程序，函数返回最小元素的位置。 Int minValue(int A[]，int n){ int k=0： for(int j=1；j＜=n-1；j++) if(A[j]＜a[k])k=j； return k： 当n=4时，程序中可能的执行路径数为______。A．2B．4C．8D．16

[单选题]在一个长度为n的顺序表中删除第i个元素，需要向前移动（）个元素。A . n-iB . n-i+1C . n-i-1D . i+1

[单选题]在一个长度为n的顺序表中，在第i个元素之前插入一个新元素时，需向后移动（）个元素。A . n-iB . n-i+1C . n-i-1D . i