数据结构期末复习试卷B(共7页).doc

精选优质文档-倾情为你奉上装 订 线数据结构复 习 卷 B题号一二三四总分得分得分评卷人 一 选择题(1*15=15分)1算法指的是.（ ） A计算机程序 B解决问题的计算方法 C排序算法 D解决问题的有限运算序列2某程序的时间复杂度为（3n +n2+8）, 其数量级表示为.（ ）AO（3n） BO（n） CO（n2） D13线性表采用链式存储时，结点的存储地址.（ ） A必须是不连续的 B连续与否均可 C必须是连续的 D和头结点的存储地址相连续4设数组datam作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行