2021年数据结构期末复习试卷B.docVIP

班级：　　　　　　　学号：　　　　　姓名：　　　　　　　 第 PAGE 2 页 共 NUMPAGES 6 页 第 PAGE 1 页 共 NUMPAGES 6 页 装 订 线《数据结构》 装 订 线 复 习 卷 B 题号 一 二 三 四 总分 得分 得分 评卷人 一． 选择题(1*15=15分) 1．算法指的是……..……………………………..…………………..……………（ ） ?? A．计算机程序?????? B．解决问题的计算方法 ?? C．排序算法???????? D．解决问题的有限运算序列 2．某程序的时间复杂度为（3n +n2+8）, 其数量级表示为.…….……（ ） A．O（3n） B．O（n） C．O（n2） D．1 3．线性表采用链式存储时，结点的存储地址………………………….…………（ ） ?? A．必须是不连续的 ?? B．连续与否均可 ?? C．必须是连续的 ?? D．和头结点的存储地址相连续 4．设数组data[m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作后其头指针front值为…………………………（ ） ?? A．front=front+1???????? B．front