数据结构222301-a试题卷.docxVIP

2022～2023学年第一学期试卷课程名称：数据结构考试形式：闭卷试卷：A卷

第(PAGE3)页共(NUMPAGES3)页

专业班级：计算机学院202

专业班级：计算机学院2021级专业班级：学号：姓名：

装订线

一

二

三

总分

标准分

24

48

28

100

得分

注：答案一律填写在答题纸上，写在试卷上无效。

一、填空题（每小题3分，8小题，共24分）

1、假设对称阵A[10][10]采用下三角行优先压缩存储，每个元素占用2个字节，A[5][8]的地址是1000，则A[0][0]的地址是。

2、下面程序段的时间复杂度为。

for(i=0;in;i++)

for(j=0;jm;j++)

a[i][j]=0;

3、带头结点的单链表L，判定该单链表非空的条件。

4、SubString(S,i,k)是求S中从第i个字符开始的连续k个字符组成的子串操作,则对于S=’BeijingNanjing’，SubS