5．数据结构的基本结构有（ ）.A．集合 B．线性结构 C．平面结构 D．树型结构 E．图形结构

请教一个数据结构的问题
设用少用一个元素空间的数组A[m]存放循环队列，front指向实际队首，rear指向新元素应存放的位置，则判断队空的条件是 (9) ，判断队满的条件是 (10) ，当队未满时，循环队列的长度是 (11) 。这道题怎么做 ？

有关数据结构的题
设有数据的逻辑结构：
B=(K,R)
K={K1,K2,K3,K4,K5,K6}
R={,,,,,}
画出这个逻辑结构的图示.

数据结构习题集答案(C语言版严蔚敏)6.13 右左方是什么意思
6.13
假设
n
和
m
为二叉树中两结点，用
1
、
0
或
#
（分别表示肯定、恰恰相反或不一定）填写下表：


问

已知

前序遍历时

n
在
m
前？

中序遍历时

n
在
m
前？

后序遍历时

n
在
m
前？

n
在
m
左方







n
在
m
右左方







n
是
m
祖先







n
是
m
子孙








注：如果
(1)
离
a
和
b
最近的共同祖先
p
存在，且
(2)a
在
p
的左子树中，
b
在
p
的右子树中，则称
a
在
b
的左方（即
b
在

【数据结构】的【广义表的运算】题.
求解数据结构,广义表运算题：
1,head（（p,h,w))
2,tail((b,k,p,k))
3,head(((a,b),(c,d)))
4,tail(((a,b),(c,d)))
5,head(tail(((a,b),(c,d))))
6,tail(head(((a,b),(c,d)))

求这几个数据结构判断题的答案....谢谢啦
1. 有回路的有向图不能完成拓扑排序。 （ ）
2. 一棵树的度是指该树中所有结点的度的和。（ ）
3. 在完全二叉树中，一个结点若没有左孩子，则它一定没有右孩子。 （ ）
4. 满二叉树一定是完全二叉树，并且完全二叉树也一定是满二叉树。（ ）
5. 能够在链接存储的有序表上进行折半搜索，其时间复杂度与在顺序表上相同。（ ）
6. 栈与队列都是限制存取点的表，只是它们的存取特征不一样。（ ）
7. 直接选择排序是一种不稳定的排序方法 。（ ）
8. 双循环链表中，任一结点的后继指针均指向其逻辑后继。 （ ）
9. 对任意一个图，从它的某个顶点出发进行一次深度优先或广度优先搜索遍历可访问到该图的每个顶点。（ ）
10. 顺序存储的数组是一个随机存取结构。（ ）

数据结构的一个题.
本过程从顺序存储结构的线性表a中删除第i个元素起的k个元素






我想知道这样的算法用 j<=k 循环,岂不是只把 i+k 后的 k 个元素往前移了吗,剩下的元素与 i+k+k 个元素间岂不是有k个元素大小的缝隙?
求指示.

请教几个数据结构的习题,望各位大侠不吝赐教!
线性表中结点的集合是____的,结点间的关系是____的.
在顺序表中访问任意一结点的时间复杂度均为_____,因此,顺序表也称为____的数据结构.
3.在n个结点的顺序表中,算法的时间复杂度是O（1）的操作是：( )
A访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）
B在第i个结点后插入一个新结点（1≤i≤n）
C删除第i个结点（1≤i≤n）
D将n个结点从小到大排序

数据结构多选题,求解
1、An algorithm is a finite set of instructions that, if followed, accomplishes a particular task. In addition, all algorithms must satisfy the following criteria:
A.Input/Output
B.Definiteness
C.Finiteness
D.Effectiveness

求大虾解答【数据结构】判断题
判断题
第26题 (2) 分
在开散列表中不会出现堆积现象.
正确
错误
第27题 (2) 分
计算机的速度越快,算法的时间复杂性就越低.
正确
错误
第28题 (2) 分
顺序表不需存放指针,链表要存放指针,故链表的存储空间要求总是比顺序表大.
正确
错误
第29题 (2) 分
如果某种排序算法是不稳定的,则该方法没有实际的应用价值.
正确
错误
第30题 (2) 分
对任何图,执行一次深度优先或广度优先遍历后,就可访问到图中所有节点.
正确
错误
第31题 (2) 分
二叉树中不可能有两个结点在先根、中根和后根序列中的相对次序都不变.
正确
错误
第32题 (2) 分
链栈一般不需要头结点,因为无头结点的链栈运算也很方便.
正确
错误
第33题 (2) 分
数组的基本运算有读、写、插入、删除等.
正确
错误
第34题 (2) 分
树的度是指树中结点的最大度数,所以二叉树的度为2.
正确
错误
第35题 (2) 分
在顺序表中按值查找运算的复杂性为O(1).
正确
错误
第36题 (2) 分
n个结点的有向图,若它有n(n－1)条边,则它一定是强连通的.
正确
错误
第37题 (2) 分
基数排序不需进行关键字间的比较,故执行时间比基于比较的排序方法要快.
正确
错误
第38题 (2) 分
用线性探测法解决突出时,同义词在散列表中是相邻的.
正确
错误
第39题 (2) 分
不管树的深度和形态如何,也不可能构造出一棵有100个结点的哈夫曼树.
正确
错误
第40题 (2) 分
如果根结点的左子树和右子树高度差不超过1,则该二叉树是平衡二叉树.
正确
错误
第41题 (2) 分
有时冒泡排序的速度会快过快速排序.
正确
错误
第42题 (2) 分
缩短关键路径上活动的工期一定能够缩短整个工程的工期.
正确
错误
第43题 (2) 分
线性结构可以顺序存储,也可以链接存储.非线性结构只能链接存储.
正确
错误
第44题 (2) 分
单链表中取第i个元素的时间与i成正比.
正确
错误
第45题 (2) 分
二分查找所对应的判定树,是一棵理想平衡的二叉排序树.
正确
错误
第46题 (2) 分
堆排序是一种巧妙的树型选择排序.
正确
错误
第47题 (2) 分
拓扑排序可以分析某工程能否顺利进行.
正确
错误
第48题 (2) 分
利用栈可将递归程序转化成非递归程序.
正确
错误
第49题 (2) 分
设串的长度为n,则其子串个数为n(n+1)/2.
正确
错误
第50题 (2) 分
线性表、树、图等都可以用广义表表示.
正确
错误

设有数据结构(D,R),其中D={d1,d2,d3,d4},R＝｛r｝,r=｛(d1,d2),(d2,d3),(d3,d4)试按图论中图的画法,画出

数据结构邻接矩阵矩阵

1、有数据结构g=（v，r），其中v={1，2，3，4，5}，r={<1,2>,<2,1>,<1,3>,<3,1>,<2,3>,<4,5><5,4>,<3,5>,<5,1>}，请说明这是什么类型结构(图类型)。如果是图，请用逻辑图示法表示，并作出邻接矩阵。

好像做错了，应该是有向图的是么？但是如果是有向图的话不是该***值么？

求几道数据结构选择题答案？以下：
1．静态查找表可以做以下哪组操作
A) 插入、删除 B）删除、查询
C) 查询、检索 D）查询、插入
2．设有80个元素，用折半查找法进行查找时，最大比较次数是
A) 25 B) 50 C) 10 D) 7
3．对线性表进行二分查找时,要求线性表必须（ ）。
（A）以顺序方式存储
（B）以链接方式存储
（C）以顺序方式存储,且结点按关键字有序排序
（D）以链接方式存储,且结点按关键字有序排序
4．采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为
（A）n （B）n/2 （C）(n+1)/2 （D）(n-1)/2
5．采用二分查找方法查找长度为n的线性表时,每个元素的平均查找长度为（）
（A）O(n2) （B）O(log2n) （C）O(n) （D）O(log2n)
6．关于静态查找和动态查找，说法正确的是：
A) 静态查找表上可以做一般的查找和插入操作
B) 动态查找表上不仅可以做查找和检索操作，还可以做插入和删除操作
C) 所谓静态查找表，是指待查的表以顺序存储方式存储
D) 所谓动态查找表，是指待查的表以动态方式存储
7．一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,100},当二分查找值为82的结点时,（ ）次比较后查找成功。
a) 1 （B）2 （C）4 （D）8
8．设哈希表长m=14,哈希函数H(key)=key % 11。表中已有4个结点:
addr(15)=4
addr(38)=5
addr(61)=6
addr(84)=7其余地址为空，如用二次探测再散列处理冲突,关键字为49的结点的地址是（）。
b) 8 （B）3 （C）5 （D）9
9．有一个长度为12的有序表,按二分查找法对该表进行查找,在表内各元素等概率情况下查找成功所需的平均比较次数为（）
（A）35/12 （B）37/12 （C）39/12 （D）43/12
10.设有一个长度为100的已排好序的表，用二分查找进行查找，若查找不成功，至少比较（ ）次。
(A)9 (B)8 (C)7 (D)6
11．平衡二叉树中平衡因子只可能是:
A.-1,0,+1 B.-1, +1 C.0, +1 D. -1, 0
12．堆的形状是一棵
A) 二叉排序树 B) 满二叉树 C) 完全二叉树 D) 平衡二叉树
13．快速排序在 情况下最易发挥其长处
A 被排序的数据中含有多个相同排序码
B 被排序的数据已基本有序
C 被排序的数据完全无序
D 被排序的数据中最大值和最小值相差悬殊
14．若一组记录的排序码为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为：
A) 79，46，56，38，40，84
B) 84，79，56，38，40，46
C) 84，79，56，46，40，38
D) 84，56，79，40，46，38
15．若一组记录的关键码为（46，79，56，38，40，84），则利用快速序的方法，以第一个记录为基准得到的第一趟结果为
A) 38，40，46，56，79，84
B) 40，38，46，79，56，84
C）40，38，46，56，79，84
D) 40，38，46，84，56，79
16．若一组记录的关键字为（53, 87, 12, 61,98,17, 97, 75, 53, 26 ），则利用希尔排序(增量d[1]=5)，经过第一次排序后的结果是：
A）（17，53，87，97，12，75，53，61，12，98）
B）（17，87，12，53，26，53，97，75，61，98）
C）（12，17，26，53，53，61，75，87，97，98）
D）（53，17，12，61，53，26，97，75，98，87）
17.下列关键字序列中 是堆
A 94，23，31，72，16，53 B 16，72，31，23，94，53
C 16，23，53，31，94，72 D 16，53，23，94，31，72

关于一道数据结构计算时间复杂度的问题
例题如下:
FOR i:=1 TO n DO ----------{n+1}
FOR j:=1 TO n DO ----------{n*(n+1)}
[ c[i,j]:=0; -------------{n的2次方}
FOR k:=1 TO n DO ----------{n的2次方*(n+1)}
c[i,j]:=c[i,j]+a[i,k]*b[k,j] --------{n的3次方}
]
[解] T(n)=2*n的3次方 +3*n的2次方 +2*n+1
请问程序第一行的FOR i:=1 TO n DO 为什么是n+1而不是n呢?还有第二行为什么是n*(n+1)呢?到底哪层循环是n?哪层循环是n+1?

数据结构的题！！！
已知字符A、B、C、D、E、F、G的权值分别为3，5，6，8，10，12，18 要求：
（1）建立哈夫曼树
（2）计算出它的带权路径长度WPL
（3）写出七个字符的哈夫曼编码

严蕴敏数据结构 算法2.15 中是什么意思?
int Malloc_SL(SLinkList &space) { // 算法2.15
// 若备用空间链表非空,则返回分配的结点下标,否则返回0
int i = space[0].cur;
if (space[0].cur) space[0].cur = space[i].cur;
return i;
} // Malloc_SL
还有算法2.17是不是有错误啊?

在计算机程序中,二叉树是一种表示数据结构的方法,-层二叉树的结点总数为1；二层二叉树的结点的数
为3；三层二叉树的结点总数为7…,照此规律,七层二叉树的结点数?求过程

1、根据二元组关系画出逻辑图形,并指出它们属于何种数据结构 （1）A=（D,R）,其中：D={a,b,c,d,e}
R={r}
r={}

数据结构几个题目，怎么写，求解答
写出下面程序段中，①～⑩的每条语句执行后栈中的内容。栈中的元素类型为字符型。
void main( ) {
Stack S;
char x;
① InitStack(S);
② push(S, ‘A’);
③ push(S, ‘B’);
④ pop(S, x);
⑤ push(S, ‘C’);
⑥ push(S, ‘D’);
⑦ pop(S, x);
⑧ push(S, ‘E’);
⑨ pop(S, x);
⑩ pop(S, x);
}

三．设线性表采用带头结点的单链表存储，元素类型为整型，试定义单链表的结构，并编写一个算法（C函数），找出线性表的最小值结点。函数返回最小值结点的地址，若有多个这样的结点，则返回第一个最小值结点。

这种数据结构题你会?
造一个哈夫曼树 其叶子结点为a,b ,c ,d ,e ,f ,各结点的权重分别为5,10,7,14,19,30.然后给出a,b,c,d,e,f的哈夫曼编码

一道数据结构的题
二叉树的先序遍历和中序遍历如下：先序遍历：EFHIGJK；中序遍历:HFIEJKG .该二叉树根的右子树的根是：

哪位老大帮忙做下着几个题数据结构的。。。
一、 顺序表的操作
（1）插入元素操作：将新元素x插入到顺序表a中第i个位置。
（2）删除元素操作：删除顺序表a中第i个元素。
二、单链表的操作
（1）创建一个带头结点的单链表；
（2）插入元素操作：将新元素x插入到单链表中第i个元素之后；
（3）删除元素操作：删除单链表中值为x的元素；
三、在顺序栈上实现将非负十进制数转换成二进制数。
四、在顺序表中采用顺序查找算法和折半查找算法寻找关键字X在顺序表中的位置。
五、将无序数列使用直接插入排序算法和快速排序算法将其排成递增有序数列

数据结构的问题,关于有序表的
有一个有序表为{2,7,9,12,32,40,42,43,64,69,78,80,96,120},当用当用二分查找值为80的结点时____次比较后查找成功
A.1B.2C.4D.8

求解数据结构“快速排序”题目
如果对下列顺序表分别作快速排序,所需比较次数最少的是
[A] (4,1,3,7,5,2,6,8) [B] (4,2,8,6,1,7,5,3)
[C] (5,1,4,3,7,2,8,6) [D] (1,2,3,4,5,6,7,8)
请问有没有简便解法?

【数据结构】几种重要的查找算法。
几种重要的查找算法。
（如顺序查找、折半（二分）查找、二叉排序树上的查找）

数据结构,冒泡排序,算法填空
1. 将下面算法填完整.
void Bubble_Sort(elementtype A[n+1] )
//对顺序表A[1..n]做冒泡排序,按关键字由小到大顺序排列
{change=TRUE；
for ( i=1 ; i

急需用Lingo软件编写数据结构啊!根据补充内容编写数据结构
有5批货物,要用船只从x1、x2地分布运往y1、y2、y3地.规定每批货物出发日期如表8--4所示,又知船只航行所需时间（天）如表8--5所示.每批货物只需一条船装运,船只在空载和重载时航行时间相同,要求制定一个计划,以最少的船只完成这5项运输任务.表8--4 Y1Y2Y3 X1510/ X2/121,8表8--5Y1Y2Y3X1232X2112设ai、bi分别为每项运输任务的出发日期及完成日期（i=1,2,3,4,5）.则有表8--4和表8--5知：i 任 务 ai bi1 X1→Y1 5 72 X1→Y2 10 133 X2→Y2 12 134 X2→Y3 1 35 X2→Y3 8 10 还可以求出第i项运输任务到第j项运输任务所需的转移时间,用tij（i=1,2,3,4,5；j=1,2,3,4,5）表示.如第一项任务是从x1地运货到y1地,第二项任务是有x1地运货到y2地,其转移时间就是船只要由y1地返回到x1地所需的时间,由表8--5知需2天,即t12=2.类似可求出：T13=1 T14=1 T15=1T21=3 T23=1 T24=1 T25=1T31=3 T32=3 T34=1 T35=1T41=2 T42=2 T43=2 T45=2T51=2 T52=2 T53=2 T54=2作一个二部图,点集｛X｝与｛Y｝都表示1,2,3,4,5五项任务,点i,j间有边的条件是第i件任务完成后可以转去作第j件,即满足bi+tij≤ai者,如图8--50.如｛X｝集中点1到｛Y｝集中点2有边是因为b1=7,t12=2,,而a2=10,满足7+2

一道数据结构 图的入,
在一个具有n个顶点的有向图中,所有顶点的出度之和为D,则所有顶点的入度之和为：
a D B D-1 c D+1 d n
PS:迷糊,没思路.
别光给答案.
请把思路详细说下,这种题有什么规律等等.
知道的朋友给说下,

数据结构的问题
在一个图中,所有顶点的度数之和等于图的边数的2倍.
1、 错
2、 对
2.有向图G用邻接矩阵存储,其第i行的所有元素之和等于顶点i的入度.
1、 错
2、 对
3.一棵具有257个结点的完全二叉树,它的深度为9.
1、 错
2、 对
4.二叉树中每个结点的两棵子树是有序的.
1、 错
2、 对
5.为了实现图的遍历,其深度优先搜索算法使用的一个辅助数据结构为() .
a、栈
b、队列
c、二叉树
d、树

6.二叉树是非线性数据结构,所以().
a、它不能用顺序存储结构存储
b、它不能用链式存储结构存储
c、顺序存储结构和链式存储结构都能存储
d、顺序存储结构和链式存储结构都不能使用
7.排序时扫描待排序记录序列,顺次比较相邻的两个元素的大小,逆序时就交换位置.这是哪种排序方法的基本思想?
a、堆排序
b、 直接插入排序
c、快速排序
d、冒泡排序
8.在一个待排序的序列中,只有很少量元素不在自己最终的正确位置上,但离他们的正确位置都不远,则使用()排序方法最好.
a、直接插入
b、快速排序
c、堆排序
d、基数排序

数据结构 习题：对于存储在顺序表中的关键字序列（12,13,11,18,60,15,7,18,25,90）采用堆排序
试求：若按大顶堆输出,画出在顺序表中建成的初始堆和第一趟堆排序的三个步骤的排序过程示意图.

数据结构试题
1、 画出线性结构、树结构和图结构的逻辑示意图
2、 什么是顺序存储结构?什么是链式存储结构?
3、 什么是堆栈?什么是队列?举例说明堆栈、队列的用途.
4、 画出一个满二叉树和一个完全二叉树的例子
5、 给出它的先序,中序,后序遍历的输出结果.

6、 给定下列权值{5,1,3,9},完成构造哈夫曼树的过程.
7、 分别画出具有3个结点的树和3个结点的二叉树的所有不同形态.
有一组待排序的记录,其关键字为10 , 2 , 16, 13 , 4 , 25 , 3 , 10 , 20 , 6 , 18 .写出冒泡排序或选择排序每一趟结束时的状态.（从小到大排序）

用 Prim 算法或 Kruskal 算法构造出下面网络的最小生成树（要求画出过程）.


画出下面一般树转换成二叉树的步骤.

帮忙做份数据结构的试卷，谢谢
1．算法指的是（ ）
A．计算机程序 B．解决问题的计算方法
C．排序算法 D．解决问题的有限运算序列
2．线性表采用链式存储时，结点的存储地址（ ）
A．必须是不连续的
B．连续与否均可
C．必须是连续的
D．和头结点的存储地址相连续
3．将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为（ ）
A．O（1） B．O（n） C．O（m） D．O（m+n）
4.在一个单链表中，若p所指结点不是最后结点，s指向已生成的新结点，则在p之后插入s所指结点的正确操作是（　　　）
A. s–>next=p–>next; p–>next=s;
B. p–>next=s–>next; s–>next=p;
C. s–>next=p; p–>next=s;
D. s–>next=p–>next; p=s;
5．设数组data[m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作后其头指针front值为（ ）
A．front=front+1 B．front=(front+1)%(m-1)
C．front=(front-1)%m D．front=(front+1)%m
6．如下陈述中正确的是（ ）
A．串是一种特殊的线性表 B．串的长度必须大于零
C．串中元素只能是字母 D．空串就是空格串
7.根据定义，树的叶子结点其度数（　　　）
A.必大于 0 B.必等于0
C.必等于1 D.必等于2
8.二叉树若采用二叉链表结构表示，则对于n个结点的二叉树一定有（　　　）
A. 2n个指针域其中n个指针为NULL
B. 2n个指针域其中n+1个指针为NULL
C. 2n-1个指针域其中n个指针为NULL
D. 2n-1个指针域其中n+1个指针为NULL
9.在一个无向图中，所有顶点的度数之和等于边数的（　　　）
A.1倍 B.2倍
C.3倍 D.4倍
10．若用邻接矩阵表示一个有向图，则其中每一列包含的″1″的个数为（　　　）
A．图中每个顶点的入度 B．图中每个顶点的出度
C．图中弧的条数 D．图中连通分量的数目
11．在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为( )
A．e B．2e C．n2－e D．n2－2e
12．用某种排序方法对关键字序列（25，84，21，47，15，27，68，35，20）进行排序时，序列的变化情况如下：
20，15，21，25，47，27，68，35，84
15，20，21，25，35，27，47，68，84
15，20，21，25，27，35，47，68，84
则所采用的排序方法是（ ）
A．选择排序 B．希尔排序
C．归并排序 D．快速排序
13．一棵有16结点的完全二叉树，对它按层编号，则对编号为7的结点x，它的双亲结点及右孩子结点的编号分别为（　　　）
A．2，14 B．2，15
C．3，14 D．3，15
14．一个带权的无向连通图的最小生成树（　　　）
A．有一棵或多棵 B．只有一棵
C．一定有多棵 D．可能不存在
15. 若有序表的关键字序列为（b,c,d,e,f,g,q,r,s,t），则在二分查找关键字b的过程中，先后进行比较的关键字依次为（　　　）
A．f,c,b B．f,d,b
C．g,c,b D．g,d,b

。。。。。。。

数据结构试题
一、 选择
1.将含有100个节点的完全二叉树,从上到下,从左到右进行编号,根节点编号为1,则编号27的双亲为[ ].
A.17 B.13 C.14 D.54
2.深度为h的满二叉树的第m层有[ ]个结点.
A.B.C.D.
3.设用邻接矩阵A表示有向图G的存储结构,则G中顶点i的出度为[ ].
A.第i行非0元素的个数之和 B.第i列非0元素的个数之和
C.第i行0元素的个数之和 D.第i列0元素的个数之和
4.已知一个长度为16的顺序表,元素升序排列,采用折半法查找,若查找成功所需要比较次数最多是[ ].
A.4 B.5 C.6 D.
7
5.对n个记录进行快速排序,所需要的辅助存储空间大致为[ ].
A.O（1） 　B.
O（n）　　 C.O（1og2n） D.O（n2）
6.设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字5为基准进行一趟快速排序的结果为[ ].
A． 2,3,5,8,6 B． 3,2,5,8,6
C． 3,2,5,6,8 D．2,3,6,5,8
二、 填空
1.i=0,s=0；while (s

数据结构
10、在循环队列中用数组A[0..m-1] 存放队列元素,其队头和队尾指针分别为front和rear,则当前队列中的元素个数是（ ）.
A ( front - rear + 1) % m x05x05 B ( rear - front + 1) % m
C ( front - rear + m) % mx05x05 D ( rear - front + m) % m
11、一个数组元素a[i]与（ ）的表示等价.
A *（a+i） x05x05B a+ix05x05 C *a+ix05x05 D &a+i
37、某二叉树的前序和后序序列正好相反,则该二叉树一定是（　　）的二叉树.
A 空或只有一个结点 　　　　　　　B 高度等于其结点数
C 任一结点无左孩子　　　　　　　 D 任一结点无右孩子

C语言数据结构问题。请帮忙
假设以数组A[m]存放循环队列的元素,其头尾指针分别为front和rear，则当前队列中的元素个数为（ A ）。
A．(rear-front+m)%m B．rear-front+1 C．(front-rear+m)%m D．(rear-front)%m
我觉得是B啊。为什么是A呢？为什么要+m，还要%m？应该要+1的去哪了？
用实际例子我可以理解。验证出来是A是对的。但是，为什么？

数据结构的二叉树
（ × ）2.二叉树中每个结点的两棵子树的高度差等于1。
（ √ ）8.用二叉链表法（link-rlink）存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。
（正确。用二叉链表存储包含n个结点的二叉树，结点共有2n个链域。由于二叉树中，除根结点外，每一个结点有且仅有一个双亲，所以只有n-1个结点的链域存放指向非空子女结点的指针，还有n+1个空指针。）即有后继链接的指针仅n-1个。
2. 一棵深度为6的满二叉树有________ 个分支结点和 ________ 个叶子。
注：满二叉树没有度为1的结点，所以分支结点数就是二度结点数。
求解答，为什么，可以的话详细一点。

求c语言数据结构大神
1．问题描述给定一个计算机网络以及机器间的双向连线列表，每一条连线允许两端的计算机进行直接的文件传输，其他计算机间若存在一条连通路径，也可以进行间接的文件传输。请写出程序判断：任意指定两台计算机，它们之间是否可以进行文件传输？2．基本要求（1）输入要求：输入若干测试数据组成。对于每一组测试，第1行包含一个整数N（≤10000），即网络中计算机的总台数，因而每台计算机可用1到N之间的一个正整数表示。接下来的几行输入格式为I C1 C2或者 C或者C C1C2或者S，其中C1和C2是两台计算机的序号，I表示在C1和C2间输入一条连线，C表示检查C1和C2间是否可以传输文件，S表示该组测试结束。当N为0时，表示全部测试结束，不要对该数据做任何处理。（2）输出要求：对每一组C开头的测试，检查C1和C2间是否可以传输文件，若可以，则在一行中输出“yes”，否则输出“no”。当读到S时，检查整个网络。若网络中任意两机器间都可以传输文件，则在一行中输出“The network is connected.”，否则输出“There are k components.”,其中k是网络中连通集的个数。两组测试数据之间请输出一空行分隔。


用tuibo c编程，拜托给一简单点的代码，能解释下原理，急

算法与数据结构的一个题目，用链地址法和开放定址法，求等概率情况下查找成功时的平均查找长度
已知一组关键字(13,20,85,52,8),哈希函数为：H(key)=key MOD 6
1)用开放定址法处理冲突，选用线性探测再散列处理冲突，即Hi=(H(k)+di) MOD m，m=6。并求等概率情况下查找成功时的平均查找长度。
2)用链地址法处理冲突，并求等概率情况下查找成功时的平均查找长度。

微电子对数学的要求高吗 和软件工程 网络工程相比.学数据结构吗?
还有集成电路设计和微电子相比是不是更面向就业?在法国好找工作吗?

(数据结构)设n为正整数,利用"O"记号,将下列程序段的执行时间表示为n的函数.
i=1;k=0; while(i

数据结构试卷上的题,
一个栈的输入序列为1 2 3 4 5,则下列序列中不可能是栈的输出序列的是
A 2 3 4 1 5 B 5 4 1 3 2
C 2 3 1 4 5 D 1 5 4 3 2
来个高手讲清楚,感激不尽!