西南交通大学840数据结构编程大题-2020年

文章目录

• • • 第一题
    • 第二题

第一题

1.已知二叉树结点及其指针类型定义如下:

typedef struct node {
    int data;
    struct node *lchild, *rchild;
} BTNode, *BT;

试编写算法函数，形参传入二叉树根结点指针bt和一个整数x，函数返回data 域值小于x的所有结点的data域值之和。

#include <stdio.h>

typedef struct node {
    int data;
    struct node *lchild, *rchild;
} BTNode, *BT;

int getSum(BT bt, int x) {
    if (bt == NULL) return 0;
    int sum = 0;
    if (bt->data < x) sum += bt->data;
    sum += getSum(bt->lchild, x) + getSum(bt->rchild, x);
    return sum;
}

第二题

2.演讲比赛，有N位评委参与打分，为保证公平，要求对N位评委的打分去掉一个最高分和一个最低分后的平均分作为该选手的最终得分。
编写程序计算每位选手的得分，在main函数中实现从键盘输入N位评委所给的分数和输出选手的最终得分(要求输出保留两小数)，double fun( double *p,int n)函数实现计算并返回该名选手的最终得分。
输出样例如下(N=10):
输入:8 9 10 8 9 7 9 7 10 6
输出:8.38

#include <stdio.h>
#define N 10

double fun(double *p, int n) {
    if (n <= 2) return 0; // 特殊判断一下吧，避免分母为0
    double maxval = -1, minval = 100, sum = 0;
    for (int i = 0; i < n; i++) {
        if (p[i] > maxval)
            maxval = p[i];
        if (p[i] < minval) minval = p[i];
        sum += p[i];
    }
    return (sum - maxval - minval) / (N - 2);
}
int main() {
    double p[N];
    for (int i = 0; i < N; i++)
        scanf("%lf", &p[i]);
    printf("%.2lf", fun(p, N));
    return 0;
}