数据结构平时作业.doc

《数据结构平时作业.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《数据结构》作业1．请分别说出下列概念：（1）数据（2）数据元素2．什么是数据的存储结构？3．选出所有合适的答案，栈结构实现的是（a）先出/后出（b）后进/先出（c）先来/先服务（d）先进/先出（e）后进后出4．已知q是一个非空顺序队列，s是一个空顺序栈。请用栈和队列的有关知识编写一个函数算法，使得q中的元素倒置。5．选出所有合适的答案，队列结构实现的是（a）先出/后出（b）后进/先出（c）先来/先服务（d）先进/先出（e）后进后出6．画出串str=‘Iamastudent’的一种顺序存储结构和一种链式存储结构。7．对于如下图所示的二叉树，试分别写出其前序，中序，后序遍历的结果。ABEDFC

2、H8．对于给定的一组权值W＝{1,3,7,8,14}，建立哈夫曼树。9．对于如下图所示的无向图，请画出：（1）邻接矩阵（2）邻接表2134256523322610．对于如题9中所示的无向图，请画出其深度优先搜索和宽度优先搜索的生成树。11．如果n个数存储在一个单链表中（每个结点中存一个数），写一个顺序查找的函数。12．对一组关键字49,7,50,5,94进行排序，写出分别用下列排序方法排序时，每一趟排序结束时这些关键字的序列。（1）简单插入排序（2）快速排序