
3、已知一棵二叉树的中序遍历结果为:DBFEAGHCI,后序遍历结果为:DFEBHGICA。
(1)画出这棵二叉树,并写出它的前序遍历结果;
(2)将这棵二叉树转换成等价的森林或树。
前序遍历结果为:

ABDEFCGHI
4、已知有向图G=(V,E),其中V={V1,V2,V3,V4,V5,V6,V7},
E={<V1,V2>,<V1,V3>,<V1,V4>,<V2,V5>,<V3,V5>,<V3,V6>,<V4,V6>,<V5,V7>,<V6,V7>}
写出G的拓扑排序的结果。
G拓扑排序的结果是:V1、V2、V4、V3、V5、V6、V7
二、算法设计题(每题15分,共60分)
1、有一个带头结点的单链表,每个结点包括两个域,一个是整型域info,另一个是指向下一个结点的指针域next。假设单链表已建立,设计算法删除单链表中所有重复出现的结点,使得info域相等的结点只保留一个。
#include <stdio.h>
typedef char datatype;
typedef struct node{
datatype data;
struct node * next;
} listnode;
typedef listnode* linklist;
/*--------------------------------------------*/
/* 删除单链表中重复的结点 */
/*--------------------------------------------*/
linklist deletelist(linklist head)
{ listnode *p,*s,*q;
p=head->next;
while(p)
数据结构复习题及答案(12级)_IT认证_资格考试/认证_教育专区。大学课程一、选择题。(每小题 2 分,共 40 分) (1) 计算机识别.存储和加工处理的对象被统称...
数据结构试题库及答案 第一章 概论一、选择题 1、研究数据结构就是研究( D )。 A. 数据的逻辑结构 B. 数据的存储结构 C. 数据的逻辑结构和存储结构 D. ...
数据结构试题及答案_理学_高等教育_教育专区。有用好风光好感动 1、线性表的逻辑顺序与物理顺序总是一致的。( ) ) 2、线性表的顺序存储表示优于链式存储表示。...
23490数据结构习题答案_计算机软件及应用_IT/计算机_专业资料。第2章 线性表 2.算法设计题 (1)将两个递增的有序链表合并为一个递增的有序链表。要求结果链表...
数据结构试题及答案_工学_高等教育_教育专区。《数据结构》试卷及答案 数据结构》 1.算法分析的目的是( C A.找出数据结构的合理性 C.分析算法的效率以求改进 ...
数据结构试题及答案_计算机硬件及网络_IT/计算机_专业资料。复习数据结构必备品。数据结构试卷(一)... 1 数据结构试卷(二)... 5 数据结构试卷(三)... 8 ...
习题1 判断题(下列各题,正确的请在前面的括号内打√;错误的打ㄨ)()(1)数据元素是数据的最小单位。 ()(2)程序和算法原则上没有区别,在讨论数据结构时可以...
数据结构复习题答案 2_理学_高等教育_教育专区。数据结构期末考试题一、填空。 1.顺序存储结构的特点是( 静态存储的物理次序和逻辑次序一致 ) ,链式存储结构的...
中南大学现代远程教育课程考试(专科) 中南大学现代远程教育课程考试(专科)复习题及参考答案数据结构一、判断题: 判断题: 1. 数组是一种复杂的数据结构,数组元素...
数据结构习题集答案(C语言版严蔚敏)_理学_高等教育_教育专区。数据结构习题集答案(C语言版严蔚敏)第1章 绪论 1.1 简述下列术语:数据,数据元素、数据对象、...
热门文档