函数swap(a，n)可完成对a数组从第1个元素到第n个元素两两交换。其中b[0]=1;b[1]=2;swap(b,2)。在运行调用函数中的语句后，b[0]和b[1]的值分别为( )。A．1,1B．1,2C．2,2D．2,1

题目

函数swap(a，n)可完成对a数组从第1个元素到第n个元素两两交换。其中b[0]=1;b[1]=2;swap(b,2)。在运行调用函数中的语句后，b[0]和b[1]的值分别为( )。

A．1,1

B．1,2

C．2,2

D．2,1

相似考题

1.●已知有二维数组A［0．．n-1］［0．．n-1］，其中当i+j=n时，A［i］［j］≠0，现在要将A数组压缩存储到一维数组T［0..m］，其中m>n。数组T的第一个元素T［0］=A［1］［n-1］ T［1］=A［2］［n-2］，……，依次类推，那么放入A［i］［j］(i+j=n)的元素是 (37) 。(37) A．T［i+j］B．T［i*n+j］C．T［i］D．T［i-1］

2.●试题三阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】函数move(int*a，int n)用于整理数组a［］的前n个元素，使其中小于0的元素移到数组的前端，大于0的元素移到数组的后端，等于0的元素留在数表中间。令a［0］~a［low-1］小于0(初始为空)；a［low］~a［i-1］等于0(初始为空)；a［i］~a［high］还未考察，当前考察元素为a［i］。a［high+1］～a［n-1］大于0(初始为空)。【函数】move(int*a，int n){int i，low，high，t；low=i=0；high=n-1；while( (1) )if(a［i］<0){t=a［i］；a［i］=a［low］；a［low］=t；(2) ；i＋＋；}else if( (3) ){t=a［i］；a［i］=a［high］；a［high］=t；(4) ；}else (5) ；}

3.阅读以下说明和C语言函数，将应填入(n)处。[说明]函数int find_Max_Min(int a[],int n)的功能是：找出n个元素的数组a中的最大元素和最小元素并输出，返回查找过程中元素的比较次数。查找方法如下：比较a[0]和a[n-1]，若a[0]大，则交换a[0]和a[n-1]的值：再比较a[1]和a[n-2]，若a[1]大，则交换a[1]和a[n-2]的值；以此类推，直到所有的元素都比较完。然后在数组的前半区从前往后找出小元素，在后半区从后往前找出大元素。[函数]int find_Max_Min(int a[],int n){/*找出n个元素的数组a的最大、最小元素并输出，返回查找过程元素中的比较次数*/int i,Count=0;int temp,Maxnum,Minnum;for(i=0; i＜n/2; i++){Count=Count+1 /*元素比较次数计数*/if(a[i]＞a[(1)]){/*数组元素交换代码略*/}}Maxnum=a[n-1]; Minnum=a[0];for(i=1;i＜n/2+n%2;i++){Count=(2); /*元素比较次数计数*/Minnum=(3)? a[i]:Minnum; /*找最小元素*/Maxnum=(4)?(5):Maxnum; /*找最大元素*/}printf("Max=%d\n",Maxnum);printf("Min=%d\n",Minnum);return Count;}

4.对n个元素值分别为－1、0或1的整型数组A进行升序排序的算法描述如下:统计A中－1、0和1的个数,设分别为n1、n2和n3,然后将A中的前n1个元素赋值为－1,第n1＋1到n1＋n2个元素赋值为0,最后n3个元素赋值为1。该算法的时间复杂度和空间复杂度分别为()。A.&Theta;（n）和&Theta;（1）B.&Theta;（n）和&Theta;（n）C.&Theta;（n2）和&Theta;（1）D.&Theta;（n2）和&Theta;（n）

更多“函数swap(a,n)可完成对a数组从第1个元素到第n个元素两两交换。其中b[0]=1;b[1]=2;swap(b,2)。在运 ”相关问题

  • 第1题：

    函数swap(a, n)可完成对a数组从第1个元素到第n个元素两两交换。其中b[0]=1;b[1]=2; swap(b, 2)。在运行调用函数中的语句后，b[0]和b[1]的值分别为( )。

    A．1，1

    B．1，2

    C．2，2

    D．2，1


    正确答案：D
    解析：如果函数实参是数组名，形参也应为数组名，函数swap中形参进行了交换，实际卜也是实参进行了交换。而且数组名代表数组首元素的地址，并不代表数组的全部元素。所以，swap(b，2)是数组b第一个元素与第二个元素进行交换，即b[0]与b[1]，根据题干，知道答案为2，1。

  • 第2题：

    假设有一维数组T[O...m*n-1]，其中m＞n。从数组T的第一个元素(T[0])开始，每隔n个元素取出一个元素依次存入数组B[1...m)中，即B[1]=T[0]，B[2]=T[n]，依此类推，那么放入B[k](1≤k≤n)的元素是(120)。

    A．T[(K-1)*m]

    B．T[K*n)

    C．T[(K-1)*n]

    D．T[K*m]


    正确答案：C
    解析：代入k=1，得到B[k]=T[0]；代入k=2，得到B[k]=T[n]。可见只有T[(K-1)*m)满足要求。

  • 第3题：

    已知数组a中有n个元素，下列语句将数组a中从下标x1开始的k个元素移动到从下标x2开始的k个元素中，其中O＜=xl＜x2＜n，x2+k＜n，请将下列语句补充完整。

    For(int i=x1+k-1；i＞=x1；i--)

    a[______]=a[i]；


    正确答案：X2+k-1
    X2+k-1 解析：此题考查的是数组的操作。a[i]表示从下标x1开始的第i个元素，若为第一次循环，则i为xt+k-1，按照题目将数组a中从下标x1开始的k个元素移动到从下标x2开始的k个元素中的要求，所以将a[i]赋值给下标为X2+k-1的元素。

  • 第4题：

    阅读以下函数说明和C语言函数，将应填入(n)处的字句写在答题纸的对应栏内。

    【函数2.1说明】

    递归函数sum(int a[], int n)的返回值是数组a[]的前n个元素之和。

    【函数2.1】

    int sum (int a[],int n)

    {

    if(n＞0) return (1);

    else (2);

    }

    【函数2.2说明】

    有3个整数，设计函数compare(int a，int b，int c)求其中最大的数。

    【函数2.2】

    int compare (int a, int b, int c )

    { int temp, max;

    (3) a:b;

    (4) temp:c;

    }

    【函数2.3说明】

    递归函数dec(int a[]，int n)判断数组a[]的前n个元素是否是不递增的。不递增返回 1，否则返回0。

    【函数2.3】

    int dec( int a[], int n )

    {

    if(n＜=1) return 1;

    if(a[0]＜a[1]) return 0;

    return (5);

    }


    正确答案：(1)a[n-1]+sum(an-1)或者a[0]+sum(a+1n-1)； (2)return 0； (3)temp=(a>b)? (4)max=(temp＞c)? (5)dec(a+1n-1)；
    (1)a[n-1]+sum(a，n-1)或者a[0]+sum(a+1，n-1)； (2)return 0； (3)temp=(a>b)? (4)max=(temp＞c)? (5)dec(a+1,n-1)； 解析：本题考查C语言函数和一些基本运算。
    下面我们分别来分析这几个函数。在函数2.1中，题目要求用此递归函数求数组前 n个元素之和。递归函数的特点是在函数体中不停地调用函数本身，只是将其函数的参数范围改变。题目中要求我们求数组前n个元素之和，我们可以这样理解，即前n个元素之和等于第n个元素加上前n-1个元素之和，现在的问题转化成如何求前n-1个元素之和。同样的道理，可以将求前n-1个元素之和转化成求前n-2个元素之和，直到这个数小于0。从函数2.1的代码中可以知道，在计算以前，首先判断n与0的关系，如果n小于0，说明数组中无元素，因此，返回0值；如果n大于等于0，说明数组中有元素，应该返回的结果是第n个元素加上前n-1个元素之和，而前n-1个元素之和是调用函数本身来计算的。因此，第(1)空和第(2)空的答案分别是a[n-1)+sum(a，n-1)，return()。
    在函数2.2中，题目要求我们在三个数中取最大数，在数学中，我们从三个数中取最大数时，一般是首先拿其中两个数比较，取较大的数再与第三个数比较，再取其较大的数，这个数就是三个数中的最大数。从函数2.2的代码中知道，三个数a、b、c，两个整型变量temp与max。根据求三个数中最大数的数学过程和函数中已给出的代码可知，第(3)空处语句应该为temp=(a＞b)?a:b，求得a、b中较大数并存放在变量temp中。第(4)空处语句为max=(temp＞c)?temp:c。
    在函数2.3中，题目要求判断数组a[]的前n个元素是否是不递增的。不递增返回1，否则返回0。要判断前n个元素是否是不递增的，需要判断前n-1个元素是否是不递增的，以及第n个元素与第n-1个元素的关系。此处与函数2.1一样，用的都是递归函数，只是出口不同，在函数2.1中，只要数组中没有元素了，递归结束，这里只要第n个元素大于第n-1个元素，则返回0，递归结束。又由if(a[0]a[1])语句可知，在每次调用函数时，都将其数组中的第一个元素与第二个元素比较来作为递归的出口，如果结果为假，就说明数组的前面两项的关系是不递增的，在下次调用中不用再考虑第一项。因此第(5)空应该是dec(a+1,n-1)。

  • 第5题：

    已知有一维数组T[0..m*n-1]，其中m＞n。从数组T的第一个元素(T[0])开始，每隔n个元素取出一个元素依次存入数组B[1..m]中，即B[1]=T[0]，D[2]=T[n]，依此类推，那么放入B[k](1≤k≤n)的元素是______。

    A．T[(k-1)*n]

    B．T(k*n)

    C．T[(k-1)*m]

    D．T[k*m]


    正确答案：A
    解析：根据题意，每隔n个元素取出一个元素依次存入数组B(1..m]中。所以，不难推导出B[1]=T[0]，B[2]=T[n]，B[3]=T[2n]，…，B[k]=T[(k-1)n]故本题应该选择A。

  • 第6题：

    给定一组长度为n的无序序列，将其存储在一维数组a[O．．n-1]中。现采用如下方法找出其中的最大元素和最小元素：比较a[O]和a[n-1]，若a[0]较大，则将二者的值进行交换；再比较a[1]和a[n-2]，若a[1]较大，则交换二者的值；然后依次比较a[2]和a[n-3]、 a[3]和a[n-4]、…，使得每一对元素中的较小者被交换到低下标端。重复上述方法，在数组的前n/2个元素中查找最小元素，在后n/2个元素查找最大元素，从而得到整个序列的最小元素和最大元素。上述方法采用的算法设计策略是(64)。

    A．动态规划法

    B．贪心法

    C．分治法

    D．回溯法


    正确答案：C
    解析：本题考查算法设计基础知识。任何一个可以用计算机求解的问题所需的计算时间都与其规模有关。问题的规模越小，解题所需的计算时间往往也越少，从而也较容易处理。分治法的设计思想是：将一个难以直接解决的大问题分解成一些规模较小的相同问题，以便各个击破，分而治之。如果规模为n的问题可分解成k个子问题(1k≤n)，且这些子问题互相独立且与原问题相同。递归地求解这些问题，然后将各子问题的解合并得到原问题的解。动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。与分治法不同的是，适合于用动态规划法求解的问题，经分解得到的子问题往往不是独立的。若用分治法来解这类问题，则分解得到的子问题数目太多，以至于最后解决原问题需要耗费指数级时间。动态规划算法，通常可按以下几个步骤进行：找出最优解的性质，并刻画其结构特征；递归地定义最优值；以自底向上的方式计算出最优值；根据计算最优值时得到的信息，构造一个最优解。回溯法有“通用的解题法”之称，用它可以系统地搜索一个问题的所有解或任一解。回溯法是一个既带有系统性又带有跳跃性的搜索算法。它在包含问题的所有解的解空间树中，按照深度优先的策略，从根结点出发搜索解空间树。贪心法是一种不追求最优解，只希望得到较为满意解的方法。贪心法一般可以快速得到满意的解，因为它省去了为找最优解要穷尽所有可能而必须耗费的大量时间。贪心法常以当前情况为基础作最优选择，而不考虑各种可能的整体情况，所以贪心法不要回溯。

  • 第7题：

    已知有一维数组T[0...m*n-1]，其中m＞n。从数组T的第一个元素(T[0])开始，每隔n个元素取出一个元素依次存入数组B[1...m]中，即B[1]＝T[0]，B[2)= T[n]，依次类推，那么放入B[k](1≤k≤m)的元素是______。

    A．T[(k-1)*n]

    B．T[k*n]

    C．T[(k-1)*m]

    D．T[k*m]


    正确答案：A
    解析：由题可知，B[1]=T[(1-1)*n]，B[2]=T[(2-1)*n]，B[3]=T[(3-1)*n]，...，根据归纳法可得B[k]=T[(k-1)*n)。

  • 第8题：

    栈的输入序列为1，2，3，…，n-1，n，输出序列的第1个元素为n，则第i个输出元素为

    A．n-i+1

    B．n-1

    C．i

    D．哪个元素无所谓


    正确答案：A
    解析：栈的操作原则是“后进先出”，由于输出序列的第1个元素为n，n必定是最后进栈元素，所以一定是将序列(1，2，3，…，n-1，n)全部进栈后才有出栈，这样输出序列的第1个元素为n，第2个元素是n-1，第3个元素是n-2，…，第i个元素是n-i+1。

  • 第9题：

    第二题 阅读以下说明和代码，填补代码中的空缺，将解答填入答题纸的对应栏内。
    【说明】
    对n个元素进行简单选择排序的基本方法是：第一趟从第1个元素开始，在n个元素中选出最小者，将其交换至第一个位置，第二趟从第2个元素开始，在剩下的n-1个元素中选出最小者，将其交换至第二个位置，依此类推，第i趟从n-i+1个元素中选出最小元素，将其交换至第i个位置，通过n-1趟选择最终得到非递减排序的有序序列。 问题：2.1 【代码】
    #include
    void selectSort(int data[ ],int n)
    //对 data[0]~data[n-1]中的n个整数按非递减有序的方式进行排列
    {
    int i,j,k;
    int temp;
    for(i=0;i for(k=i,j=i+1;（1）;（2）) //k表示data[i]~data[n-1]中最小元素的下标
    if(data[j] if(k!=i) {
    //将本趟找出的最小元素与data[i]交换
    temp=data[i]; （4） ;data[k]=temp;
    }
    }
    }

    int main()
    {
    int arr[ ]={79,85,93,65,44,70,100,57};
    int i,m;
    m=sizeof(arr)/sizeof(int); //计算数组元素的个数，用m表示
    （5）; //调用selectSort对数组arr进行非递减排序
    for(（6）;i printf(“%d\t”,arr[i]);
    printf(“\n”);
    return 0;
    }


    答案：
    解析：
    j（2）j++
    （3）k=j
    （4）data[i]=data[k]
    （5）selectSort(arr,m)此处m也可以填8或者sizeof(arr)/sizeof(int), arr可以改成&arr[0]
    （6）i=0

    【解析】

    本题考查 C 程序设计基本技能及应用。简单选择排序方法是设所排序序列的记录个数为n。i取1,2,…,n-1,从所有n-i+1个记录（Ri,Ri+1,…,Rn）中找出排序码最小的记录，与第i个记录交换。执行n-1趟后就完成了记录序列的排序。
    第1空应填j循环结束条件，j应该运行至序列末尾。填j第2空填j循环控制语句，j每次递增1，往后移动一个元素与a[i]进行比较。
    第3空为自动保存最大元素的下标，k=j。
    第4空为交换两个元素，temp为临时变量，保存data[i]的值，使用data[i]=data[k]使data[i]为后面n-i+1个记录（Ri,Ri+1,…,Rn）中找出排序码最小的记录，再将temp赋给data[k]。
    第5空为调用selectSort对数组arr进行非递减排序，selectSort有两个参数，数组和排序元素个数，为selectSort(arr,m)。
    第6空进行元素遍历输出所有的数组元素，从下标为0开始，所以填i=0。

  • 第10题：

    函数swap（intx，inty）可以完成对x值和y值的交换，在运行调用函数中的如下语句后，a=2；b=3；swap（a，b）；a和b的值分别是（）

    • A、3，2
    • B、3，3
    • C、2，2
    • D、2，3

    正确答案:D

  • 第11题：

    设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（）。

    • A、O（n）
    • B、O（nlog2n）
    • C、O（1）
    • D、O（n2）

    正确答案:C

  • 第12题：

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

    1，1

    B

    1，2

    C

    2，2

    D

    2，1


    正确答案： C
    解析：
    函数实参为数组名，数组名代表数组首元素的地址，主函数和子函数共享数组内存。swap（b，2)将数组b第1个元素与第2个元素进行交换，b[0]=2，b[1]=1。

  • 第13题：

    阅读以下说明和流程图，回答问题将解答填入对应栏。

    [说明]

    本流程图实现采用递归函数来求一个整数数组中从元素0到元素n中的最小值。该算法思想是这样的，首先我们假设有一个求数组中最小元素的函数，然后，在求某一具有n的元素的数组的最小值时，只要求将前n-1的元素的最小值与第n个元素比较即可。不断地重复这一过程，直到数组中只剩下一个元素，那么它必定是最小值。

    注：int min(int X,int y)为返回两数中最小数的函数。

    int minInArray(int a[],int n)为返回数组中最小数的函数。

    minA为数组中最小值。

    [问题l]

    将流程图的(1)～(4)处补充完整。

    [问题2]

    min()函数的定义为(5)。


    正确答案：(1) minInArray(an)； (2) 1； (3) minA=a[n-1]； (4) minA=min(minInArray(an-1)a[n])； (5) xy?x:y；
    (1) minInArray(a,n)； (2) 1； (3) minA=a[n-1]； (4) minA=min(minInArray(a,n-1)，a[n])； (5) xy?x:y； 解析：本题目考查流程图。
    题目是利用递归来求数组中的最小值，则一定是反复的调用一个求数组最小值的函数，直到比较数组中最后只剩下两个数，则(1)中填入的应是“minlnArray(a,n)”，然后，判断n的值是否为1，如果是，则说明数组中只有一个数，则它一定就是最小值，可以直接输出，所以(2)应填入“1”，(3)应填入“minA=a[n]”；如果n的值不是1，则说明要继续递归，则再次调用求数组最小值的函数，把数组前n-1项的最小值同第n项做比较，所以(4)填入“minA=min(minInArray(a,n-1)，a[n])”，由于min()是一个比较函数，返回两数中较小的数，我们可以用三元运算符直接定义为x y?x:y。

  • 第14题：

    函数swap(a，n)可完成对a数组从第1个元素到第n个元素两两交换。其中b[o]=1；b[1]=2；swap(b，2)。在运行调用函数中的语句后，b[0]和b[1]的值分别为（ ）。

    A.1，1

    B.1，2

    C.2，2

    D.2，1


    正确答案：D
    D。【解析】如果函数实参是数组名，形参也应为数组名，函数swap中形参进行了交换。实际上也是实参进行了交换。而且数组名代表数组首元素的地址，并不是代表数组的全部元素。所以，swap(b，2)是数组b第一个元素与第二个元素进行交换，即b[0]与b[1]，根据题干，知道答案为2，1。

  • 第15题：

    设线性表中有2n个元素，算法( )，在单链表上实现要比在顺序表上实现效率更高。

    A．删除所有值为x的元素

    B．在最后一个匀速的后面插入一个新元素

    C．顺序输出前k个元素

    D．交换第i个元素和第2n-i-1个元素的值(i=0，1，…，n-1)


    正确答案：A

  • 第16题：

    在窗体上画一个名称为Command1的命令按钮。然后编写如下程序：

    Option Base 1

    Private Sub Commandl_click()

    Dim a(10)As Integer

    For i=l T0 10

    a(i)=1

    Next

    call swap(【 】)

    For i=1 To 10

    Print a(i)；

    Next

    End sub

    Sub swap(b()As Integer)

    n=UBound(b)

    For i=1 To n／2

    t=b(i)

    b(i)=b(n)

    b(n)=t

    【 】

    Next

    End sub

    上述程序的功能是，通过调用过程swap，调换数组中数值的存放位置，即a(1)与a(10)的值互换，a(2)与a(9)的值互换，……。请填空。


    正确答案：a()或a； n=n-1
    a()或a； , n=n-1 解析：调用函数swap，必须提供一个参数，所以第11个空填“a()”或“a”；自定义函数swap中，a(1)与a(n)调换之后，应该是a(2)与a(n-1)调换，所以第12个空应填“n=n-1”。

  • 第17题：

    函数swap(arr,n)可完成对arr数组从第1个元素到第n个元素两两交换。在运行调用函数中的语句后，a[0]和a[1]的值分别为【 】。

    a[0]=1；a[1]=2；swap(a，2)；


    正确答案：21
    2，1 解析：本题考核函数参数的传递。数组名作为函数参数传递的是数组的首地址，即实参数组名把实参数组的首地址传给了形参数组名，形参数组名就指向了相应的实参数组，就是说形参数组和实参数其实就是同一个数组，对形参数组元素的修改也同样影响到对应的实参数组元素。

  • 第18题：

    函数swap(a，n)可完成对a数组从第1个元素到第n个元素两两交换。其中b[=1；b[1]＝2；swap(b，2)。在运行调用函数中的语句后，b[0]和b[1]的值分别为( )。

    A．1，1

    B．1，2

    C．2，2

    D．2，l


    正确答案：D
    解析： 如果函数实参是数组名，形参也应为数组名，函数swap中形参进行了交换，实际上也是实参进行了交换。而且数组名代表数组首元素的地址，并不是代表戮组的全部元素。所以，swap(b，2)是数组b第一个元素与第二个元素进行交换，即b[0]与b[1]，根据题干，知道答案为2，1。

  • 第19题：

    已知有二维数组A[0..n-1][0..n-1]，其中当i+j=n时，A[i][j]≠0，现在要将A数组压缩存储到一维数组T[0..m]，其中m＞n。数组T的第一个元素T[0]=A[1][n-1] T[1]=A[2][n-2]，……，依次类推，那么放入A[i][j](i+j=n)的元素是(37)。

    A．T[i+j]

    B．T[i*n+j]

    C．T[i]

    D．T[i-1]


    正确答案：D
    解析：由题可知，除第0行外，每一行只存储一个元素，因此i行应存放在T[i-1]之中。

  • 第20题：

    ● 给定一组长度为n的无序序列，将其存储在一维数组a[0..n-1]中。现采用如下方法找出其中的最大元素和最小元素：比较 a[0]和 a[n-1]，若 a[0]较大，则将二者的值进行交换；再比较a[1]和a[n-2]，若a[1]较大，则交换二者的值；然后依次比较a[2]和a[n-3]、a[3]和 a[n-4]、…，使得每一对元素中的较小者被交换到低下标端。重复上述方法，在数组的前 n/2 个元素中查找最小元素，在后 n/2 个元素查找最大元素，从而得到整个序列的最小元素和最大元素。上述方法采用的算法设计策略是 （64） 。

    （64）

    A. 动态规划法

    B. 贪心法

    C. 分治法

    D. 回溯法


    正确答案：C

  • 第21题：

    阅渎以下说明和C代码,回答问题,将解答写入答题纸的对应栏内。 【说明】函数bubbleSort(int arr [ ] int n, int (*compare)(int, int)的功能是根据调用时传递的比较函数 compare 对数組arr的前n个元素进行排序。 【C代码】

    #define swap(a,b){a=a^b;b=a^b;a=a^b //交换a与b 的值int less(int x, int y){ return((xy)?1: 0);} void bubble Sort(int arr[ ], int n, int (*compare)(int, int)){ int i,j; int swapped= 1; for( i= 0; swapped; 1++) { swapped =0; for(j=0; j
    【问题1】设有如下数组定义：int data1[ ]={4,2.6.3,1};int data2[ ]={4,2,6.3,1}int datas3[ ]={4,2,6.3,1}请分别给出下面的函数调用执行后,数组 data1、data2和 data3 各自的元素序列。(1)bubble Sort(data1, 5, less);(2)bubbleSort(data2, 5, larger)(3)bubbleSort(data3, 3, larger)


    答案：
    解析：
    (1){1,2,3,4,6}(2){6,4,3,2,1}(3){6,4,2,3,1}
    【解析】

    swp 函数是将两元素值进行相互交换。less 数是判断x和y 的关系,如果 xy,则函数值为真; 在)bubbleSort函数中,第二个参数表示进行比素的个数,第三个参数表示进排序的方式，如果传入less函数，则是从小到大排序；如果传入large函数，则是从大到小排序。

  • 第22题：

    数据结构里，在n个元素的顺序表的第i个位置插入元素需要移动（）个元素。

    • A、n-i+1
    • B、n-2
    • C、n-1
    • D、n

    正确答案:A

  • 第23题：

    单选题
    设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（）。
    A

    O（n）

    B

    O（nlog2n）

    C

    O（1）

    D

    O（n2）


    正确答案： D
    解析： 暂无解析

  • 第24题：

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

    Θ（n）和Θ（1）

    B

    Θ（n）和Θ（n）

    C

    Θ（n2）和Θ（1）

    D

    Θ（n2）和Θ（n）


    正确答案： A
    解析： 本题需要用3个辅助变量n1、n2和n3来保存数组A中-1、0和1的个数，空间复杂度为Θ（1）。在统计时，需要使用一循环语句遍历数组A。统计完成后，再使用一次循环语句遍历数组A，并将A中的前n1个元素赋值为-1，第n1+1到n1+n2个元素赋值为0，最后n个元素赋值为1。数组A的元素个数为n，因此算法的时间复杂度为Θ（n）。

相关内容