下载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.
正确
B.
错误
查看完整题目与答案
【单选题】设森林F中有三棵树T1、T2、T3,节点个数分别为m1、m2、m3。与森林F对应的二叉树根结点的右子树上的节点个数是
A.
m1
B.
m1+m2
C.
m1+m2+m3
D.
m2+m3
查看完整题目与答案
【单选题】对下面的二叉树进行中序线索化后,结点f的右指针指向的结点是
A.
a
B.
b
C.
c
D.
e
查看完整题目与答案
【单选题】设计算法判定给定二叉树是否为二叉排序树。 void BSTree(BiTree t,int &flag,int &last);// 声明 Status IsBSTree(BiTree t) { int flag = 1; int last =0; BSTree(t,flag,last); return flag; } void BSTree(BiTree t,int &flag,int &last...
A.
BSTree(t->rchild,flag,last);
B.
BSTree(t->lchild,flag,last);
C.
BSTree(t->rchild,last,flag);
D.
BSTree(t->lchild,last,flag);
查看完整题目与答案
【单选题】某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为______。
A.
BADC
B.
DCBA
C.
CDAB
D.
ABCD
查看完整题目与答案
【单选题】线索二叉树是一种( )结构。
A.
物理
B.
逻辑
C.
存储
D.
线性
查看完整题目与答案
【判断题】用二叉树的先序序列和后序序列可以导出它的中序序列。
A.
正确
B.
错误
查看完整题目与答案
【简答题】一棵具有257个结点的完全二叉树,它的深度为()。(填数字)。
查看完整题目与答案
【单选题】若一棵二叉树中 度为 1 的结点个数为 20 个, 度为2 的结点个数为 10 个, 则该二叉树中度为 0 的结点个数为( )个。
A.
9
B.
11
C.
19
D.
21
查看完整题目与答案