数据结构专业代写 数据结构(含课程设计)·平时作业

数据结构专业代写

数据结构(含课程设计)·平时作业

数据结构专业代写 有5 个元素,其入栈次序为:A,B,C,D,E,在各种可能的出栈次序中,以元素C,D最先出栈(即C第一个且D第二个出栈)的次序有哪几个?7.若某非空二叉树的先序序列和后序序列正好相同,则该二叉树的形态是什么?为什么?已知一棵二叉树的中序序列为cbedahgijf

1.评价一个好的算法,应该从哪几方面来考虑的?  数据结构专业代写

答:评价好的算法有四个方面,(1)正确性(correctness)、(2)可读性(readability)、(3)健壮性(robustness)、(4)效率与低存储量需求。

 


  1. 简述线性表的顺序和链式两种存储结构各自的主要特点。

 


  1. 说明在线性表的链式存储结构中,试述头结点,首元结点,头指针这三个概念的区别.

 


  1. 设计一个算法,将元素x插入到一个有序(从小到大排序)顺序表的适当位置上,并保持有序性。

数据结构专业代写

5.设双向循环链表中结点的数据域、前驱和后继指针域分别为data,pre和next,试写出在指针p 所指结点之前插入一s结点的C++语言描述语句。

 


  1. 有5 个元素,其入栈次序为:A,B,C,D,E,在各种可能的出栈次序中,以元素C,D最先出栈(即C第一个且D第二个出栈)的次序有哪几个?

 

7.若某非空二叉树的先序序列和后序序列正好相同,则该二叉树的形态是什么?为什么?

 


  1. 已知一棵二叉树的中序序列为cbedahgijf,后序序列为cedbhjigfa,给出该二叉树树形表示。

 


  1. 给定5个字符a~f,它们的权值集合W={2,3,4,7,8,9},试构造关于W的一棵哈夫曼树,求其带权路径长度WPL和各个字符的哈夫曼树编码。

 


  1. 有以下查找算法:

 

                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代写 法律学代写 经济学代考_经济学作业代写 艺术代写 心理学代写  哲学代写 伦理学代写 体育学代写 化学代写 教育学代写 医学代写 历史代写

发表评论

客服一号:点击这里给我发消息
客服二号:点击这里给我发消息
微信客服1:cxj17623630232
微信客服2:Sleeboy
微信客服3:Badgeniuscs
微信客服4:Sboylee