贝雷帽bèi léi mào

正确答案：C
解析：此程序的时间复杂度即为程序中循环次数的时间耗费。由程序为嵌套循环，外层循环的时间复杂度T(n₁)=m，内层循环的时间复杂度T(n₂)=n，则此程序的时间复杂度T(n)=m*n，即为0(m*n)。

正确答案：D
解析：时间复杂度是解决问题的时间和问题的规模之间的关系，即解决问题所耗费的时间随问题规模增长成怎样的增长对应关系。本题中最内部的循环的执行次数为m*n，所以整段程序的复杂度为O(m*n)。

正确答案：D
本题考查程序语言基础知识。存储数组元素时，需要将元素按照某种顺序排列。对于二维及多维数组，则有按行存储和按列存储两种方式，其不同在于同一个元素相对于数组空间起始位置的偏移量不同。本问题中n行m列的二维数组a[1...n，1..m]是按列存储，则对于元素a[ij]来说，它之前有完整的j一1列、每列n个元素，在第j列上排在a[ij]之前的元素个数是j-1个，因此排列在a[ij]之前的元素个数为(j-l)*n+i-l：由于每个元素占一个单元，该表达式的值就是偏移量。

正确答案：C
[解析]一个算法在计算机运行时所耗费的时间用时间复杂度来度量．算法的时间复杂度是算法输入规模或问题规模的函数，一般不必算出精确值，更关心的是相应的数量级．算法的时间复杂度与算法中语句的执行次数有直接关系，而语句的执行次数又取决于问题规模n的大小．实际上求解时间复杂度的方法是算出算法中执行频度最大的那条语句的频度，取其数量级放入 O( )中．

正确答案：E

//以下为c++代码，在编译器中正常通过编译，并运行成功

#include<iostream>

using namespace std;

 

void quicksort(int a[],int left,int right)

{

int pivot,i,j;

int tmp;

if(left>=right)//此时需要给出每种情况的返回值

return ;

if(left < right)

{i = left; j = right + 1;

pivot = a[left];

//此时pivot 指向最左边的那个元素

do{

cout<<"pivot = "<<pivot<<endl;

do{i++;}while(a[i]<pivot);

//找到从左边开始第一个大于pivot的元素

do{j--;}while(a[j]>pivot);

//找到右边开始第一个小于pivot的元素

if(i<j)

{

tmp = a[i];

a[i]= a[j];

a[j] = tmp;

}

//交换两个元素

}while(i<j);

}//end if(left<right)

 

//将最左边的元素换到中间位置，

 

                                tmp = a[left];

                                a[left]= a[j];

                                a[j] = tmp;

quicksort(a,left,j-1);

quicksort(a,j+1,right);

}

int main(int argc, char* argv[])

{

printf("Hello World!\n");

int a[10]={221,3,2,12,32,22,13,32,21,23};

quicksort(a,0,9);

for(int i=0;i<10;i++)

cout<<a[i]<<" "<<endl;

return 0;

}

 

正确答案：B
本题考查程序语言基础知识。对于元素a[ij]按行存储方式下，其前面共有i行(行下标为0至行下标为i-l)、每行m个元素，合计i*m个元素。数组a中行下标为i的元素有a[i,0],a[i,l]....a[i,j-1],a[i,j]....a[i,m-1],显然在该序列中，a[ij]之前有j个元素，因此，数组元素a[i.i](0in,0jm)之前共有i*m+j个元素，由于每个占用1个存储单元，故该元素的存储位置相对于数组空间首地址的偏移量为i*m+j。

答案：A

解析：