合肥学院期末考试卷及答案(共5页).doc

精选优质文档-倾情为你奉上 合肥学院20 13 至20 14 学年第 2 学期 数据结构与算法设计 课程考试（ A ）卷 系 级 专业 学号 姓名 题号一二三四五六七八九十总 分得分阅卷大题得分一、选择题：（2分15=30分）1栈和队列的共同特点是( A )。A、只允许在端点处插入和删除元素 B、都是先进后出 C、都是先进先出 D、没有共同点2以下数据结构中哪一个是非线性结构？( D )A、 队列 B、 栈 C、 线性表 D、 二叉树3下面程序的时间复杂为（ B ）。for（i=1，s=0； i=n； i+） t=1；for(j=1；j=i；j+) t=t*j；s=s+t；装 订 线A、 O(n)B、 O(n2)