数据结构典型例题，请帮我作答数据结构题目

本文目录一览

1，请帮我作答数据结构题目
2，数据结构题如下
3，数据结构应用题
4，数据结构线性表的一些优秀例题和算法
5，数据结构习题5

1，请帮我作答数据结构题目

2 b log2(500)+1二分一次范围就减小一半，就一直除以2 .范围为1就结束了3a4d//不大确定5c 这个是定义6a7a8c //比如更容易访问到一个结点的前一个结点很多都是书上的句子，所以感觉不大好解释

请帮我作答数据结构题目

2，数据结构题如下

给你个思路：针对每一类字符建立一个头结点，然后遍历原来的单链表，根据每个节点的数据类型确定分别转移到相应的头结点下形成新的链表

top[1]=0 栈1空top[2]=n+1 栈2空top[1]+1== top[2] 栈满

数据结构题如下

3，数据结构应用题

初始：23, 45, 12, 24, 23*, 35, 65, 20第一趟：23, 45, 12, 24, 23*, 35, 20, 65第二趟：12, 23, 24, 45, 20, 23*, 35, 65第三趟：12, 20, 23, 23*, 24, 35, 45, 65其中的*代表键值重复的关键字

数据结构应用题

4，数据结构线性表的一些优秀例题和算法

1-1 输入整型元素序列利用插入算法建立一个非递减有序表。请设计程序实现。要求：采用顺序存储结构实现；采用链式存储结构实现；比较两种方法的优劣。1-2 设计程序实现把题1建立的顺序表中所有奇数排在偶数之前,即表的前面为奇数,后面为偶数。1-3 设计程序实现把题1建立的单链表中值相同的多余结点的删除。1-4 约瑟夫环问题。有n个人围坐一圈，现从某个人开始报数，数到M的人出列，接着从出列的下一个人开始重新报数，数到M的人又出列，如此下去，直到所有人都出列为止。试设计确定他们出列次序的程序。要求选择单向循环链表作为存储结构模拟整个过程，并依次输出出列人的编码。 *1-5 用链表建立通讯录。通讯录内容有：姓名、通讯地址、电话号码。要求：通讯录是按姓名项的字母顺序排列的；能查找通讯录中某人的信息。按照此数据结构，可以从两个表头结点开始，顺序依次对应相加，求出所需要的进位后，将其代入下一个结点进行运算。 *1-6 综合训练。利用单链表实现一个班级学生信息管理（数据录入、插入、删除、排序、查找等）。

5，数据结构习题5

上面的就是百度的，网址如下： http://student.zjzk.cn/course_ware/data_structure/web/shu/shu6.2.2.htm 这里更全

第一个性质我参照2叉树马马虎虎证明出来了，剩下还有3个未完成的。后面附上2叉树类似性质的证明。请注意，很多式子中为上标，比如下面的i-1是4的平方的意思性质1：4叉树第i层上的结点数目最多为4 (i-1) (i≥1)。证明：用数学归纳法证明：归纳基础：i=1时，有4（i-1）=1。因为第1层上只有一个根结点，所以命题成立。归纳假设：假设对所有的j(1≤jm，则结点i没有直接“左孩子”；否则其直接“左孩子”结点的编号为4*i-2。(2)如果4*i-2+count>m，则结点i没有直接“右孩子”；否则其直接“右孩子”结点的编号为4*i-2+count。其中count表示为4high/2high,high为结点i所处的层次二叉树具有以下重要性质：性质1 二叉树第i层上的结点数目最多为2i-1(i≥1)。证明：用数学归纳法证明：归纳基础：i=1时，有2i-1=20=1。因为第1层上只有一个根结点，所以命题成立。归纳假设：假设对所有的j(1≤j