数据结构的题目,我实在是看不懂啊..有人帮忙解答一下么?谢谢谢谢

已知有向图G用邻接表存储,试写出邻接表的类型定义,并编写一个算法求图中每个顶点的出度和入度

任你选择一个算法进行改进,试给出改进前后的算法描述,并说明算法改进前后的性能区别。

第1个回答  2009-10-06
不懂。

数据结构题目,求大神解答!谢谢谢谢
查找每个元素的概率相同,则顺序查找时间复杂度正比于表长度,假设块长为N,那分成的块数就是1600\/N,,即两次查找的表长度分别为1600\/N和N,查找时间和正比于N+1600\/N,当N=1600\/N时取得最小值,N=40。所以每块应分40个元素

一道数据结构的题目,希望能给出详细解答。
二维数组也就相当于矩阵,行下标的范围是0到8,也就是共有9行,同理,列下标的范围是0到4,也就是共有5列,这就是一个9行5列的矩阵,共9*5=45个元素,其中每个元素由4个字节存储,而 A[0,0]的第一个字节的地址是0,那么存储这个矩阵的最后一个字节的地址自然是45*4=180。那么问题中求...

数据结构的题目!!不知如何做啊!数据结构高手帮帮忙,急
1)2) o(n)3) B 4)top--;6)o(logn)9)12

提问数学问题解答
正确算式 1\/a*(1\/b+1\/c)=1\/a*1\/b + 1\/a*1\/c 错误算式 1\/a*1\/b + 1\/c = 1\/3 错误的 1\/a*1\/b + 1\/c 比正确的 1\/a*1\/b + 1\/a*1\/c 多1\/c-1\/a*1\/c 则1\/c-1\/a*1\/c=1\/12 1\/c*(1-1\/a)=1\/12 (a-1)\/ac=1\/12 a-1=1,a=2 ac=12,c=6 1\/2...

如何学习C语言
很多人对学习C语言感到无从下手,经常问我同一个问题:究竟怎样学习C语言? 我是一个教师,已经开发了很多年的程序,和很多刚刚起步的人一样,学习的第一个计算机语言就是C语言。经过这些年的开发,我深深的体会到C语言对于一个程序设计人员多么的重要,如果不懂C语言,你想写底层程序这几乎听起来很可笑,不懂C语言,你...

我想知道学好嵌入式需要多久 好好学
当然如果你只是要学习,先入门,先找到一份嵌入式的工作。这样的话我估计你好好学,学4-6个月就够了。别看时间不长,如果要坚持学习这么长的时间,实际上还是要看个人的毅力的。不过我相信你可以的。因为你的标题都说要好好学。关于怎么学习呢? 我前几天有看到一个专科生,他写了一篇关于他如何...

...怎么准备,听说要学操作系统,数据结构算法,linux
具体安装方法看我另一篇笔记。另外如果你开发LINUX就要用ARM-LINUX-TOOLS,不一样,不通用。5、U-BOOT 大名鼎鼎的BOOTLOADER生成工具,同类的好象还有VIVI(名字很暧昧~~),生成的BOOTLOADER烧到FLASH里,然后就可以用 BOOTLOADER下载烧写其他了。有了BOOTLOADER才能下UCLINUX。BOOTLOADER就像电脑上的BIOS。当然UCOS的不用这个,...

嵌入式软件工程师是做什么的
后来,我在百度知道看到一篇让我很鼓舞的文章《如何学习嵌入式》,是一个嵌入式高手介绍没有基础的朋友怎么自学入门学嵌入式,文章写的很好,包含了如何学习,该怎么学习。他提到一个方法就是看视频,因为看书实在太枯燥和费解的,很多我们也看不懂。这点我真的很认同,我自己看书往往看不了几页。我在...

难道现在最先进的电脑还远远比不上一只小小的蚂蚁吗
所以我小时候就喜欢与蚂蚁作 伴。我总是试图用各种各样的办法去了解蚂蚁的生活习性。我可以一整天的观察我家屋檐下的蚂蚁来来去去。看见他们用触须碰一碰,然后各自分头走开,我就会想它们到底说了什么。我在想,能不能用一种方法解开蚂蚁语言的密码。我从书中得知蚂蚁洞里有蚁后,她有很大的肚子。为了一睹芳容,...

电气工程及其自动化 计算机 嵌入式~~
两个专业其实都可以做嵌入式,电气工程如果来学嵌入式的话,会偏向嵌入式硬件,而计算机科学与技术,也可以学到嵌入式的知识,但是是偏向嵌入式软件。至于选哪个呢?两个的前途都很不错,选专业我想你更应该选自己感兴趣的。而不是看哪个更有前途,如果学好,都有前途的。其实你现在可以先自学下嵌入式...

相似回答