（2016年电大）数据结构(本)形成性考核作业答案2.docVIP

电大考试资料、小抄，行考，形成性考核册，考试试题 PAGE 2 数据结构（本）形成性考核作业答案 数据结构（本）作业2 （本部分作业覆盖教材第3-5章的内容） 一、单项选择题 C B A C D A B C C C B C B B A C B A C D B D 说明：字串个数为7+6+6+4+3+2+1=28 C B D A C 说明：∵ LOC（a[i]）= LOC(a[0])+（i-1）*R 100= LOC(a[0])+（6-1）*6 ∴ LOC(a[0])=70 D D C A 说明：若设一个m?n的矩阵A，以行序为主序，计算A[i][j]地址的公式分别为 LOC( i, j ) = LOC(0, 0) + ( i*n + j ) * d ∴ LOC( 4, 4 ) = 1000 + ( 4*6 + 4 ) * 5=1140 D 说明：i≥j时，ai,j对应下标为i(i-1)/2+j ij时，ai,j对应下标为j(j-1)/2+i a9,2的下标：i(i-1)/2+j=9*8/2+2=38 二、填空题 后进先出 下一个 增1 增1 假上溢 栈是否满 s-top=MAXSIZE-1 栈顶指针 栈顶对应的数组元素 栈是否空 s-top=-1 栈顶元素