ChinaUnix.net
相关文章推荐:

微软等数据结构100题

1.设二叉树根节点的层数为0,一颗高度为h的满二叉树的节点个数是: A.2的h次方 B.2的h-1次方 C.2的h次方-1 D.2的(h+1)次方-1 2.设高度为h的二叉树上只有度为0和度为2的结点,则此二叉树中所包含的结点数至少为个(设只含根结点的二叉树的高度为1)。 A.2h B 2h-1 C.2h+1 D.h+1 [ 本帖最后由 anselcat 于 2008-9-5 11:40 编辑 ]

by anselcat - C/C++ - 2008-09-05 16:28:40 阅读(1545) 回复(6)

相关讨论

1.在一非空二叉树的中序遍历序列中,根结点的右边() A 只有右子树上的所有结点B 只有右子树上的部分结点 C只有左子树上的部分结点D 只有左子树上的所有结点 2.将图中的二叉树按中序线索化,结点X的右指针和Y的左指针分别指向() 还有一个 若串S=‘software’,其子串的数目是(37).有推算公式吗?

by 奥丁@ - C/C++ - 2008-04-27 10:00:40 阅读(1512) 回复(3)

正六棱柱铂金一块,取其底面为X0Y平面,6个顶点的X,Y坐标为已知,无损探测仪沿其高度方向(Z方向)将它距离分割成N片,两片见距离为d,分析程序将相邻切片的对应顶点用直线相连构成棱柱表面的三维网格。 (1)请设计算法,完成自动构件三维网格,要求给出网格序号,每个顶点的序号和 三维坐标。(只要给出算法流程和数据结构,不编程) (2)如果切片间距离不,算法要改么?

by qier512 - C/C++ - 2007-01-01 19:44:46 阅读(1009) 回复(0)

问个问,我把算法看了些,有几道不是很明白,一道知道邻接表求逆邻接表的算法,一道是:无向图删除两点间边的算法,还有一道是求图中是否有根结点的算法

by 宝贝不哭 - C/C++ - 2007-01-05 16:42:48 阅读(1573) 回复(5)

A(x)=7+3x+9x8+5x17 B(x)=8x+22x7-9x8 要求:编写程序完成多项式相加。 我压根就没接触过数据结构,哪位大侠写出详细的程序,我不胜感激......................................在线待。

by eDonkey - C/C++ - 2004-06-04 23:30:37 阅读(3295) 回复(13)

试编写算法,计算i!*2^i (i=0,1,...,n-1) 的值并分别存入数组a[arrsize]的各个分量中。假设计算机中允许的整数最大为MAX,则当n>arrsize或者对某一个k(0<=k<=n-1)使得k!*2^k > MAX时,应按出错处理。

by smallbarrow - C/C++ - 2007-12-17 17:55:58 阅读(1964) 回复(7)

有没有c语言版的tuple, list, vector, hash通用数据结构的实现? 谢谢!

by guotie - C/C++ - 2011-06-24 14:06:40 阅读(12952) 回复(20)

我想学习一下相关的东西! 大家帮忙推荐一下相关的资源啦 :) 书和视频资料~ 谢谢了

by yoyluanlai - C/C++ - 2009-03-20 13:06:40 阅读(1809) 回复(12)

在看编程珠玑,看到了一个位图算法... 说:用一个20位长的内存空间可以表示一个所有元素都小于20的简单的非负整数集合。 比如 int a[6] = {1, 2, 3, 5, 8, 13}; 可以用如下方式表示 0 1 1 1 0 1 0 0 1 0 0 0 0 1 0 0 0 0 0 0 请问这是怎么计算出来的啊?

by _mystic - C/C++ - 2009-03-10 10:20:37 阅读(6011) 回复(10)

以前学过严的《数据结构》,有点基础,现在想重新看一次,这次要求结合编程,这样才能够深入理解,以前只是看些原理,基本就没有上过机。 想找一本书,最好是c描述的,有大量的列子最好。大家推荐下。谢谢!

by aobai - C/C++ - 2008-05-20 02:28:49 阅读(2438) 回复(11)

 图(Graph)是一种复杂的非线性结构。在人工智能、工程、数学、物理、化学、生物和计算机科学领域中,图结构有着广泛的应用。  本章先介绍图的概念,再介绍图的存储方法及有关图的算法。 图的二元组定义  图G由两个集合V和E组成,记为: G=(V,E)  ...

by zieckey - Java文档中心 - 2008-04-12 16:43:23 阅读(811) 回复(0)