数据4

1．第20题
线索二叉树中某结点没有左孩子的条件是( )。


A.p!＝NULL
B.p-> ltag==0
C.p-> ltag==1
D.p-> lchild!＝NULL
答案:C

标准答案：C
您的答案：A
题目分数：1.0
此题得分：0.0
 
2．第21题
3个结点可构成( )个不同形态的二叉树。


A.2
B.3
C.4
D.5
答案:D

标准答案：D
您的答案：
题目分数：1.0
此题得分：0.0
 
3．第22题
对n个结点的二叉树，按( )遍历顺序对结点编号（号码为1~n）时，任一结点的编号等于其左子树中结点的最大编号加1，又等于其右子树中结点的最小编号减1。


A.前根
B.中根
C.后根
D.层次
答案:B

标准答案：B
您的答案：
题目分数：1.0
此题得分：0.0
 
4．第23题
若结点的存储地址与结点内容有某种确定的关系，则相应的存储结构应为( )。


A.顺序存储结构
B.链式存储结构
C.索引存储结构
D.散列存储结构
答案:D

标准答案：D
您的答案：
题目分数：1.0
此题得分：0.0
 
5．第24题
以下叙述错误的是( )。


A.数据的三个层次是数据、数据元素、数据项
B.数据类型是指相同性质的计算机数据的集合
C.每种逻辑结构都有一个运算的集合
D.储存结构中不仅要储存数据的内容，还要把数据间的关系表示出来。
答案:B

标准答案：B
您的答案：
题目分数：1.0
此题得分：0.0
 
6．第25题
下列有关线性表的叙述中，正确的是( )。


A.元素之间是线性关系
B.线性表中至少有一个元素
C.任一元素有且仅有一个直接前趋
D.任一元素有且仅有一个直接后继
答案:A

标准答案：A
您的答案：
题目分数：1.0
此题得分：0.0
 
7．第26题
设p指向单链表中的一个结点，s指向待插入的结点，则下述程序段的功能是( )。s->next=p->next;p->next=s;t=p->data;p->data=s->data;s->data=t;


A.结点*p与结点*s的数据域互换
B.在p所指结点的元素之前插入元素
C.在p所指结点的元素之后插入元素
D.在结点*p之前插入结点*s
答案:D

标准答案：D
您的答案：
题目分数：1.0
此题得分：0.0
 
8．第27题
下面关于B树和B+树的叙述中，不正确的是


A.都是平衡的多叉树
B.都是可用于文件的索引结构
C.都能有效地支持顺序检索
D.都能有效地支持随机检索
答案:D

标准答案：D
您的答案：
题目分数：1.0
此题得分：0.0
 
9．第28题
下列哪种情况需要遇到队列( )。


A.迷宫求解
B.括号匹配
C.多级函数调用
D.多项打印任务的安排
答案:D

标准答案：D
您的答案：
题目分数：1.0
此题得分：0.0
 
10．第29题
基数排序中的“基数”可以是( )。


A.10
B.8
C.16
D.以上都可以
答案:D

标准答案：D
您的答案：
题目分数：1.0
此题得分：0.0
 
11．第30题
下列排序方法中，稳定的是( )。


A.直接选择排序
B.冒泡排序
C.快速排序
D.希尔排序
答案:B

标准答案：B
您的答案：
题目分数：1.0
此题得分：0.0
 
12．第31题
下列查找方法中，不属于动态的查找方法是( )。


A.二叉排序树法
B.平衡树法
C.散列法
D.二分查找法
答案:D

标准答案：D
您的答案：
题目分数：1.0
此题得分：0.0
 
13．第38题
对n个元素进行冒泡排序，最好情况下的只需进行( )对相邻元素之间的比较。


A.n
B.n-1
C.n+1
D.n/2
答案:B

标准答案：B
您的答案：
题目分数：1.0
此题得分：0.0
 
14．第39题
循环链表的主要优点是( )。


A.不在需要头指针了
B.已知某个结点的位置后，能够容易找到他的直接前趋
C.在进行插入、删除运算时，能更好的保证链表不断开
D.从表中的任意结点出发都能扫描到整个链表
答案:D

标准答案：D
您的答案：
题目分数：1.0
此题得分：0.0
 
15．第40题
下图所示二叉树对应的森林中有( )棵树。



A.1
B.2
C.3
D.不确定
答案:C

标准答案：C
您的答案：
题目分数：1.0
此题得分：0.0
 
16．第41题
对于有向图，其邻接矩阵表示相比邻接表表示更易于进行的操作为( )。


A.求顶点的邻接点
B.求顶点的度
C.深度优先遍历
D.广度优先遍历
答案:B

标准答案：B
您的答案：
题目分数：1.0
此题得分：0.0
 
17．第42题
连通网的最小生成树是其所有生成树中( )。


A.顶点集最小的生成树
B.边集最小的生成树
C.顶点权值之和最小的生成树
D.边的权值之和最小的生成树
答案:D

标准答案：D
您的答案：
题目分数：1.0
此题得分：0.0
 
18．第53题
设S=”abc”;T=”xyz”，则strcmp(S,T)的值为( )。


A.正数
B.负数
C.零
D.不确定
答案:B

标准答案：B
您的答案：
题目分数：1.0
此题得分：0.0
 
19．第54题
对包含n个关键字的散列表进行检索，平均检索长度是( )。
A)O(log2n)
B)O(n)
C)不直接依赖于n
D)O(nlog2n)


A.A
B.B
C.C
D.D
答案:C

标准答案：C
您的答案：
题目分数：1.0
此题得分：0.0
 
20．第55题
最好和最坏时间复杂度均为O(nlog2n)且稳定的排序方法是( )。


A.快速排序
B.堆排序
C.归并排序
D.基数排序
答案:C

标准答案：C
您的答案：
题目分数：1.0
此题得分：0.0
 
21．第56题
适用于静态的查找方法为( )。


A.二分查找、二叉排序树查找
B.二分查找、索引顺序表查找
C.二叉排序树查找、索引顺序表查找
D.二叉排序树查找、散列法查找
答案:B

标准答案：B
您的答案：
题目分数：1.0
此题得分：0.0
 
22．第63题
下列叙述错误的是( )。


A.多维数组是向量的推广。
B.多维数组是非线性结构。
C.如果将二维数组看成由若干个行向量组成的一维数组，则为线性结构。
D.对矩阵进行压缩存储的目的是为了数据加密。
答案:D

标准答案：D
您的答案：
题目分数：1.0
此题得分：0.0
 
23．第64题
二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序( )。


A.可能改变
B.一定会改变
C.一定不改变
D.可能变也可能不变
答案:C

标准答案：C
您的答案：
题目分数：1.0
此题得分：0.0
 
24．第65题
要将现实生活中的数据转化为计算机所能表示的形式，其转化过程依次为( )。


A.逻辑结构、存储结构、机外表示
B.存储结构、逻辑结构、机外表示
C.机外表示、逻辑结构、存储结构
D.机外表示、存储结构、逻辑结构
答案:C

标准答案：C
您的答案：
题目分数：1.0
此题得分：0.0
 
25．第66题
将数组称为随机存储结构是因为( )。


A.数组元素是随机的
B.随时可以对数组元素进行访问
C.对数组的任一元素的存取时间是相等的
D.数组的存储结构是不定的
答案:C

标准答案：C
您的答案：
题目分数：1.0
此题得分：0.0
 
26．第67题
树结构最适合用来表示( )。


A.有序数据
B.无序数据
C.元素间具有分支层次关系的数据
D.元素间无关联的数据
答案:C

标准答案：C
您的答案：
题目分数：1.0
此题得分：0.0
 
27．第68题
求单链表中当前结点的后继和前趋的时间复杂度分别是( )。


A.O(n)和O(1)
B.O(1)和O(1）
C.O(1)和O(n)
D.O(n)和O(n)
答案:C

标准答案：C
您的答案：
题目分数：1.0
此题得分：0.0
 
28．第69题
下列各式中，按增长率由小至大的顺序正确排列的是(   )。
A．n1/2，n!，2n ，n3/2
B．n3/2，2n，nlogn，2100
C．2n，logn，nlogn，n3/2
D．2100，logn, 2n, nn



A.A
B.B
C.C
D.D
答案:D

标准答案：D
您的答案：
题目分数：1.0
此题得分：0.0
 
29．第70题
在索引顺序表中查找一个元素，可用的且最快的方法是( )。


A.用顺序查找法确定元素所在块，再用顺序查找法在相应块中查找
B.用顺序查找法确定元素所在块，再用二分查找法在相应块中查找
C.用二分查找法确定元素所在块，再用顺序查找法在相应块中查找
D.用二分查找法确定元素所在块，再用二分查找法在相应块中查找
答案:C

标准答案：C
您的答案：
题目分数：1.0
此题得分：0.0
 
30．第71题
栈操作的原则是( )。


A.先进先出
B.后进先出
C.栈底删除
D.以上都不是
答案:B

标准答案：B
您的答案：
题目分数：1.0
此题得分：0.0
 
31．第72题
若要从1000个元素中得到2个最小值元素，最好采用( )方法。


A.直接插入排序
B.直接选择排序
C.堆排序
D.快速排序
答案:B

标准答案：B
您的答案：
题目分数：1.0
此题得分：0.0
 
32．第73题
在散列查找中，平均查找长度主要与( )有关。


A.散列表长度
B.散列元素的个数
C.装填因子
D.处理冲突方法
答案:C

标准答案：C
您的答案：
题目分数：1.0
此题得分：0.0
 
33．第74题
在下列排序方法中，空间复杂性为O(n)的方法为( )。


A.快速排序
B.直接插入排序
C.堆排序
D.归并排序
答案:D

标准答案：D
您的答案：
题目分数：1.0
此题得分：0.0
 
34．第75题
对长度为10的顺序表进行查找，若查找前面5个元素的概率相同，均为1/8，查找后面5个元素的概率相同，均为3/40，则查找任一元素的平均查找长度为( )。


A.5.5
B.5
C.39/8
D.19/4
答案:C

标准答案：C
您的答案：
题目分数：1.0
此题得分：0.0
 
35．第76题
n个记录直接选择排序时所需的记录最多交换次数是( )。


A.n-1
B.n
C.n(n-1)/2
D.n(n+1)/2
答案:A

标准答案：A
您的答案：
题目分数：1.0
此题得分：0.0
 
36．第77题
下面关于图的存储的叙述中，( )是正确的。


A.邻接矩阵表示时，占用的存储空间数只与图中结点个数有关,而与边数无关
B.邻接矩阵表示时，占用的存储空间数只与图中边数有关,而与结点个数无关
C.邻接表表示时，占用的存储空间数只与图中结点个数有关，而与边数无关
D.邻接表表示时，占用的存储空间数只与图中边数有关，而与结点个数无关
答案:A

标准答案：A
您的答案：
题目分数：1.0
此题得分：0.0
 
37．第89题
某完全二叉树有7个叶子，则其结点总数为( )。


A.14
B.13
C.13或14
D.以上都不是
答案:C

标准答案：C
您的答案：
题目分数：1.0
此题得分：0.0
 
38．第90题
对n个顶点的有向图，若所有顶点的出度之和为s，则所有顶点的入度之和为( )。


A.s
B.s-1
C.s+1
D.n
答案:A

标准答案：A
您的答案：
题目分数：1.0
此题得分：0.0
 
39．第91题
用链表表示线性表的优点是( )。


A.便于随机存取
B.花费的存储空间较顺序存储少
C.便于插入和删除
D.数据元素的物理顺序与逻辑顺序相同
答案:C

标准答案：C
您的答案：
题目分数：1.0
此题得分：0.0
 
40．第92题
在二叉链表上交换所有分支结点左右子树的位置，则利用( )遍历方法最合适。


A.前序
B.中序
C.后序
D.按层次
答案:C

标准答案：C
您的答案：
题目分数：1.0
此题得分：0.0
 
41．第93题
在n个顶点和e条边的无向图的邻接表中，存放表头结点的数组的大小为( )。


A.n
B.n+e
C.n+2e
D.e
答案:A

标准答案：A
您的答案：
题目分数：1.0
此题得分：0.0
 
42．第94题
若一个图中包含有k个连通分量，若要按照深度优先搜索的方法访问所有顶点，则必须调用( )次深度优先搜索遍历的算法。


A.1
B.k
C.k-1
D.k+1
答案:B

标准答案：B
您的答案：
题目分数：1.0
此题得分：0.0
 
43．第43题
开散列表和闭散列表的装填因子都可大于、等于或小于1。


答案:错误

标准答案：0
您的答案：
题目分数：1.0
此题得分：0.0
 
44．第44题
每一种逻辑结构只能对应一种存储结构。


答案:错误

标准答案：0
您的答案：
题目分数：1.0
此题得分：0.0
 
45．第45题
顺序表可以按序号随机存取。


答案:正确

标准答案：1
您的答案：
题目分数：1.0
此题得分：0.0
 
46．第46题
每个节点一个链域的链表是单链表，每个节点两个链域的链表是双链表。


答案:错误

标准答案：0
您的答案：
题目分数：0.5
此题得分：0.0
 
47．第47题
有向图中顶点i的出度等于邻接矩阵中第i行中1的个数；入度等于第i列中1的个数。


答案:错误

标准答案：0
您的答案：
题目分数：0.5
此题得分：0.0
 
48．第48题
Shell排序的时间性能与增量序列的选取有关，但关系不大。


答案:错误

标准答案：0
您的答案：
题目分数：0.5
此题得分：0.0
 
49．第49题
二路归并排序的核心操作是把两个有序序列合并为一个有序序列。


答案:正确

标准答案：1
您的答案：
题目分数：0.5
此题得分：0.0
 
50．第50题
若有向图中含有一个或多个环，则其顶点间不存在拓扑序列。


答案:正确

标准答案：1
您的答案：
题目分数：0.5
此题得分：0.0
 
51．第51题
哈夫曼树是一种二叉树，所以其节点的度可为0,1或2。


答案:错误

标准答案：0
您的答案：
题目分数：0.5
此题得分：0.0
 
52．第52题
矩阵按三元组形式存贮，就可节省存储空间。


答案:错误

标准答案：0
您的答案：
题目分数：0.5
此题得分：0.0
 
53．第78题
由普通树转换来的二叉树，其根结点一定没有右子树。


答案:正确

标准答案：1
您的答案：
题目分数：1.0
此题得分：0.0
 
54．第79题
在链栈上进行进栈操作时，不需判断栈满。


答案:正确

标准答案：1
您的答案：
题目分数：1.0
此题得分：0.0
 
55．第80题
算法的时间复杂性越高，则计算机速度提高后，得到的收益就越大。


答案:错误

标准答案：0
您的答案：
题目分数：1.0
此题得分：0.0
 
56．第81题
顺序表插入和删除时，移动元素的个数与该元素的位置有关。


答案:正确

标准答案：1
您的答案：
题目分数：1.0
此题得分：0.0
 
57．第82题
一维数组是一种顺序表。


答案:正确

标准答案：1
您的答案：
题目分数：0.5
此题得分：0.0
 
58．第83题
排序的目的是为了方便以后的查找。


答案:正确

标准答案：1
您的答案：
题目分数：0.5
此题得分：0.0
 
59．第84题
顾名思义，快速排序法是在所有情况下，速度最快的排序方法。


答案:错误

标准答案：0
您的答案：
题目分数：0.5
此题得分：0.0
 
60．第85题
二叉排序树上，以根到任一结点的路径为界，则：路径左边结点＜路径结点＜路径右边结点。


答案:错误

标准答案：0
您的答案：
题目分数：0.5
此题得分：0.0
 
61．第86题
缩短关键路径上活动的工期一定能够缩短整个工程的工期。


答案:错误

标准答案：0
您的答案：
题目分数：0.5
此题得分：0.0
 
62．第87题
利用栈可将递归程序转化成非递归程序。


答案:正确

标准答案：1
您的答案：
题目分数：0.5
此题得分：0.0
 
63．第95题
在二叉排序树中，即使删除一个结点后马上再插入该结点，该二叉排序树的形态也可能不同。


答案:正确

标准答案：1
您的答案：
题目分数：1.0
此题得分：0.0
 
64．第96题
在线索二叉树上，求结点的(遍历)前趋和后继时可利用线索得到，即不必进行遍历了。


答案:错误

标准答案：0
您的答案：
题目分数：1.0
此题得分：0.0
 
65．第97题
在数据结构中，算法的空间耗费包括代码和数据两部分。


答案:错误

标准答案：0
您的答案：
题目分数：1.0
此题得分：0.0
 
66．第98题
单链表中的头结点就是单链表的第一个结点。


答案:错误

标准答案：0
您的答案：
题目分数：1.0
此题得分：0.0
 
67．第99题
数组各元素在内存中连续存放，故前后相邻的两元素物理地址相差为1或-1。


答案:错误

标准答案：0
您的答案：
题目分数：0.5
此题得分：0.0
 
68．第100题
如果某种排序算法是不稳定的，则该方法没有实际的应用价值。


答案:错误

标准答案：0
您的答案：
题目分数：0.5
此题得分：0.0
 
69．第101题
以中序方式遍历一个堆，则得到一个有序序列。


答案:正确

标准答案：1
您的答案：
题目分数：0.5
此题得分：0.0
 
70．第102题
对任何图，执行一次深度优先或广度优先遍历后，就可访问到图中所有节点。


答案:错误

标准答案：0
您的答案：
题目分数：0.5
此题得分：0.0
 
71．第103题
在AOE网中关键路径最多只有一条。


答案:错误

标准答案：0
您的答案：
题目分数：0.5
此题得分：0.0
 
72．第104题
若链队列的头指针为F，尾指针为R，则队列中元素个数为R-F。


答案:错误

标准答案：0
您的答案：
题目分数：0.5
此题得分：0.0
 
73．第1题
设循环链队列的长度为n，若只设尾指针，则出队和入队的时间复杂度分别是____和____。


答案:
O(1)、O(1)


标准答案：
O(1)、O(1)

您的答案：
题目分数：1.0
此题得分：0.0
 
74．第2题
对100个结点的完全二叉树按层编号(编号1~100)，则编号为49的结点，其双亲的编号为____，编号最小的叶子结点的编号为____。


答案:
24、51


标准答案：
24、51

您的答案：
题目分数：1.0
此题得分：0.0
 
75．第3题
树的三种常用存储结构是：孩子链表表示法、____和____。


答案:
双亲链表、孩子兄弟链表


标准答案：
双亲链表、孩子兄弟链表

您的答案：
题目分数：1.0
此题得分：0.0
 
76．第4题
评价查找效率的主要标准是____。


答案:
键值比较次数(或平均查找长度)


标准答案：
键值比较次数(或平均查找长度)

您的答案：
题目分数：1.0
此题得分：0.0
 
77．第5题
下面程序段的时间复杂性为____。
y=1;
while(y< n) y=y*3;


答案:
O(log3n)


标准答案：
O(log3n)

您的答案：
题目分数：1.0
此题得分：0.0
 
78．第6题
散列表中要解决的两个主要问题是：____、____。


答案:
散列函数的构造、冲突的处理


标准答案：
散列函数的构造、冲突的处理

您的答案：
题目分数：1.0
此题得分：0.0
 
79．第7题
下面程序段的时间复杂性为____。
for(i=0;i< n;i++)
  for(j=0;j< 10;j++)
    A[i][j]=0；


答案:
O(n)


标准答案：
O(n)

您的答案：
题目分数：1.0
此题得分：0.0
 
80．第8题
从n个结点的二叉排序树中查找一个元素，平均时间复杂性大致为____。


答案:
O(log2n)


标准答案：
O(log2n)

您的答案：
题目分数：1.0
此题得分：0.0
 
81．第9题
十字链表中的结点需存储非零元素的五个信息：行号、列号、值、____、____。


答案:
行指针、列指针


标准答案：
行指针、列指针

您的答案：
题目分数：1.0
此题得分：0.0
 
82．第10题
对广义表L=((a,b),c,d)进行操作head(tail(L))的结果是：____。


答案:
c


标准答案：
c

您的答案：
题目分数：1.0
此题得分：0.0
 
83．第11题
顺序栈在进行____运算时，可能发生栈的上溢，在进行____运算时，可能发生栈的下溢。


答案:
进栈、退栈


标准答案：
进栈、退栈

您的答案：
题目分数：1.0
此题得分：0.0
 
84．第12题
设循环队列用C语言数组A[m]表示，front指针指向真正队头的前一个位置，rear指针指向真正队尾，队列中当前元素个数为n，则
(1)若已知front、rear，则n=____。
(2)若已知front、n，则rear=____。
(3)若已知rear、n，则front=____。


答案:
n=(rear-front+m)%m
rear=(front+n)%m
front=(rear-n+m)%m


标准答案：
n=(rear-front+m)%m
rear=(front+n)%m
front=(rear-n+m)%m

您的答案：
题目分数：1.0
此题得分：0.0
 
85．第13题
在链表的结点中，数据元素所占的存储量和整个结点所占的存储量之比称作____。


答案:
储存密度


标准答案：
储存密度

您的答案：
题目分数：1.0
此题得分：0.0
 
86．第14题
下图所示带权无向图的最小生成树的权为____。



答案:
17


标准答案：
17

您的答案：
题目分数：1.0
此题得分：0.0
 
87．第15题
设待排序数据中最大者为2010，则对基数为10的基数排序，需要进行____趟排序。


答案:
4


标准答案：
4

您的答案：
题目分数：1.0
此题得分：0.0
 
88．第16题
图的DFS遍历类似树的____遍历，是其推广。


答案:
先根


标准答案：
先根

您的答案：
题目分数：1.0
此题得分：0.0
 
89．第17题
某二叉树有50个结点，根的右子树有45个结点，则对应的森林中第一棵树的结点数为____。


答案:
55


标准答案：
55

您的答案：
题目分数：1.0
此题得分：0.0
 
90．第18题
程序设计的实质是：数据的表示和____，或者说，程序=数据结构＋____。


答案:
数据的处理；算法


标准答案：
数据的处理；算法

您的答案：
题目分数：1.0
此题得分：0.0
 
91．第19题
下面程序段的时间复杂性为____。
for(i=0;i< n;i++)
  for(j=0;j< i;j++)
    A[i][j]=0；


答案:
O(n2)


标准答案：
O(n2)

您的答案：
题目分数：1.0
此题得分：0.0
 
92．第32题
某树所有结点的度数之和为100，则树中边数为____。


答案:
100


标准答案：
100

您的答案：
题目分数：1.0
此题得分：0.0
 
93．第33题
对n个顶点和e条边的无向图，采用邻接矩阵和邻接表表示时，求任一顶点度数的时间复杂性分别为____和____。


答案:
O(n)、O(e/n)


标准答案：
O(n)、O(e/n)

您的答案：
题目分数：1.0
此题得分：0.0
 
94．第34题
图的BFS遍历类似树的____遍历，是其推广。


答案:
层次


标准答案：
层次

您的答案：
题目分数：1.0
此题得分：0.0
 
95．第35题
某有向图有10个结点，则每个结点的度最小可能是____，最大可能是____。


答案:
0、9


标准答案：
0、9

您的答案：
题目分数：1.0
此题得分：0.0
 
96．第36题
稀疏矩阵的三元组表示中，三元组是指非零元素的____、____和____三项。


答案:
行号、列号、值


标准答案：
行号、列号、值

您的答案：
题目分数：1.0
此题得分：0.0
 
97．第37题
算法满足的五个重要特性是：____、____、____、输入、输出；其中区别于程序的地方是____。


答案:
有穷性、确定性、可行性；有穷性。


标准答案：
有穷性、确定性、可行性；有穷性。

您的答案：
题目分数：1.0
此题得分：0.0
 
98．第58题
Prim算法求最小生成树的时间为____，对____图比较有利。


答案:
O(n2)、稠密


标准答案：
O(n2)、稠密

您的答案：
题目分数：1.0
此题得分：0.0
 
99．第59题
在顺序表中做插入操作时首先检查____。


答案:
上溢或表满


标准答案：
上溢或表满

您的答案：
题目分数：1.0
此题得分：0.0
 
100．第60题
Kruskal算法求最小生成树的时间为____，对____图比较有利。


答案:
O(elog2e)、稀疏


标准答案：
O(elog2e)、稀疏

您的答案：
题目分数：1.0
此题得分：0.0
 
101．第61题
对400个结点的完全二叉树，度为1的结点数为____。


答案:
0


标准答案：
0

您的答案：
题目分数：1.0
此题得分：0.0
 
102．第62题
四种基本存储结构是：顺序、____、索引、____；其中最基本的是：____和____。


答案:
链式、散列；顺序、链式


标准答案：
链式、散列；顺序、链式

您的答案：
题目分数：1.0
此题得分：0.0
 
103．第57题
设计递归算法，求二叉排序树t的叶子数。二叉链表的类型定义如下：
typedef int datatype;         //结点的数据类型，假设为int
typedef struct NODE *pointer; //结点指针类型
struct NODE {
  datatype data;
  pointer lchild,rchild;
};
typedef pointer bitree;      //根指针类型



答案:
int leaf(bitree t) {
  int L,R;
  if(t==NULL) return 0;
  if(t->child==NULL && t->rchild==NULL) return 1;
  L=leaf(t->lchild);
  R=leaf(t->rchild);
  return L+R;
}



标准答案：
int leaf(bitree t) {
  int L,R;
  if(t==NULL) return 0;
  if(t->child==NULL && t->rchild==NULL) return 1;
  L=leaf(t->lchild);
  R=leaf(t->rchild);
  return L+R;
}


您的答案：
题目分数：2.5
此题得分：0.0
 
104．第88题
设计算法将顺序表L中所有的正数都删除，要求元素的移动次数尽量少。
顺序表类型定义如下：
typedef int datatype;  //结点的数据类型，假设为int
const int maxsize=100; //最大表长，假设为100
typedef struct {
   datatype data[maxsize]; //线性表的存储向量，第一个结点是data[0]
   int n;              //线性表的当前长度
} sqlist;              //顺序表类型



答案:
void dels(sqlist *L) {
  int s,i;
  s=0;
  for(i=0;in;i++)
    if(L->data[i]>0) s++;
    else if(s>0) L->data[i-s]=l->data[i];
  L->n=L->n-s;
}



标准答案：
void dels(sqlist *L) {
  int s,i;
  s=0;
  for(i=0;in;i++)
    if(L->data[i]>0) s++;
    else if(s>0) L->data[i-s]=l->data[i];
  L->n=L->n-s;
}


您的答案：
题目分数：2.5
此题得分：0.0
 
105．第105题
设计一个递归算法，求二叉树t中度为2的结点数。设二叉链表类型定义如下。
typedef int datatype;         //结点的数据类型，假设为int
typedef struct NODE *pointer; //结点指针类型
struct NODE {
datatype data;
pointer lchild,rchild;
};
typedef pointer bitree;      //根指针类型



答案:
int sum2(bitree t) {
  int L,R;
  if(t==NULL) return 0;
  L=sum1(t->lchild);
  R=sum1(t->rchild);
  if(t->lchild!=NULL && t->rchild!=NULL)
   return L+R+1;
  else
   return L+R;
}



标准答案：
int sum2(bitree t) {
  int L,R;
  if(t==NULL) return 0;
  L=sum1(t->lchild);
  R=sum1(t->rchild);
  if(t->lchild!=NULL && t->rchild!=NULL)
   return L+R+1;
  else
   return L+R;
}


您的答案：
题目分数：2.5
此题得分：0.0
 
作业总得分：0.0
作业总批注：