西电机试数据结构核心算法与习题代码汇总(机考真题+核心算法)
创始人
2024-05-31 04:16:00
0

文章目录

  • 前言
  • 一、链表问题
    • 1.1 反转链表
      • 1.1.1 题目
      • 1.1.2 代码
    • 1.2 多项式加减法
      • 1.2.1 题目
      • 1.2.2 代码
  • 二、队列和栈
    • 2.1 学生退学
      • 2.1.1 问题
      • 2.1.2 代码
  • 三、矩阵和串题目
    • 3.1 矩阵对角线求和
      • 3.1.1 问题
      • 3.1.2 代码
  • 四、排序问题
    • 4.1 多元素排序
      • 4.1.1 问题
      • 4.1.2 代码
  • 五、二叉树
    • 5.1 相同二叉排序树
      • 5.1.1 问题
      • 5.1.2 代码
  • 六、树和图
    • 6.1 统计二叉树中的叶子结点数
      • 6.1.1 问题
      • 6.1.2 代码


前言

主要针对西安电子科技大学《数据结构》的核心考点进行汇总
【基本问题模板】
在这里插入图片描述
【西电OJ真题(包含一部分历年机试考题)+代码】
在这里插入图片描述
针对西电计科院《数据结构》机考的期末考试复习资料。
(如需要《数据结构》机考全部资料,可以联系邮箱oax_knud@163.com,资料非无偿,介意慎联系
其他资料参考:西电计算机专业课资料汇总


一、链表问题

1.1 反转链表

1.1.1 题目

输入一个链表,反转链表后,输出链表的所有元素。
输入第一行为整数n(n>=1),代表测试链表数。从第二行开始每行表示一个链表,其中第一个数据表示链表中数据个数,其余数据表示要测试的链表中的数据,均为整数。
输入样例

3
5 1 2 3 4 5
3 2 4 5
1 3

输出样例

5 4 3 2 1
5 4 2
3

1.1.2 代码

#include 
#include 
using namespace std;
int main(){stack  sd;int n ;cin >> n;while(n--){int m;cin >> m;for(int i = 1, s; i <= m; ++i){cin >> s;sd.push(s);}while(!sd.empty()){cout << sd.top() << " ";sd.pop();}cout << endl;}return 0;
}

1.2 多项式加减法

1.2.1 题目

输入要求:每一行为两组数据:第一组为一个值,表示多项式的非零项数M;第二组为2*M个值,每相邻两个值表达一个多项式的非零系数项,分别为系数值、幂次值(其中各项按照幂次的降序排列)。但如果多项式没有非零系数项,则仅用0(M的值)表示,后面没有系数和幂次值出现。
输出包含了两个多项式,分为两行给出(同行数据间以空格隔开)
样例:

4 1 10 2 5 3 4 4 0
4 1 8 -2 5 3 3 4 1

输出样例

6 1 10 1 8 3 4 3 3 4 1 4 0
7 1 10 -1 8 4 5 3 4 -3 3 -4 1 4 0

1.2.2 代码

#include 
using namespace std;
const int MAXN = 1000;
int a[MAXN],b[MAXN], s1[MAXN], s2[MAXN];void in(int *t){int m;cin >> m;for(int i = 1, x, y; i <= m; ++i){cin >> x >>y;//x:系数;y指数t[y] = x;}
}
void out(int *t, int m){cout << m << " ";for(int i = MAXN - 1; i >= 0; --i){if(t[i] != 0)cout << t[i] << " " << i << " ";}cout << endl;
}int main(){in(a), in(b);int cnt1 = 0,cnt2 = 0;for(int i = MAXN - 1;i >= 0; --i){s1[i] = a[i] + b[i];s2[i] = a[i] - b[i];cnt1 += (0 || s1[i]);cnt2 += (0 || s2[i]);}out(s1,cnt1);out(s2,cnt2);return 0;
}

二、队列和栈

2.1 学生退学

2.1.1 问题

输入说明
输入n个学生数据(1<=n<=10)。每行一个学生信息,包括:姓名(不超过20个字符的字符串)、学号(整形)、性别(字符),以空格分隔。学生数据以#结束,并在下一行输入退学学生的学号。
输出说明
若链表中有退学学生,输出删除该学生后的学生数据;如果链表中没有该学生,则输出错误信息No。

2.1.2 代码

#include 
#include using namespace std;typedef struct LNode{char name[21];int num;char sex;struct LNode *next;
}LNode;int main(){LNode *head, *p, *q;int flag, m;head = new LNode;head->next = NULL;p = head;while(1){q = new LNode;q->next = NULL;cin >> q->name;if(q->name[0] == '#')break;cin >> q->num >> q->sex;p->next = q;p = q;}cin >> m;flag = 0;p = head;while(p->next != NULL){q = p->next;if(q->num == m){flag = 1;p->next =q->next;free(q);}p = p->next;}if(flag == 0){cout << "NO";}else{p = head;while(p->next != NULL){q = p->next;cout << q->name << " " << q->num << " " << q->sex;p =p->next;cout << endl;}}}

三、矩阵和串题目

3.1 矩阵对角线求和

3.1.1 问题

矩阵对角线求和

3.1.2 代码

#include using namespace std;
int m[10][10];int main(){int ans = 0;for(int i = 0; i < 3; ++i)for(int j = 0, x;j < 3; ++j){cin >> x;if(i == j)ans += x;}cout << ans;return 0;
}

四、排序问题

4.1 多元素排序

4.1.1 问题

有N个学生的数据,将学生数据按成绩高低排序(高在前低在后),如果成绩相同则按姓名字符的字母序排序,如果姓名的字母序也相同则按照学生的年龄排序(从小到大),并输出N个学生排序后的信息。

4.1.2 代码

#include
using namespace std;
struct stu{string name;int age;double grade;
}st[100];
int n;
int cmp(stu x1,stu x2){if(x1.grade>x2.grade) return x1.grade>x2.grade;else if(x1.grade==x2.grade) return x1.namecin>>n;for(int i=0;icin>>st[i].name>>st[i].age>>st[i].grade;}sort(st,st+n,cmp);for(int i=0;icout<

五、二叉树

5.1 相同二叉排序树

5.1.1 问题

在这里插入图片描述

5.1.2 代码

#include 
using namespace std;
char s[15], t[15];struct BST{int sz, a[105];inline void init(){for (int i = 0; i <= sz; ++i) a[i] = 0; sz = 0;}inline void insert(int x){int p = 0;while (a[p]) {if (x > a[p]) p = 2 * p + 2;else p = 2 * p + 1;}a[p] = x;sz = max(sz, p);}inline bool operator == (const BST& b) const {if (sz != b.sz) return false;for (int i = 0; i <= sz; ++i)if (a[i] != b.a[i]) return false;return true;}}x, y;int main(){int n;cin >> n;while (n){cin >> s;while (n--){cin >> t;x.init(), y.init();for (int i = 0; s[i]; ++i) x.insert(s[i]);for (int i = 0; t[i]; ++i) y.insert(t[i]);cout << ((x == y) ? "YES" : "NO") << endl;}cin >> n;}return 0;
}

六、树和图

6.1 统计二叉树中的叶子结点数

6.1.1 问题

建立二叉链表,统计二叉树中的叶子结点数并输出。
按照完全二叉树的形式输入二叉树的各结点数据(字符),其中虚结点用’@‘表示。输入以’#'结束。
输出叶子结点的个数及具体值。第一行为为叶子结点的数据值,各数据用空格分隔,第二行为叶子结点的个数。
输入示例:
abc@@de#
输出:
b d e
3
出叶子结点的个数及具体值。第一行为为叶子结点的数据值,各数据用空格分隔,第二行为叶子结点。

6.1.2 代码

#include
using namespace std;
int main(){char tree[10000];int k=1;for(int i=0;;i++){char ch;cin>>ch;if(ch=='#') break;else{tree[k++]=ch;}}//k-1个结点 int num=0;for(int i=1;iif(tree[i]=='@') continue;else if(((i*2)>=k)&&((i*2+1)>=k)){cout<=k){cout<cout<

以上是部分题目的整理,如需要《数据结构》机考全部资料,可以联系邮箱oax_knud@163.com,资料非无偿,介意慎联系

相关内容

热门资讯

市值首次站上4万亿美元后,英伟... 英伟达的供应链遍布全球,在中国台湾,墨西哥、越南等多个国家及地区都有生产基地及市场。为了与中国市场保...
投资者提问:董秘你好,我觉得深... 投资者提问:董秘你好,我觉得深蓝和阿维塔产品都非常不错,但公司需要一个资深营销总监,把现在的销售团队...
特朗普遭未遂刺杀案:美特勤局6... 据美国广播公司(ABC)10日报道,一名美国官员证实,因在去年针对当时的总统候选人特朗普的未遂刺杀案...
拓斯达拟为润阳世纪光伏提供不超... 2025年7月11日,广东拓斯达科技股份有限公司发布关于向客户提供融资租赁回购担保的公告,拟为江苏润...
中国第一家保险公司的保单原来在... 转自:上观新闻今年的7月8日是第13个全国保险公众宣传日,由上海市保险学会、上海市保险同业公会联合策...
防溺水“压力山大”,南昌为何仍... 转自:半月谈 #南昌免费开放两滩七湾天然泳场# 【防溺水...
汽车行业今日净流出资金26.7... 沪指7月11日上涨0.01%,申万所属行业中,今日上涨的有19个,涨幅居前的行业为非银金融、钢铁,涨...
联合国设立“世界马日” 向人... 中新网北京7月11日电 据联合国新闻官网消息,今年的7月11日是联合国大会通过投票设立的首个“世界马...
Mhy20250711油脂晚评... (转自:南京玛合雅)一、【市场关注】1、北京时间7月10日(周四)中午12:30,马来西亚棕榈油局M...
25股股东户数连降 筹码持续集... 投资者可以在交易所互动平台上通过提问方式了解部分公司更及时(每月10日、20日、月末)的股东户数信息...