绪论小题1讲述.docVIP

石家庄学院 2014-2015学年二学期数据结构期末考试试卷(A卷) 班级:___________学号:___________姓名:___________得分:___________ 题号 一 二 三 四 五 六 七 八 九 十 成绩 复核 得分 ? ? ? ? ? ? ? ? ? ? ? ? 阅卷 ? ? ? ? ? ? ? ? ? ? ? 题目部分，(卷面共有162题,202分,各大题标有题量和总分) 一、判断正误(100小题,共100分) 1．所谓静态链表就是一直不发生变化的链表。(??? ) 2．线性表只能用顺序存储结构实现。(??? ) 3．数据元素是数据的最小单化， 4．在单链表中，要访问某个结点，只要知道该结点的指针即可；因此，单链表是一种随机存储结构。（??? ） 5．集合与线性表的区别在于是否按关键字排序。(??? ) 6．有n个数顺序(依次)进栈，出栈序列有种。? 7．循环队列通常用指针来实现队列的头尾相接。（??? ） 8．若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1. （??? ） 9．栈是实现过程和函数等子程序所必需的结构。（??? ） 10．消除递归不一定需要使用栈，此说法（??? ） 11．栈与队列是一种特殊操作的线性表。（??? ） 12．有n个数顺序（依次）进栈，出栈序列有Cn种，Cn=[1/（n+