文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 数据结构复习题及答案
侵权投诉

数据结构复习题及答案

数据结构复习题及答案

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)

上一页第3页

你可能喜欢

  • 最小生成树算法
  • 数据结构c语言版期末试题
  • 严蔚敏数据结构复习
  • 数据结构复习重点
  • 数据结构复习题及答案
  • 数据结构与算法复习

热门文档

相关文档

  • 数据结构复习题及答案(12级)

    数据结构复习题及答案(12级)_IT认证_资格考试/认证_教育专区。大学课程一、选择题。(每小题 2 分,共 40 分) (1) 计算机识别.存储和加工处理的对象被统称...

  • 数据结构试题库集及答案

    数据结构试题库及答案 第一章 概论一、选择题 1、研究数据结构就是研究( D )。 A. 数据的逻辑结构 B. 数据的存储结构 C. 数据的逻辑结构和存储结构 D. ...

  • 数据结构试题及答案

    数据结构试题及答案_理学_高等教育_教育专区。有用好风光好感动 1、线性表的逻辑顺序与物理顺序总是一致的。( ) ) 2、线性表的顺序存储表示优于链式存储表示。...

  • 23490数据结构习题答案

    23490数据结构习题答案_计算机软件及应用_IT/计算机_专业资料。第2章 线性表 2.算法设计题 (1)将两个递增的有序链表合并为一个递增的有序链表。要求结果链表...

  • 数据结构试题及答案

    数据结构试题及答案_工学_高等教育_教育专区。《数据结构》试卷及答案 数据结构》 1.算法分析的目的是( C A.找出数据结构的合理性 C.分析算法的效率以求改进 ...

  • 数据结构试题及答案

    数据结构试题及答案_计算机硬件及网络_IT/计算机_专业资料。复习数据结构必备品。数据结构试卷(一)... 1 数据结构试卷(二)... 5 数据结构试卷(三)... 8 ...

  • 数据结构复习题附答案

    习题1 判断题(下列各题,正确的请在前面的括号内打√;错误的打ㄨ)()(1)数据元素是数据的最小单位。 ()(2)程序和算法原则上没有区别,在讨论数据结构时可以...

  • 数据结构复习题答案 2

    数据结构复习题答案 2_理学_高等教育_教育专区。数据结构期末考试题一、填空。 1.顺序存储结构的特点是( 静态存储的物理次序和逻辑次序一致 ) ,链式存储结构的...

  • 1、数据结构复习题及答案

    中南大学现代远程教育课程考试(专科) 中南大学现代远程教育课程考试(专科)复习题及参考答案数据结构一、判断题: 判断题: 1. 数组是一种复杂的数据结构,数组元素...

  • 【图文】数据结构习题集答案(C语言版严蔚敏)

    数据结构习题集答案(C语言版严蔚敏)_理学_高等教育_教育专区。数据结构习题集答案(C语言版严蔚敏)第1章 绪论 1.1 简述下列术语:数据,数据元素、数据对象、...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email