网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
在顺序结构表示的线性表中,删除第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--
参考答案和解析
O(n)
更多 “在顺序结构表示的线性表中,删除第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--” 相关考题
考题
已知数组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
考题
设二维数组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
考题
按行优先顺序存储下三角矩阵的非零元素,则计算非零元素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)
考题
●设数组a[1..n,1.m](n1,m1)中的元素以行为主序存放,每个元素占用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
考题
设二维数组A[1..m,1..n](即m行n列)按行存储在数组B[1..m*n]中,则二维数组元素A[i,j]在一维数组B中的下标为()。
A.(i-1)*n+jB、(i-1)*n+j-1C.i*(j-1)D、j*m+i-1
考题
设数组A[1¨20,1¨10]首地址偏移量为0,并且数组是按列存放的,每个元素占一个字节,存储器按字节编址,则偏移地址为()。
A.(i-1)*10+(j-1)B.(i-1)*20+(j-1)C.(i-1)+(j-1)*10D.(i-1)+(j-1)*20
考题
●若二维数组arr[1..M,1..N】的首地址为base,数组元素按列存储且每个元素占用K个存储单元,则元素arr[i,j]在该数组空间的地址为 (21)。(21)A. base+((i-1)*M+j-1)*KB.base+((i-1)*N+j-1)*KC.base+((j-1)*M+i-1)*KD.base+((j-1)*N+i-1)*K
考题
● 若二维数组arr[1..M,1..N]的首地址为base,数组元素按列存储且每个元素占用K个存储单元,则元素arr[i,j]在该数组空间的地址为 (21) 。A.base+((i-1)*M+j-i)*KB.base+((i-1)*N+j-1)*KC.base+((j-1)*M+i-1)*KD.base+((j-1)*N+i-1)*K
考题
二维数组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)]
考题
第二题 阅读以下说明和代码,填补代码中的空缺,将解答填入答题纸的对应栏内。
【说明】
对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;
}
考题
设数组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
考题
设数组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
考题
设数组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
考题
若二维数组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
考题
设数组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[0..n-1,0..m-1](n>0,m>0)中的元素以列为主序存放,每个元素占用1个存储单元,则数组元素a[i,j](0≤i≤n-1,0≤j≤m-1)相对于数组空间首地址的偏移量为( )。A.i*m+j
B.(i-1)*n+j-1
C.j*n+i
D.(j-1)*n+i-1
考题
设二维数组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
考题
假设线性表采用顺序存储结构,表中元素值为整型。阅读算法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;}
考题
单选题设二维数组A[1.. m,1.. n](即m行n列)按行存储在数组B[1.. m*n]中,则二维数组元素A[i,j]在一维数组B中的下标为()。A
(i-1)*n+jB
(i-1)*n+j-1C
i*(j-1)D
j*m+i-1
考题
单选题设二维数组A[0…m-1][0…n-1]按行优先顺序存储在内存中,第一个元素的地址为p,每个元素占k个字节,则元素aij的地址为()。A
p+[i*n+j-1]*kB
p+[(i-1)*n+j-1]*kC
p+[(j-1)*n+i-1]*kD
p+[j*n+i-1]*k
考题
单选题若二维数组arr[1..M,1..N]的首地址为base,数组元素按列存储且每个元素占用K个存储单元,则元素arr[i,j]在该数组空间的地址为()。A
base+((i-1)*M+j-1)*KB
base+((i-1)*N+j-1)*KC
base+((j-1)*M+i-1)*KD
base+((j-1)*N+i-1)*K
考题
单选题设二维数组A[l.m,1..n](即m行n列)按行存储在数组B[1.m*n]中,则二维数组元素Ai,j]在一维数组B中的下标为()。A
(i-1)*n+jB
(i-1)*n+j-1C
i*(j-1)D
j*m+i-1
考题
单选题设二维数组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
热门标签
最新试卷