2013-201第二学期数据结构期末试卷A卷.docVIP

合肥学院20 13 至20 14 学年第 2 学期 数据结构与算法设计 课程考试（ A ）卷 系 级 专业 学号 姓名 题号 一 二 三 四 五 六 七 八 九 十 总 分 得分 阅卷 大题得分 一、选择题：（2分×15=30分） 1． 栈和队列的共同特点是( )。 A、只允许在端点处插入和删除元素 B、都是先进后出 C、都是先进先出 D、没有共同点 2． 以下数据结构中哪一个是非线性结构？( ) A、 队列 　　 B、 栈 C、 线性表 　　 D、 二叉树 3．下面程序的时间复杂为（ ）。 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) C、 O(n3) D、 O(n4) 4．在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执行（ ）。 A．s-next=p-next; p-next=s B．q-next=s; s-next=p C．p-next=s-next; s-next=p D．p-next=s; s-next=q 5. 设一组初始记录关