《数据结构》考试试题.doc
文本预览下载声明
《数据结构》考试试题
一、简答题
1、线性表的定义：
2、线性表的顺序存储：
3、数据结构的定义：
4、列举常用的数据类型（至少5种）
5、栈的定义：
6、队列的定义：
7、栈的形式定义：
二、算法编写题：
1、置线性表为一个空表
2、求线性表的长度
3、向线性表中的第I个元素前插入一个新元素
4、删除线性表中的第I个元素
5、进栈算法
6、出栈算法判断一个栈是否为空栈的算法
三、按照给定的结构画出对应的图形：
1、A=（K,R）其中
K={a,b,c,d,e,f,g,h}
R={r}
r={a,b,b,c,c,d,d,e,e,f,f,g,g,h}
2、B=（K,R）其中
K={a,b,c,d,e,f,g,h}
R={r}
r={d,b,d,g,b,a,b,c,g,e,g,h,e,f}
3、C=（K,R）其中
K={1,2,3,4,5,6}
R={r}
r={1,2,2,3,2,4,3,4,3,5,3,6,4,5,4,6}
4、D=（K,R）其中
K={48,25,64,57,82,36,75}
R={r1,R2}
R1={25,36,36,48,48,57,57,64,64,75,75,82}
R2={36,48,48,64,64,82,82,25,25,57,57,75}
显示全部