数据结构与算法.ppt

文档介绍：数据结构与算法期中测试
学号MOD3=1的做每部分的题1
学号MOD3=2的做每部分的题2
学号MOD3=0的做每部分的题3
可以看课本,但不能讨论,课间不休息。
概念题5分钟(8:35-8:40)
1、什么是数据结构?包括哪三个要素。
2、什么是逻辑结构?数据结构按逻辑结构分成哪几类?
3、什么是存储结构?数据结构按存储结构分成哪几类?
线性表的应用5分钟(8:40-8:45)
在一个单链表中,已知q所指结点是p所指结点是前驱结点,若在q和p之间插入s结点,则执行语句系列是什么?
在一个单链表中,若p所指结点不是最后结点,在p之后插入s所指结点,则执行的语句系列是什么?
在一个单链表中,若删除p所指结点的后续结点,则执行的语句系列是什么?
字符串10分钟(8:45-8:55)
求字串s=“adabbadada”的未改进的next数组值
求字串s=“abacabaaad”的未改进的next数组值
求字串s=“ababaaabab”的未改进的next数组值
算法题15分钟(80:55-9:10)
写一个算法实现从一个栈创建一个队列,使栈顶为队头,栈底为队尾,算法的最后要求使栈成为空栈
写一个算法实现从一个队列创建一个栈,使队列的头为栈底,队列的尾为栈顶,算法的最后要求队列为空
写出求叶子结点数的算法
栈与队列10分钟(9:10-9:20)
若栈不空,顶指针为LS的链栈中,入栈操作系列语句是什么,出栈呢?
若队列不空,f,r是队LQ的队头,队尾指针,入队操作系列语句是什么,出队呢?
循环队列的优点是什么?如何判别它的空和满?
树与二叉树10分钟(9:20-9:30)
有二叉树中序序列为:ABCEFGHD, 后序序列为:ABFHGEDC,请画出此二叉树,并写出先序序列。
有二叉树先序序列为:AB