搜题请搜索小程序“爱下问搜题”
问题 单项选择题

设顺序表中结点个数为n，向第i个结点后面插入一个新结点，设向每个位置插入的概率相等，则在顺序表中插入一个新结点平均需要移动的结点个数为( )。

A．(n-1)/2

B．n/2

C．n

D．(n+1)/2

答案

参考答案：B

解析： 若顺序表中结点个数为n，且往每个位置插入的概率相等，则插入一个结点平均需要移动的结点个数为n/2。

填空题

[函数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;
查看答案
判断题

表面缺陷可以留到打压后修补。
查看答案