logo - 刷刷题
下载APP
【简答题】

[函数2.1说明]
函数void sort(int arry[],int n)的功能是对数组a中的arry[0]~arry[n-1]这n个元素进行排序。排序过程如下:第一趟对所有的偶数下标x,比较arr[x]和arry [x+1],若arry[x]>arry[x+1],则将两者交换; 第二趟对所有的奇数下标y,比较arry[y]和arry[y+1],若arry[y]>arry[y+1],则将两者交换; 第三趟对偶数下标,第四趟对奇数下标,……,依次类推,直至整个数组元素有序排列为止。
[函数2.1]
void sort (int arry[],int n)
int i,j,tag=1;
for(j=0; j<n; j++)
for(i= (1) ;i<n-1; (2) )
if (arry [i] >arry [i+1])
t=arry [i] ;
arry [il =arry [i+1] ;
arry [i+1] =t ;
tag=0 ;


tag++;
if( (3) )break;


[函数2.2说明]
这是一棵二叉树排序查找元素的程序,查找的方法是:首先与树的根结点的元素进行比较,若相等则找到,返回此结点的地址; 若要查找的元素小于根结点的元素值,则指针指向此结点的左子树,继续查找; 若要查找的元素大于根结点的元素值,则指针指向此结点的右子树,继续查找。直到指针为空,表示此树中不存在所要查找的元素。本题使用递归方法实现。
[函数2.2]
typedef struct node
int data;
struct node *left;
struct node *right;
NODE;
NODE *SearchSortTree(NODE *tree,int e)
if (tree ! =NULL)
if (tree->data<e)
(4) ;
else if(tree->data>e)
(5) ;
else return tree;

return tree;

举报
参考答案:
参考解析:
.
刷刷题刷刷变学霸
举一反三

【单选题】有3个结点的二叉树有( )。

A.
2种形态
B.
4种形态
C.
7种形态
D.
5种形态

【单选题】下列关于二叉树的叙述中,正确的是( )。

A.
叶子结点总是比度为2的结点少一个
B.
叶子结点总是比度为2的结点多一个
C.
叶子结点数是度为2的结点数的两倍
D.
度为2的结点数是度为1的结点数的两倍
相关题目:
【单选题】有3个结点的二叉树有( )。
A.
2种形态
B.
4种形态
C.
7种形态
D.
5种形态
【单选题】下列关于二叉树的叙述中,正确的是( )。
A.
叶子结点总是比度为2的结点少一个
B.
叶子结点总是比度为2的结点多一个
C.
叶子结点数是度为2的结点数的两倍
D.
度为2的结点数是度为1的结点数的两倍