数据6

1．第22题
在不完全排序的情况下，就可以找出前几个最大值的方法是( )。


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

标准答案：C
您的答案：A
题目分数：1.0
此题得分：0.0
 
2．第23题
在需要经常查找结点的前趋与后继的场合中，使用( )比较合适。


A.单链表
B.双链表
C.循环链表
D.顺序表
答案:D

标准答案：D
您的答案：
题目分数：1.0
此题得分：0.0
 
3．第24题
下面的二叉树中，( )不是完全二叉树。



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

标准答案：C
您的答案：
题目分数：1.0
此题得分：0.0
 
4．第25题
关于哈夫曼树，下列叙述正确的是( )。


A.可能有度为1的结点
B.总是完全二叉树
C.有可能是满二叉树
D.WPL是深度最大叶子的带权路径长度
答案:C

标准答案：C
您的答案：
题目分数：1.0
此题得分：0.0
 
5．第26题
如果某图的邻接矩阵是对角线元素均为零的上三角矩阵，则此图是( )。


A.有向完全图
B.连通图
C.强连通图
D.有向无环图
答案:D

标准答案：D
您的答案：
题目分数：1.0
此题得分：0.0
 
6．第34题
多维数组之所以有行优先顺序和列优先顺序两种存储方式是因为( )。


A.数组的元素处在行和列两个关系中
B.数组的元素必须从左到右顺序排列
C.数组的元素之间存在次序关系
D.数组是多维结构，内存是一维结构
答案:A

标准答案：A
您的答案：
题目分数：1.0
此题得分：0.0
 
7．第35题
线索二叉树中某结点没有左孩子的条件是( )。


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

标准答案：C
您的答案：
题目分数：1.0
此题得分：0.0
 
8．第36题
关于矩阵的三元组表表示，以下叙述正确的是( )。


A.转置运算时只需把每个三元组的行、列下标互换即可。
B.存储时只需要各非零元素的三元组信息，不需要其它信息。
C.适合于对称矩阵的压缩存储。
D.访问元素时不能随机存取。
答案:D

标准答案：D
您的答案：
题目分数：1.0
此题得分：0.0
 
9．第37题
单链表中增加头结点的目的是为了( )。


A.使单链表至少有一个结点
B.标识表结点中首结点的位置
C.方便运算的实现
D.说明单链表是线性表的链式存储
答案:C

标准答案：C
您的答案：
题目分数：1.0
此题得分：0.0
 
10．第38题
对二叉排序树进行( )，可以得到各结点键值的递增序列。


A.先根遍历
B.中根遍历
C.层次遍历
D.后根遍历
答案:B

标准答案：B
您的答案：
题目分数：1.0
此题得分：0.0
 
11．第39题
栈和队列的共同特点是( )。


A.都是先进后出
B.都是先进先出
C.只允许在端点处插入和删除元素
D.没有共同点
答案:C

标准答案：C
您的答案：
题目分数：1.0
此题得分：0.0
 
12．第40题
在C语言中，串的存储方式是( )。


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

标准答案：A
您的答案：
题目分数：1.0
此题得分：0.0
 
13．第41题
若下图表示某广义表，则它是一种( )。



A.线性表
B.纯表
C.再入表
D.递归表
答案:D

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


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

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


A.冒泡排序
B.归并排序
C.希尔排序
D.直接插入排序
答案:C

标准答案：C
您的答案：
题目分数：1.0
此题得分：0.0
 
16．第52题
二叉树的结构如下图所示，其中序遍历的序列为( )。



A.a,b,d,g,c,e,f,h
B.d,g,b,a,e,c,h,f
C.g,d,b,e,h,f,c,a
D.a,b,c,d,e,f,g,h
答案:B

标准答案：B
您的答案：
题目分数：1.0
此题得分：0.0
 
17．第53题
以下关于算法叙述不正确的是( )。


A.时间和空间性能往往是一对矛盾
B.常常可牺牲空间性能换取时间性能
C.常常可牺牲时间性能换取空间性能
D.时间和空间性能并不会矛盾
答案:D

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


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

标准答案：C
您的答案：
题目分数：1.0
此题得分：0.0
 
19．第55题
在AVL树中，每个结点的平衡因子的取值范围是( )。


A.-1~1
B.-2~2
C.1~2
D.0~1
答案:A

标准答案：A
您的答案：
题目分数：1.0
此题得分：0.0
 
20．第56题
若进栈序列为a,b,c，则通过入出栈操作能得到的a,b,c的不同排列个数为( )。


A.4
B.5
C.6
D.7
答案:B

标准答案：B
您的答案：
题目分数：1.0
此题得分：0.0
 
21．第57题
下列关于串的叙述中，正确的是( )。


A.一个串的字符个数即该串的长度
B.一个串的长度至少是1
C.空串是由空格字符组成的串
D.两个串若长度相同，则它们相等
答案:A

标准答案：A
您的答案：
题目分数：1.0
此题得分：0.0
 
22．第58题
若下图表示某广义表，则它是一种( )。



A.线性表
B.纯表
C.再入表
D.递归表
答案:B

标准答案：B
您的答案：
题目分数：1.0
此题得分：0.0
 
23．第59题
要解决散列引起的冲突问题，常采用的方法有( )。


A.数字分析法、平方取中法
B.数字分析法、线性探测法
C.二次探测法、平方取中法
D.二次探测法、链地址法
答案:D

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


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

标准答案：A
您的答案：
题目分数：1.0
此题得分：0.0
 
25．第61题
某链表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素，则采用( )存储方式最节省运算时间。


A.单链表
B.双链表
C.单循环链表
D.带头结点的双循环链表
答案:D

标准答案：D
您的答案：
题目分数：1.0
此题得分：0.0
 
26．第64题
假设某完全二叉树顺序存储在数组BT[m]中，其中根结点存放在BT[0]，若BT[i]中的结点有左孩子，则左孩子存放在( )。


A.BT[i/2]
B.BT[2*i-1]
C.BT[2*i]
D.BT[2*i+1]
答案:B

标准答案：B
您的答案：
题目分数：1.0
此题得分：0.0
 
27．第65题
线索二叉树中某结点为叶子的条件是( )。


A.p-> lchild!=NULL || p-> rchild!=NULL
B.p-> ltag==0 || p-> rtag==0
C.p-> lchild!=NULL & & p-> rchild!=NULL
D.p-> ltag==1 & & p-> rtag==1
答案:D

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


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

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


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

标准答案：C
您的答案：
题目分数：1.0
此题得分：0.0
 
30．第76题
线性表采用链式存储时，其地址( )。


A.必须连续
B.部分地址必须连续
C.一定不连续
D.连续与否均可
答案:D

标准答案：D
您的答案：
题目分数：1.0
此题得分：0.0
 
31．第77题
由同一关键字集合构造的各棵二叉排序树( )。


A.形态和平均查找长度都不一定相同
B.形态不一定相同，但平均查找长度相同
C.形态和平均查找长度都相同
D.形态相同，但平均查找长度不一定相同
答案:A

标准答案：A
您的答案：
题目分数：1.0
此题得分：0.0
 
32．第78题
在AVL树中，任一结点的( )。


A.左、右子树的高度均相同
B.左、右子树高度差的绝对值不超过1
C.左、右子树的结点数均相同
D.左、右子树结点数差的绝对值不超过1
答案:B

标准答案：B
您的答案：
题目分数：1.0
此题得分：0.0
 
33．第79题
设输入序列为A,B,C,D，借助一个栈得到的输出序列不可能是( )。


A.ABCD
B.ACDB
C.DABC
D.DCBA
答案:C

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


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

标准答案：B
您的答案：
题目分数：1.0
此题得分：0.0
 
35．第81题
对关键字序列{Q,H,C,Y,P,A,M,S,R,D,F,X}，用下列( )方法进行第一趟排序的结果为{F,H,C,D,P,A,M,Q,R,S,Y,X}。


A.直接插入排序
B.二路归并排序
C.以第一元素为基准的快速排序
D.基数排序
答案:C

标准答案：C
您的答案：
题目分数：1.0
此题得分：0.0
 
36．第84题
时间复杂性为O(nlog2n)且空间复杂性为O(1)的排序方法是( )。


A.归并排序
B.堆排序
C.快速排序
D.锦标赛排序
答案:B

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


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

标准答案：B
您的答案：
题目分数：1.0
此题得分：0.0
 
38．第86题
下面关于线性表的叙述错误的是( )。


A.线性表采用顺序存储，必须占用一片地址连续的单元；
B.线性表采用顺序存储，便于进行插入和删除操作；
C.线性表采用链式存储，不必占用一片地址连续的单元；
D.线性表采用链式存储，便于进行插入和删除操作；
答案:B

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



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

标准答案：C
您的答案：
题目分数：1.0
此题得分：0.0
 
40．第88题
在n个顶点和e条边的无向图的邻接矩阵中，表示边存在的元素个数为( )。


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

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


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

标准答案：B
您的答案：
题目分数：1.0
此题得分：0.0
 
42．第90题
若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用( )存储方式最节省运算时间。


A.单链表
B.仅有头指针的单循环链表
C.双链表
D.仅有尾指针的单循环链表
答案:D

标准答案：D
您的答案：
题目分数：1.0
此题得分：0.0
 
43．第13题
消除递归不一定需要使用栈。


答案:正确

标准答案：1
您的答案：
题目分数：1.0
此题得分：0.0
 
44．第14题
线性结构可以顺序存储，也可以链接存储。非线性结构只能链接存储。


答案:错误

标准答案：0
您的答案：
题目分数：1.0
此题得分：0.0
 
45．第15题
在顺序表的某些位置插入和删除结点时不需移动其它结点。


答案:正确

标准答案：1
您的答案：
题目分数：1.0
此题得分：0.0
 
46．第16题
链表中逻辑上相邻的元素在物理位置上不一定相邻。


答案:正确

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


答案:错误

标准答案：0
您的答案：
题目分数：0.5
此题得分：0.0
 
48．第18题
如果n个顶点的无向图有n条边，则图中肯定有回路。


答案:正确

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


答案:错误

标准答案：0
您的答案：
题目分数：0.5
此题得分：0.0
 
50．第20题
二叉树中至少有一个结点的度为2。


答案:错误

标准答案：0
您的答案：
题目分数：0.5
此题得分：0.0
 
51．第21题
链栈一般不需要头结点，因为无头结点的链栈运算也很方便。


答案:正确

标准答案：1
您的答案：
题目分数：0.5
此题得分：0.0
 
52．第27题
二叉树中可能所有结点的度都小于2。


答案:正确

标准答案：1
您的答案：
题目分数：1.0
此题得分：0.0
 
53．第67题
若二叉树中没有度为1的结点，则为满二叉树。


答案:错误

标准答案：0
您的答案：
题目分数：1.0
此题得分：0.0
 
54．第68题
用线性探测法解决突出时，同义词在散列表中是相邻的。


答案:错误

标准答案：0
您的答案：
题目分数：1.0
此题得分：0.0
 
55．第69题
算法的时间复杂性是指在计算机上的实际运行时间。


答案:错误

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


答案:正确

标准答案：1
您的答案：
题目分数：1.0
此题得分：0.0
 
57．第71题
顺序表不需存放指针，链表要存放指针，故链表的存储空间要求总是比顺序表大。


答案:错误

标准答案：0
您的答案：
题目分数：0.5
此题得分：0.0
 
58．第72题
对称矩阵压缩存储后仍然可以随机存取。


答案:正确

标准答案：1
您的答案：
题目分数：0.5
此题得分：0.0
 
59．第73题
n个结点的有向图，若它有n(n－1)条边，则它一定是强连通的。


答案:正确

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


答案:正确

标准答案：1
您的答案：
题目分数：0.5
此题得分：0.0
 
61．第91题
当问题具有先进先出特点时，就需要用到栈。


答案:错误

标准答案：0
您的答案：
题目分数：1.0
此题得分：0.0
 
62．第92题
若算法的复杂性与数据集的状态无关，则最好、最坏和平均复杂性是相同的。


答案:正确

标准答案：1
您的答案：
题目分数：1.0
此题得分：0.0
 
63．第93题
单链表中取第i个元素的时间与i成正比。


答案:正确

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


答案:正确

标准答案：1
您的答案：
题目分数：0.5
此题得分：0.0
 
65．第95题
稀疏矩阵就是矩阵的元素很少。


答案:错误

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


答案:正确

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


答案:错误

标准答案：0
您的答案：
题目分数：0.5
此题得分：0.0
 
68．第98题
树和森林都可转化为二叉树，故对给定的二叉树，不能区分是由树还是森林转换来的。


答案:错误

标准答案：0
您的答案：
题目分数：0.5
此题得分：0.0
 
69．第99题
为了运算方便，链队列一般带头结点。


答案:正确

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


答案:正确

标准答案：1
您的答案：
题目分数：1.0
此题得分：0.0
 
71．第102题
利用哈夫曼编码，可以进行文件压缩。


答案:正确

标准答案：1
您的答案：
题目分数：0.5
此题得分：0.0
 
72．第103题
多维数组可以顺序储存，所以实际上是一种顺序表。


答案:错误

标准答案：0
您的答案：
题目分数：0.5
此题得分：0.0
 
73．第1题
对长度为100的顺序表，在等概率情况下，查找成功时的平均查找长度为____，在查找不成功时的平均查找长度为____。


答案:
50/2、100(或101)


标准答案：
50/2、100(或101)

您的答案：
题目分数：1.0
此题得分：0.0
 
74．第2题
散列表中同义词是指____。


答案:
键值不同但散列地址相同


标准答案：
键值不同但散列地址相同

您的答案：
题目分数：1.0
此题得分：0.0
 
75．第3题
查找表的逻辑结构是____。


答案:
集合


标准答案：
集合

您的答案：
题目分数：1.0
此题得分：0.0
 
76．第4题
散列表既是一种____方式又是一种____方法。


答案:
储存、查找


标准答案：
储存、查找

您的答案：
题目分数：1.0
此题得分：0.0
 
77．第5题
由权值为3,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为____。


答案:
53


标准答案：
53

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


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


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

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


答案:
行指针、列指针


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

您的答案：
题目分数：1.0
此题得分：0.0
 
80．第8题
某无向图有28条边，则其顶点数最少为____。


答案:
8


标准答案：
8

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


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


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

您的答案：
题目分数：1.0
此题得分：0.0
 
82．第10题
排序算法的稳定性是指____。


答案:
对相同关键字排序前后相对位置不变


标准答案：
对相同关键字排序前后相对位置不变

您的答案：
题目分数：1.0
此题得分：0.0
 
83．第11题
对n个顶点和e条边的图，采用邻接矩阵和邻接表表示时，空间复杂性分别为____和____。


答案:
O(n2)、O(n+e)


标准答案：
O(n2)、O(n+e)

您的答案：
题目分数：1.0
此题得分：0.0
 
84．第12题
深度为k的二叉树，叶子数至多为____，叶子数至少为____。


答案:
2k-1、1




标准答案：
2k-1、1



您的答案：
题目分数：1.0
此题得分：0.0
 
85．第28题
n(≥1)个顶点的强连通图至少____条边，最多____条边。


答案:
n、n(n-1)


标准答案：
n、n(n-1)

您的答案：
题目分数：1.0
此题得分：0.0
 
86．第29题
内排序是指____。


答案:
数据全部在内存中进行排序


标准答案：
数据全部在内存中进行排序

您的答案：
题目分数：1.0
此题得分：0.0
 
87．第30题
某有向图有28条边，则其顶点数最少为____。


答案:
7


标准答案：
7

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


答案:
100


标准答案：
100

您的答案：
题目分数：1.0
此题得分：0.0
 
89．第32题
数组A[1..8][1..10]中，每个元素占3个单元，从首地址SA开始存放，若该数组按列存放，则元素A[8][5]的地址是____


答案:
SA+117


标准答案：
SA+117

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


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


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

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


答案:
O(log3n)


标准答案：
O(log3n)

您的答案：
题目分数：1.0
此题得分：0.0
 
92．第44题
在带头结点的单链表L中，若要删除第一个结点，则需执行下列三条语句：
____；L-> next=p-> next；delete p；


答案:
p=L-> next


标准答案：
p=L-> next

您的答案：
题目分数：1.0
此题得分：0.0
 
93．第45题
某图所有顶点的度数之和为200，则边数为____条。


答案:
100


标准答案：
100

您的答案：
题目分数：1.0
此题得分：0.0
 
94．第46题
头指针为F、尾指针为R、带头结点的链队列为空的条件是____。


答案:
R==F


标准答案：
R==F

您的答案：
题目分数：1.0
此题得分：0.0
 
95．第47题
在邻接矩阵和邻接表上对图进行BFS或DFS遍历时，时间复杂性分别为____、____。


答案:
O(n2)、O(n+e)


标准答案：
O(n2)、O(n+e)

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


答案:
4


标准答案：
4

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


答案:
O(elog2e)、稀疏


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

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


答案:
数据的处理；算法


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

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


答案:
55


标准答案：
55

您的答案：
题目分数：1.0
此题得分：0.0
 
100．第63题
将对称矩阵A[1..n][1..n]的下三角(含对角线)按行序存入一维数组B[1..n(n+1)/2]中，设A[i][j]对应位置B[k]，则k=____。


答案:
i(i-1)/2+j


标准答案：
i(i-1)/2+j

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


答案:
行号、列号、值


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

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


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


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

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



答案:
void moves(sqlist *L) {
   int i,j; datatype x;
   i=1;j=L->n;
   while(i< j) {
      while(L->data[i]< 0 && i< j) i++;
      while(L->data[j]>=0 && i< j) j--;
      if(i< j) {
         x=L->data[i];L->data[i]=L->data[j];L->data[j]=x;
         i++;j--;
      }
   }
}



标准答案：
void moves(sqlist *L) {
   int i,j; datatype x;
   i=1;j=L->n;
   while(i< j) {
      while(L->data[i]< 0 && i< j) i++;
      while(L->data[j]>=0 && i< j) j--;
      if(i< j) {
         x=L->data[i];L->data[i]=L->data[j];L->data[j]=x;
         i++;j--;
      }
   }
}


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



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



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


您的答案：
题目分数：2.5
此题得分：0.0
 
105．第105题
设计算法将顺序表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
 
作业总得分：0.0
作业总批注：