绪论小题2解析.docxVIP

石家庄学院 题号 一 二 二 四 五 六 七 八 九 十 成绩 复核 得分 阅卷 （B卷） 2014-2015学年二学期数据结构期末考试试卷 班级:学号:姓名:得分: 题目部分，（卷面共有162题,202分，各大题标有题量和总分） 一、判断正误（100小题洪100分） TOC \o 1-5 \h \z .线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。 （） .所谓静态链表就是一直不发生变化的链表。 （） .顺序存储方式只能用于存储线性结构。 （） .线性表只能用顺序存储结构实现。 （） .循环链表不是线性表.（） .顺序存储结构属于静志结构.链式结构属于动态结构。 （） .顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。 （） .顺序存储方式的优点是存储密度大，且插入、删除运算效率高。 （） .在线性表的顺序存储结构中， 插入和删除元素时， 移动元素的个数与该元素的位置有关。 （） .在单链表中，要访问某个结点，只要知道该结点的指针即可；因此，单链表是一种随机 存储结构。（） TOC \o 1-5 \h \z .集合与线性表的区别在于是否按关键字排序。 （） .栈和队列都是线性表，只是在插入和删除时受到了一些限制。 （） .循环队列也存在空间溢出问题。 （） .若输入序列为1, 2, 3, 4, 5, 6,则通过一个栈可以输出序列 1, 5, 4,