4
A.bacde B.dbace C.dbcae D.ecbad
22. 设用一维数组 A[n]存储一个栈,令 A[n]为栈底,用 整 型变量 T 指示当前栈顶位置,A[T]
为栈顶元素。当从栈中弹出一个元素时,变量 T 的变化为( )。
A) T=T+1 B) T=T-1
C) T 不变 D) T=n-1
23. 在具有 m 个单元的顺序存储的循环队列中,假定 front 和 rear 分别为队首指针和队尾指
针,则判断队满的条件是( )
A. front== (rear+1) % m B. front+1== rear
C. front== rear D. rear== m
24. 在具有 n 个单元的顺序存储的循环队列中,假定 front 和 rear 分别为队首指针和队尾指
针,则判断队空的条件是( )
A)front== (rear+1) % n B)front+1==rear
C)front==rear D)front==0
25. 循环队列用数组 A[n]存放其数据元素。设 f 指向其实际的队头,r 指向其实际队尾的
下一个位置,则计算队列中元素个数的公式为 。
A) r-f B) (n+f-r)%n C) n+f-r D) (n+r-f)%n
26 在串的运算中,StrLength(Concat (’aa’,’bb’))的返回值为
A) 0 B) 8 C) 6 D) 4
27.设 s1=”I have_”,s2=”a dream”,则 strcat(s1, s2)的值是 ,SubString(s1,4,3)
的值是 。
28. 设 s1=”I am a student”,s2=”a student”,则 Index(s1,s2)的值是 。
29. 设二维数组 A[0…m-1][0…n-1]按行优先顺序存储在内存中,第一个元素的地址为 p,每
个元素占 k 个字节,则元素 aij 的地址为__________。
A.p +[i*n+j]*k B.p+[(i-1)*n+j-1]*k
C.p+[(j-1)*n+i-1]*k D.p+[j*n+i]*k
30. 一个非空广义表的表头( )。
A .一定是子表 B.一定是原子
C.不能是子表 D.可以是原子,也可以是子表
31. 设广义表 L=((a,b),c,( )), 则 head(L)= ,tail(L)= 。
32. 设循环队列的存储空间为 Queue[30],初始状态为 front=rear=0。现经过一系列入队与出
队操作后,front=16,rear=15,则循环队列中有 个元素。
A)1 B)29
C)30 D)0
33. 已知二维数组 A[0..5,0..7]按行存放,其起始存储位置为 1000,每个元素占用 4 个
字节,则元素 A[4,6]的第一个字节的地址为 。
A) 1148 B) 1168
C) 1152 D) 1172