(1)政写队列的插人(进队)函数,当队列满并需要插入新元素时将数组空间扩大一倍,使新元素得以插入。
(2)改写队列的删除(出队)函数,当队列元素少于数组空间的1/4时将数组空间自动缩减一半。
则存在一维数组D中:
D[0]=1,D[1]=1,D[2]=1,D[3]=1,D[4]=5
D[5]=10,D[6]=3,D[7]=9,D[8]=5,D[9]=-1
现有两个如上方法存储的稀疏矩阵A和B,它们均为m行n列,分别存放在数组A和B中,编写求矩阵加法C=A+B的算法,C亦放在数组C中。
A.定义了一个类型为int的指针变量p,该变量具有三个指针
B.定义了一个名为*p的整型数组,该数组含有三个int类型元素
C.定义了一个指向一维数组的指针变量p,该一维数组应具有三个int类型元素
D.定义了一个指针数组p,该数组含有三个元素,各元素都是基类型为int的指针
数组元素位置。请编写一个函数将这个线性表原地逆置,即将数组的前n个原址内容置换为(en-1,en-2,…,e1,e0)。
A.Loc(ai)=Loc(a0)+(i+1)*d
B.Loc(ai)=Loc(a0)+i*d
C.Loc(ai)=Loc(a0)+(i-1)*d
D.Loc(ai)=Loc(a0)+i
A.int a[10]=(0,0,0);
B.int a[10]={};
C.int a[2]={0,1,2};
D.int a[10]={10*1};