返回首页

求下面数据结构试题的答案...

来源:www.513hx.cn  时间:2023-03-27 01:27   点击:83  编辑:admin   手机版

一、求下面数据结构试题的答案...

一.

1,复杂性 2.线性结构 非线性结构

3.可以按序号随机存取 4.数据元素

5.后进先出 6.n 7.只能在队头进行

9.长度 1 深度 1

10 -+A*BC/DE

11

12 顶点Vp到顶点Vq之间的路径是指定的序列Vp,Vi1,Vi2•••Vim,Vq。

13 n(n-2)/2 14 n—1 15 2n—1

17 一种存储结构

19可以从表中任意结点开始遍历整个链表;只用一个指向尾结点的指针对链表头、尾进行操作,提高了效率。

20栈是仅限制在表的一端进行插入和删除的运算的线性表,是一种操作受限的线性表。

二.

1算法 的时间复杂度和空间复杂度

2.队列

3.

4嵌套集合表示法,广义表表示法,凹入表示法

5. 45 6.S(1) X(1) S(2)S(3)X(3)S(4)X(4)X(2)

7(1) O(nˆ2)

(2) O(nˆ2)

8.

哈夫曼树:

WPL=2*5+4*5+5*4+16*3+8*3+7*3+30=173

9.邻接矩阵:

邻接表:

10.二叉树:

前序:ABCEFD

中序:BEFCDA

后序:FEDCBA

二、彩蝶树参考答案

1、主要写了彩蝶树的花和叶;彩蝶树是极为寻常但又极为出色的一种树。 2、写法上:都使用拟人的手法描写了花盛开时的热闹。 内容上:选文侧重洋紫荆花的色彩种类多、次第开放;而《紫藤萝瀑布》则强调紫藤萝花开得繁盛欢快。 3、作者对失去朋友的惋惜。对亲人缅怀朋友的欣慰,与对眼前美好生活的珍惜。 4、丰富了文章内容;与下文相呼应,融为一体;激发读者阅读兴趣;深化文章主题。 5、作者曾经有过与“童话”中的“朋友树”相似的经历,所以看到“朋友树”就想起了自己“生死与共,肝胆相照”的战友。也可参看:

三、生命的化妆 答案

1.生命包括了一切外在的内在的,内在的其实就是精神啦,所以说精神是依附于生命的而不是相反,没有生命何来精神呢

生命的化妆是由内而外的又一句话不是说:“一日不读书顾影疑非我”吗就是说读书会使人有一种由内而外的气质这就是生命的化妆对于外表的益处了,尽管不能改变容貌~~

正是因为包括了上两个境界所以才称其是最高的境界了~~

林是个佛教徒所以很讲究境界的,划分的也很在理~~~

2.一位著名的化妆师曾说过:“你们写文章的人不也是化妆师吗?三流的文章是文字的化妆,二流的文章是精神的化妆,一流的文章是生命的化妆。”此话妙极,它道出了为文的真谛:真情出至文。王浴海先生早就指出:“从掏心掏肺掏肝肠开始,确实不失为通往作文成功的最近通道。”(《怎样迅速获得作文练习成功例示》第13页)喜怒哀乐、酸甜苦辣都是情或对情的感受,在各种情感之中,隐蔽最深、震荡最强烈而又不愿轻露的是那种悔悟反省之情。要抒发这种情感,需要识见、勇气,需要跟旧我决裂的自我解剖精神。只有勇敢地跨越了这一步,才能变旧我为新我;抒写这种跨越的文章,才有望成为二流乃至一流的文章。鲁迅的《一件小事》亮出了作者皮袍下面的“小”,并且鄙弃它,从而使小我变成大我,旧我变新我,赢得了读者,也赢得了声誉。同学们正处于年少阶段,说错话、做错事是正常的,重要的是要敢于正视,敢于改过。

请采纳,谢谢哦~

7

四、跪求理财师历年考试试卷及答案。。。没有历年的,有个一两年的也可以

上学吧在线考试中心就有啊,还有很多模拟试题,并附有详细的答案解析呢

顶一下
(0)
0%
踩一下
(0)
0%
热门图文