数据结构（含课程设计）·平时作业
数据结构专业代写 有5 个元素，其入栈次序为：A，B，C，D，E，在各种可能的出栈次序中，以元素C，D最先出栈（即C第一个且D第二个出栈）的次序有哪几个？7.若某非空二叉树的先序序列和后序序列正好相同，则该二叉树的形态是什么？为什么？已知一棵二叉树的中序序列为cbedahgijf
1．评价一个好的算法，应该从哪几方面来考虑的？ 数据结构专业代写
答：评价好的算法有四个方面，（1）正确性（correctness）、（2）可读性（readability）、（3）健壮性（robustness）、（4）效率与低存储量需求。
- 简述线性表的顺序和链式两种存储结构各自的主要特点。
- 说明在线性表的链式存储结构中，试述头结点,首元结点,头指针这三个概念的区别.
- 设计一个算法，将元素x插入到一个有序（从小到大排序）顺序表的适当位置上，并保持有序性。
5．设双向循环链表中结点的数据域、前驱和后继指针域分别为data,pre和next,试写出在指针p 所指结点之前插入一s结点的C++语言描述语句。
- 有5 个元素，其入栈次序为：A，B，C，D，E，在各种可能的出栈次序中，以元素C，D最先出栈（即C第一个且D第二个出栈）的次序有哪几个？
7.若某非空二叉树的先序序列和后序序列正好相同，则该二叉树的形态是什么？为什么？
- 已知一棵二叉树的中序序列为cbedahgijf，后序序列为cedbhjigfa，给出该二叉树树形表示。
- 给定5个字符a～f，它们的权值集合W={2，3，4，7，8，9}，试构造关于W的一棵哈夫曼树，求其带权路径长度WPL和各个字符的哈夫曼树编码。
- 有以下查找算法：
int fun(int a,int n,int k)
{ int i;
for (i=0;i<n;i+=2)
if (ai==k) return i;
for (i=1;i<n;i+=2)
if (ai==k) return i;
return -1;
}
（1）指出fun(a，n，k)算法的功能。
（2）当a={2，6，3，8，1，7，4，9}时，执行fun(a，n，1)后的返回结果是什么？一共进行了几次比较。
（3）当a={2，6，3，8，1，7，4，9}时，执行fun(a，n，5)后的返回结果是什么？一共进行了几次比较。
商科代写 cs代写 法律学代写 经济学代考_经济学作业代写 艺术代写 心理学代写 哲学代写 伦理学代写 体育学代写 化学代写 教育学代写 医学代写 历史代写
发表回复
要发表评论，您必须先登录。