《《数据结构》考试试题》由会员分享,可在线阅读,更多相关《《数据结构》考试试题(3页珍藏版)》请在金锄头文库上搜索。
数据结构数据结构考试试题考试试题一、简答题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=,2、B=(K,R)其中 K=a,b,c,d,e,f,g,h R=r r=,3、C=(K,R)其中 K=1,2,3,4,5,6 R=r r=,4、D=(K,R)其中 K=48,25,64,57,82,36,75 R=r1,R2 R1=, R2=,