Question

谁能帮忙做一下数据结构的题~~？万分感谢啊！！！清考可能会考到

数据结构练习题
第一章
1.简述下列术语：数据、数据元素、数据对象、存储结构、数据类型、和抽象数据类型。
2.假设n为2的乘幂，并且n>2，试求下列算法的时间复杂度及变量count的值（以函数的形式表示）。
int time( int n)
{
count=0;x=2;
while (x<n/2)
{
x * =2;count++;
}
return(count)
}//time
3. 编程求一元多项式pn(x)=a0+a1x+a2x2+a3x3+......+anxn的值pn<(x0)，并计算算法的时间复杂度，要求时间复杂度尽可能小，规定算法中不能使用求幂函数。本题中的输入为ai(i=0,1,......n)、x0和n，输出为pn(x0)的值。

第二章
1. 描述以下三个概念的区别，头指针，头结点，首元结点。
2. 顺序表中逻辑上相邻的元素的物理位置_____。单链表中逻辑的元素物理位置_____。
3. 假设有两个按元素值递增有序排列的线性表A和B，均以单链表作为存储结构，请编写算法将A表和B表归并成一个按元素值递减有序（即非递增有序，允许表中含有值相同的元素）排列的线性表C，并要求利用原表（即A表和B表）的结点空间构造C表。

第三章
1. 假设一个算术表达式中可以包含三种符号；圆括号“（”和“）”、方括号“[”和“]”和花括号“{”和“}”，且这三种括号可按任意的次序嵌套使用（如：…[…{…}…[…]…]…[…]…(…)…)。编写判别给定表达式所含括号是否正确配对出现的算法（已知表达式已存入数据元素为字符的顺序表中）。
2. 假设称正读和反读都相同的字符序列为“回文”，例如，‘abba’和‘abcba’是回文，‘bcde’和‘ababa’则不是回文，试写一个算法判别读入的一个以‘@’为结束符的字符序列是否是“回文”。

第四章
1.编写算法，从s中删除所有和串T相同的子串。

第五章
1. 假设稀疏矩阵A和B均以三元数组顺序表示作为存储结构，试写出矩阵相加的算法，另设三元组表C存放结果矩阵。

第六章
1. 画出和下面森林对应的二叉树:

2. 假设用于通信的电文仅由8个字母组成，字母在电文中出现的频率分别是0.07,0.19，0.02，0.06，0.32，0.03，0.21，0.10。试为这8个字母设计哈夫编码，使用0——7的二进制表示形式是另一种编码方案，对于上述实例，比较这两种方案的优缺点。

第七章
1.已知如右图所示的有向图，请给出该图的
每个顶点的入/出度；
邻接矩阵；
邻接表；
逆邻接表；
强连通分量。
2 请对下面的无向带权图，
写出它的邻接矩阵表，并按普里姆算法求最小生成树；
写出它的邻接表，并按克鲁斯卡尔算法求其最小生成树。

3 列出下图的关键路径。

第9章
1.试将折半查找的算法改写成递归算法。

第10章
1.采用两种方法对数据元素进行排序。
不是我没事要做这些题。。是要考试。。大四最后补考了。。老师已经明确表示就考这些题目了！

Answer 1

数据结构和算法有的地方是重合的，但是更多的数据结构是对算法的实现，就说动态规划吧这是经典 的算法但是要实现的话要利用数据结构的模型来实现，所以我认为数据结构是基础，把算法实现的途径

Answer 2

大哥，这东西你得找老师做了，平常人谁没事写这个，理解就行啦,找一本好书研究下吧，估计没什么人会给你一个个写出来的

Answer 3

同求啊同求。。。