《数据结构》考试试题.docVIP

《数据结构》考试试题 一、简答题 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}