主要针对西安电子科技大学《数据结构》的核心考点进行汇总
【基本问题模板】
【西电OJ真题(包含一部分历年机试考题)+代码】
针对西电计科院《数据结构》机考的期末考试复习资料。
(如需要《数据结构》机考全部资料,可以联系邮箱oax_knud@163.com,资料非无偿,介意慎联系
其他资料参考:西电计算机专业课资料汇总
输入一个链表,反转链表后,输出链表的所有元素。
输入第一行为整数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
#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;
}
输入要求:每一行为两组数据:第一组为一个值,表示多项式的非零项数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
#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;
}
输入说明
输入n个学生数据(1<=n<=10)。每行一个学生信息,包括:姓名(不超过20个字符的字符串)、学号(整形)、性别(字符),以空格分隔。学生数据以#结束,并在下一行输入退学学生的学号。
输出说明
若链表中有退学学生,输出删除该学生后的学生数据;如果链表中没有该学生,则输出错误信息No。
#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;}}}
矩阵对角线求和
#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;
}
有N个学生的数据,将学生数据按成绩高低排序(高在前低在后),如果成绩相同则按姓名字符的字母序排序,如果姓名的字母序也相同则按照学生的年龄排序(从小到大),并输出N个学生排序后的信息。
#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<
#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;
}
建立二叉链表,统计二叉树中的叶子结点数并输出。
按照完全二叉树的形式输入二叉树的各结点数据(字符),其中虚结点用’@‘表示。输入以’#'结束。
输出叶子结点的个数及具体值。第一行为为叶子结点的数据值,各数据用空格分隔,第二行为叶子结点的个数。
输入示例:
abc@@de#
输出:
b d e
3
出叶子结点的个数及具体值。第一行为为叶子结点的数据值,各数据用空格分隔,第二行为叶子结点。
#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,资料非无偿,介意慎联系