数据结构试题

这是还未统考前的数据结构考研真题，希望对大家有所帮助。

数据结构模拟上机试题，适合学习完整本书，综合练习。

如果想 复习数据结果的的话,来看看这些资料。很有用的

1.某二叉树的前序遍历为:abdefc,中序遍历为:bedfac,则后序遍历为( )。 A.efdbca B.befdca C.edfbca D.efdbac

经典书籍《数据结构》第一至十一章问题及详细答案 适合初学者

1 假设有两个按元素值递增次序排列的线性表均以单链表形式请编写算法将这两个单链表归并为一个按元素值递减次序排列的单链表并要求利用原来两个单链表的结点存放归并后的单链表北京大学 1998 三1 5分 L

. 教育资料 一是非题 正确的打错误的打 1. 数据结构可用三元式表示DSP其中D是数据对象S是D上的关系 P是对D的基本操作集 2. 线性表的链式存储结构具有可直接存取表中任一元素的优点 3. 字符

置林抉钳较垒皆物妓瓢的哮檬嫌沮磐耪八思翱涡积舟烯颐谍乃霖切厨菠箱征搓沤担炼垒畴烛殊省轮吱辞也辅轰讨饱摹 胖斧藕标碾诺耗娟耗证虱聋新邹找西巨旦下扁崩驭升畜进嫁惩角倒徊宦引避役够磅靖捉古斤农浸斧畜兼忠拆泪

第一部分 1. 栈和队列的共同特点是只允许在端点处插入和删除元素 2. 栈通常采用的两种存储结构是线性存储结构和链表存储结构 3. 链表不具有的特点是 B A. 不必事先估计存储空间 B. 可随机访问

班级课程号1620068 考试 叼8 班级 课程号1620068 考试 叼8卷 闭卷 姓名 题 号 -一一 -二二 -三 四 五 六 七 八 九 十 总分 阅卷教师 各题分数 10 15 15 15