第1题
双端队列(duque)是一个可以在任一端进行插入和删除的线性表。现采用一个一维数组作为双端队列的数据存储结构,使用c语言描述如下: deftne maxsize 32{数组中可容纳的元素个数} typedef struct { datatype elem[maxsize]; int endl,end2; }duque; 试编写两个算法add(duque QU,datatype x,int tag)和delete(duque QU,datatype&x,int tag)用以在此双端队列的任一端进行插入和删除。当tag=0时在左端endl端操作,当tag=1时在右端end2端操作。
第2题
A.45
B. 18
C.51
D.53
第3题
A、0≤j≤n-1
B、i-l≤j≤i+1
C、0≤j≤I
D、i≤j≤n
第5题
设二维数组A[m][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—l
第7题
A.一个用于指向整型数据的指针变量
B.一个用于指向一维数组的行指针
C.一个用于指向函数的指针变量
D.一个返回值为指针型的函数名
第8题
若某矩阵元素在B中存放的位置为k,那么该元素在原矩阵中的行号i是()。
A、
B、
C、
D、
第9题
设有一个长度为S的字符串,其字符顺序存放在一个一维数组的第1至第S个单元中(每个单元存放一个字符)。现要求从此字符串的第m个字符以后删除长度为t的子串,m<s,t<(s-m),并将删除后的结果复制在该数组的第s单元以后的单元中,试设计此删除算法。
第10题
(1)该带状矩阵中有多少个非零元素?
(2)若用一个一维数组B按行顺序存放各行的非零元素,且设a[]存放在B[0]中,请给出一个公式,计算任一非零元素a,在一维数组B中的存放位置。