赵海英数据结构考研课程近期答疑精选for

人邮考试培训学院的数据结构考研课程(主讲人:赵海英)上线以来,学员们积极提出了很多问题,今天我们选出几个问题和解答与大家分享,快来看看吧!

1问

老师,请问30min处为什么哈夫曼树中2.2构成的树和4合并,而不是和3合并?

来自课程:数据结构考研辅导(提升篇)课时:板块一:基础巩固篇、

1答

在哈夫曼树的构造过程中,因为每次合并的都是集合中根权值最小的两棵二叉树。

当2和2合并后,其根权值为4,此时根权值从小到大排序后的结果是:

因此,当然就应该先合并权值为3和3的两棵二叉树得到如下的结果:

接下来就是根权值为4和4的进行合并,得到:

最后再进行一次合并得到最终结果:

2问

在for循环语句中(……,……,i++)(……,……,++i)有什么区别

来自课程:数据结构考研辅导(基础篇)课时:算法和算法分析

2答

++i是先改变i的值即加1后再使用i的值,而i++是先使用i的值在改变它的值即加。

但是就这里的for循环而言,是没有区别的。请见下面的示例:

要看它们的区别请看下面的示例:

3问

老师视频中5:38处说的弧多于一半时为稠密图,这里的多于一半是与顶点数相比吗?

来自课程:数据结构考研辅导(基础篇)课时:图的定义和基本数据

3答

不是哈。n个顶点的完全无向图,其边数是:n*(n-1)/2,n个顶点的邮箱完全图的边数是:n*(n-1)。这里说的多于一半是指与完全图的总边数相比,而不是和顶点数相比较哈。

4问

老师,这里斐波那契数列是不是写错了,应该是0,1,1,2,3,5。。。。吧

来自课程:数据结构考研辅导(提升篇)课时:程序设计分析基础(1)

4答

是的,多写了一个数字0。

斐波那契数列指的是这样一个数列:1、1、2、3、5、8、13、21、34、……,即从第3项开始,每一项都等于前两项之和。即可以以递推的方法定义:F(1)=1,F(2)=1,F(n)=F(n-1)+F(n-2)(n=3,n∈N*)。

什么?还不知道有这么一门课?不知道主讲人赵海英是谁?

赵海英博士从事C/C++语言、数据结构考研辅导近18年,经验十分丰富,对历年考题的特点有着精准的把握。

8年前,她曾经推出过一门数据结构考研课的实拍,效果受到广大考生的好评,一直到现在的还有很多考生在看她的课程备考。

而今年,赵老师进行了更新修改,紧扣经典教材——名师严蔚敏的《数据结构(C语言版)(第2版)》,在“人邮考试培训学院”平台重磅上线了两门数据结构考研辅导线上课程:

数据结构考研辅导——基础篇、数据结构考研辅导——提升篇!

这门课由浅入深,零基础和基础好的同学都可以快速掌握!赵老师的讲解条理清晰,环节紧凑,重难点突出,深受考研学子的追捧。跟她学,准没错!

新课上线,福利多多!现在加入课程学习,有折扣还送书!

现在购买课程,只需输入优惠码KSXY88,即可享受88折惊喜优惠!

此外,购买课程后,加服务QQ群,把订单截图发给群主即可索取赠书——配套习题解析一本!数量有限(本),先到先得,送完即止哦!

学习方法









































中科白癜风
中科白癜风医院助力健康中国



转载请注明:http://www.92nongye.com/txjg/txjg/204621540.html