绪论小题2_原创精品文档.pdfVIP

石家庄学院

2014-2015学年二学期数据结构期末考试试卷(B卷)

:___________:___________:___________:___________

班级学号姓名得分

题号一二三四五六七八九十成绩复核

得分

阅卷

(162,202,)

题目部分，卷面共有题分各大题标有题量和总分

(100,100)

一、判断正误小题共分

1．线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。()

2．所谓静态链表就是一直不发生变化的链表。()

3．顺序存储方式只能用于存储线性结构。()

4．线性表只能用顺序存储结构实现。()

5．循环链表不是线性表.()

6．顺序存储结构属于静志结构．链式结构属于动态结构。（）

7．顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。()

8．顺序存储方式的优点是存储密度大，且插入、删除运算效率高。()

9．在线性表的顺序存储结构中，插入和删除元素时，移动元素的个数与该元素的位置有关。

（）

10．在单链表中，要访问某个结点，只要知道该结点的指针即可；因此，单链表是一种随机

存储结构。（）

11．集合与线性表的区别在于是否按关键字排序。()

12．栈和队列都是线性表，只是在插入和删除时受到了一些限制。（）

13．循环队列也存在空间溢出问题。（）

14123456154623

．若输入序列为，，，，，，则通过一个栈可以输出序列，，，，，。（）

15．任何一个递归过程都可以转换成非递归过程。（）

16．栈和队列都是限制存取点的线性结构。()

17n()

．有个数顺序依次进栈，出栈序列有种，即：。（）

18mnnm

．设模式串的长度为，目标串的长度为；当≈且处理只匹配一次的模式时，朴素

()()

的匹配即子串定位函数算法所花的时间代价也可能会更为节省。

19PQQPQPQP

．设有两个串和，其中是的子串，把在中首次出现的位置作为子串在

中的位置算祛称为模式匹配。()

20KMP()

．算注的最大特点是指示主串的指针不需回溯。

210nm

．子串定位函数的时问复杂度在最坏情况下为（×）因此子串定位函数没有实际使

用的价值。()

22．广义表的取表尾运算，其结果通常是个表，但有时也可是个单元素值。（）

23．对长度为无穷大的广义表，由于存储空间的限制，不能在计算机中实现。（）

24．所谓取广义表的表尾就是返回广义表中最后一个元素。（）

25．一个稀疏矩阵采用三元组形式表示。若把三元组中有关行下标与列下标的值互换，

并把m和n的值互换，则就完成的转置运算。()

26．一个广义表可以为其它广义表所共享。（）

27．一个稀疏矩阵Am*n采用三元组形式表示