2、在顺序结构表示的线性表中，删除第i个元素（数组下标为i-1)，需要把后面的所有元素都往前挪一位，相应的语句是： for （___________ ) PtrL-＞Data[j-1]=PtrL-＞Data[j]; 其中空缺部分的内容应该是A．j = i; j＜ = PtrL-＞Last; j++B．j =PtrL-＞Last; j＞= i; j--C．j = i-1; j＜ = PtrL-＞Last; j++D．j =PtrL-＞Last; j＞= i-1; j--

题目

2、在顺序结构表示的线性表中，删除第i个元素（数组下标为i-1)，需要把后面的所有元素都往前挪一位，相应的语句是： for （___________ ) PtrL-＞Data[j-1]=PtrL-＞Data[j]; 其中空缺部分的内容应该是

A．j = i; j＜ = PtrL-＞Last; j++

B．j =PtrL-＞Last; j＞= i; j--

C．j = i-1; j＜ = PtrL-＞Last; j++

D．j =PtrL-＞Last; j＞= i-1; j--

相似考题

1.已知数组a 中的元素个数为n，下列语句的作用是将下标为i 的元素移动到下标为i－1 的单元，其中1≤i＜n。例如，当n=4，a 中原有数据为1，2，3，4 时，则移动后a中元素为2,3,4,4。请将语句补充完整：For（int i=0;i

2.按行优先顺序存储下三角矩阵的非零元素，则计算非零元素aij(下标)(1≤j≤i≤n)的地址的公式为______。A．LOC(aij)＝LOC(a11)+i×(i+1)/2+jB．LOC(aij)=LOC(a11)+i×(i+1)/2+(j-1)C．LOC(aij)＝LOC(a11)+i×(i-1)/2+jD．LOC(aij)＝LOC(a11)+i×(i-1)/2+(j-1)

3.●设数组a[1．．n，1．m](n>1，m>1)中的元素以行为主序存放，每个元素占用1个存储单元，则数组元素a[i，j](1≤i≤n，1≤j≤m)相对于数组空间首地址的偏移量为(14)。(14) A. (i-1)*m+j-1B. (i-1)*n+j-1C. (j-1)*m+i-1D. (j-1)*n+i-1

4.设二维数组A[1...m，1...n]按行存储在数组B中，则二维数组元素A[i，j]在一维数组B中的下标为()。A.n*（i－1）＋jB.n*（i－1）＋j－1C.i*（j－1）D.j*m＋i－1

参考答案和解析
O(n)
更多“2、在顺序结构表示的线性表中，删除第i个元素（数组下标为i-1)，需要把后面的所有元素都往前挪一位，相应的语句是： for （___________ ) PtrL-＞Data[j-1]=PtrL-＞Data[j]; 其中空缺部分的内容应该是”相关问题

  • 第1题：

    设二维数组A[1..m,1..n](即m行n列)按行存储在数组B[1..m*n]中,则二维数组元素A[i,j]在一维数组B中的下标为()。

    A.(i-1)*n+j

    B、(i-1)*n+j-1

    C.i*(j-1)

    D、j*m+i-1


    参考答案：A
    解释：特殊值法。取i=j=1，易知A[1,1]的的下标为1，四个选项中仅有A选项能确定的值为1，故选A。

  • 第2题：

    按行优先顺序存储下三角矩阵A。的非零元素，则计算非零元素aij(下标)(1≤j≤i≤n)的地址的公式为Loc(aij=【 】+i*(i-1)/2+(j-1)。


    正确答案：Loc(a11)
    Loc(a11) 解析：本题考查稀疏矩阵的存储。按行优先顺序存储的下三角矩阵Ann的非零元素，则计算非零元素aij (1≤j≤i≤n)的地址的公式为Loc(aij)=LOC(a11) +i*(i-1)/2+(j-1)。正确答案为Loc(a11)。

  • 第3题：

    ● 若二维数组arr[1..M，1..N]的首地址为base，数组元素按列存储且每个元素占用K个存储单元，则元素arr[i，j]在该数组空间的地址为 （21） 。

    A．base+（（i-1）*M+j-i）*K

    B．base+（（i-1）*N+j-1）*K

    C．base+（（j-1）*M+i-1）*K

    D．base+（（j-1）*N+i-1）*K


    正确答案：C

     

  • 第4题：

    第二题 阅读以下说明和代码，填补代码中的空缺，将解答填入答题纸的对应栏内。
    【说明】
    对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。

  • 第5题：

    设数组a[1..n,1..m](n＞1,m＞1)中的元素以列为主序存放，每个元素占用1个存储单元，则数组元素a[i,j](1≤i≤n,1≤j≤m)相对于数组空间首地址的偏移量为( )。

    A.(i-1)*m+j-1
    B.(i-1)*n+j-1
    C.(j-1)*m+i-1
    D.(j-1)*n+i-1

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

  • 第6题：

    若二维数组arr[1…M，1…N]的首地址为base，数组元素按列存储且每个元素占用K个存储单元，则元素arr[i，j]在该数组空间的地址为（ ）。

    A.base+（（i一1）*M*j-i）*K
    B.b ase+（（i-1）*N+j-1）*K
    C.baSe+（（j-l）*M十i-1）*K
    D.base+（（j-1）*N+i-1）*K

    答案：C
    解析：

  • 第7题：

    若长度为n的线性表采用顺序存储结构，删除表的第i个元素之前需要移动表中n-i+1个元素。


    正确答案:错误

  • 第8题：

    设二维数组A[1„m，1„n]按行存储在数组B中，则二维数组元素A[i，j]在一维数组B中的下标为（）。

    • A、n*（i－1）＋j
    • B、n*（i－1）＋j－1
    • C、i*（j－1）
    • D、j*m＋i－1

    正确答案:A

  • 第9题：

    从长度为n的采用顺序存储结构的线性表中删除第i（1£i£n+1）个元素，需向前移动（）个元素。


    正确答案:n-i

  • 第10题：

    单选题
    设二维数组A[0…m-1][0…n-1]按行优先顺序存储在内存中，第一个元素的地址为p，每个元素占k个字节，则元素aij的地址为（）。
    A

    p+[i*n+j-1]*k

    B

    p+[（i-1）*n+j-1]*k

    C

    p+[（j-1）*n+i-1]*k

    D

    p+[j*n+i-1]*k


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

  • 第11题：

    填空题
    从长度为n的采用顺序存储结构的线性表中删除第i（1£i£n+1）个元素，需向前移动（）个元素。

    正确答案： n-i
    解析： 暂无解析

  • 第12题：

    单选题
    设矩阵A是一个对称矩阵，为了节省存储，将其下三角部分按行序存放在一维数组B[1，n（n-1）/2]中，对下三角部分中任一元素ai，j（i>=j），在一维数组B的下标位置k的值是（）。
    A

    i（i-1）/2+j-1

    B

    i（i-1）/2+j

    C

    i（i+1）/2+j-1

    D

    i（i+1）/2+j


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

  • 第13题：

    设数组A[1¨20,1¨10]首地址偏移量为0,并且数组是按列存放的,每个元素占一个字节,存储器按字节编址,则偏移地址为()。

    A.(i-1)*10+(j-1)

    B.(i-1)*20+(j-1)

    C.(i-1)+(j-1)*10

    D.(i-1)+(j-1)*20


    正确答案：C

  • 第14题：

    ●若二维数组arr[1..M，1..N】的首地址为base，数组元素按列存储且每个元素占用K个存储单元，则元素arr[i，j]在该数组空间的地址为 (21)。

    (21)

    A. base+((i-1)*M+j-1)*K

    B．base+((i-1)*N+j-1)*K

    C.base+((j-1)*M+i-1)*K

    D.base+((j-1)*N+i-1)*K


    正确答案：C

  • 第15题：

    二维数组A[m，n]按行序为主序存放在内存，每个数组元素占1个存储单元，则元素aij的地址计算公式是( )。

    A．LOC(aij)=LOC(a00)+[(i-1)*m+(j-1)]

    B．LOC(aij)=LOC(a00)+[(j-1)*m+(i-1)]

    C．LOC(aij)=LOC(a00)+[(i-1)*n+(j-1)]

    D．LOC(aij)=LOC(a00)+[(j-1)*n+(i-1)]


    正确答案：C
    解析：按行为主序存放，aij距离a00共(i-1)*n+(j-1)个元素，共(i-1)*n+(j-1)个存储单元。设a00的地址为LOC(a00)，则aij地址LOC(aij)LOC(aoo)+[(i-1)*n+(j-;)]。

  • 第16题：

    设数组a[1..m,1..n]（m＞1，n＞1）中的元素按行存放，每个元素占用1个存储单元，则数组元素a[i,j]（1≤i≤m，1≤j≤n）相对于数组首元素的偏移量为（ ）。

    A.(i-1)*m+j-1
    B.(i-1)*n+j-1
    C.(j-1)*m+i-1
    D.(j-1)*n+i-1

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

  • 第17题：

    设数组a[1..n，1..m]（n>1，m>1）中的元素以行为主序存放，每个元素占用1个存储单元，则数组元素a[i，j]（1≤i≤n,i≤j≤m）相对于数组空间首地址的偏移量为（ ）。

    A.（i-1）*m+j-1
    B.（i-1）*n+j-1
    C.（j-1）*m+i-1
    D.（j-1）*n+i-1

    答案：A
    解析：
    数组 a[1..n，1..m] (n>1, m>1)如图所示：数组元素的存储地址=数组空间首地址+偏移量其中偏移量的计算方式为排列在所访问元素之前的元素个数乘以每个元素占用的存储单元数。对于元素a[i，j],在按行存储（以行为主序存放）方式下，该元素之前的元素个数为(i-1)*m+j-1。

  • 第18题：

    设数组a[1..n，1..m]（n>l，m>l）中的元素以行为主序存放，每个元素占用1个存储单元，则数组元素a[i，j]（1≤i≤n,i≤j≤m）相对于数组空间首地址的偏移量为（14）。

    A.（i-1）*m+j-1
    B.（i-1）*n+j-1
    C.（j-1）*m+i-1
    D.（j-1）*n+i-1

    答案：A
    解析：
    数组元素的存储地址=数组空间首地址+偏移量
    其中偏移量的计算方式为排列在所访问元素之前的元素个数乘以每个元素占用的存储单元数。
    对于元素a[i，j],在按行存储（以行为主序存放）方式下，该元素之前的元素个数为（i-1）*m+j-1。

  • 第19题：

    设矩阵A是一个对称矩阵，为了节省存储，将其下三角部分按行序存放在一维数组B[1，n（n-1）/2]中，对下三角部分中任一元素ai，j（i>=j），在一维数组B的下标位置k的值是（）。

    • A、i（i-1）/2+j-1
    • B、i（i-1）/2+j
    • C、i（i+1）/2+j-1
    • D、i（i+1）/2+j

    正确答案:B

  • 第20题：

    假设线性表采用顺序存储结构，表中元素值为整型。阅读算法f2，设顺序表L=（3，7，3，2，1，1，8，7，3），写出执行算法f2后的线性表L的数据元素，并描述该算法的功能。voidf2（SeqList*L）{inti，j，k；k=0；for（i=0；ilength；i++）{for（j=0；jdata[i]!=L->data[j]；j++）；if（j==k）{if（k!=i）L->data[k]=L->data[i]；k++；}}L->length=k；}


    正确答案: （3，7，2，1，8）删除顺序表中重复的元素

  • 第21题：

    单选题
    设二维数组A[1.. m，1.. n]（即m行n列）按行存储在数组B[1.. m*n]中，则二维数组元素A[i，j]在一维数组B中的下标为（）。
    A

    （i-1）*n+j

    B

    （i-1）*n+j-1

    C

    i*（j-1）

    D

    j*m+i-1


    正确答案： D
    解析： 特殊值法。取i=j=1，易知A[1,1]的的下标为1，四个选项中仅有A选项能确定的值为1，故选A。

  • 第22题：

    单选题
    若二维数组arr［1..M，1..N］的首地址为base，数组元素按列存储且每个元素占用K个存储单元，则元素arr［i，j］在该数组空间的地址为（）。
    A

    base+（（i-1）*M+j-1）*K

    B

    base+（（i-1）*N+j-1）*K

    C

    base+（（j-1）*M+i-1）*K

    D

    base+（（j-1）*N+i-1）*K


    正确答案： A
    解析： 数据arr共M行N列，下标均从1开始。元素arr［i，j］在数据arr的第i行第j列，如果数组元素按列存储，则1～j-1列共有（j-1）*M个元素，a［i，j］之前共（j-1）*M+i-1个元素，元素arr［i，j］在该数组空间的地址为base+（（j-1）*M+i-1）*K。

  • 第23题：

    单选题
    设二维数组A[l.m，1..n]（即m行n列）按行存储在数组B[1.m*n]中，则二维数组元素Ai，j]在一维数组B中的下标为（）。
    A

    （i-1）*n+j

    B

    （i-1）*n+j-1

    C

    i*（j-1）

    D

    j*m+i-1


    正确答案： D
    解析：

  • 第24题：

    单选题
    设二维数组A[1„m，1„n]按行存储在数组B中，则二维数组元素A[i，j]在一维数组B中的下标为（）。
    A

    n*（i－1）＋j

    B

    n*（i－1）＋j－1

    C

    i*（j－1）

    D

    j*m＋i－1


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

相关内容