北大“数据结构”上机考试复习题总结(1)
数据结构练习题1
1.编一C程序,它能根据读入的数据构造有向图G,并输出G的邻接矩阵和DFS遍历序列(从V0开始),图的输入形式为n Vi0 Vj0 Vi1 Vj1 Vi2 Vj2……Vim Vjm -1 -1(-1,-1为输入结束标记),它们都是整数,且100n0,其余的值都=0且<n.
(注:程序的可执行文件名必须是 e1.exe,存于你的账号或其debug目录下。)
2. 编一C程序,它能读入两组整数(每组整数都以-9999为结束标记,个数都不大于1000),并以从小到大的次序输出既在第一组整数中而且不在第二组整数中的所有整数(同一个整数不能输出两次)。(输入时,两个相邻的整数用空格隔开)。
(注:程序的可执行文件名必须是 e2.exe,存于你的账号或其debug目录下。)
数据结构练习题2
1.编一C程序,它能读入两组整数(每组整数都是66个整数),它们分别是下三角矩阵A和下三角矩阵B的按行优先排列的元素(A和B的其它元素均为零)。计算并输出矩阵A与B的乘积。
(注:程序的可执行文件名必须是 e1.exe,存于你的账号或其debug目录下。)
#include <stdio.h
#include <stdlib.h
void main()
{
int i,j, k1,k2,c[66],s,k,count=0,flag=0;
int a[66];
int b[66];
printf(“请输入66个数到a中:n”);
for(i=0;i<66;i++)
scanf(“%d”,&a[i]);
printf(“请输入66个数到b中:n”);
for(i=0;i<66;i++)
scanf(“%d”,&b[i]);
for(i=0;i<11;i++){
for(k=0;k<11;k++)
{s=0;
for(j=0;j<11&&i=j;j++)
k1=i*(i+1)/2+j;
if(j=k)
k2=j*(j+1)/2+i;
else
continue;
s+=a[k1]*b[k2];
flag=1;
}
if(flag)
{
c[count++]=s;
flag=0;
}
}
for(i=0;i<66;i++)
printf(“%d”,c[i]);
}
2.编一C程序,它能对输入的一串整数(不多于1000个,以-9999为结束标记)到数组a中,再对a的元素进行直接插入排序(从小到大排序),输出排序结果和所用关键字比较次数。(输入时,两个相邻的整数用空格隔开)。
(注:程序的可执行文件名必须是 e2.exe,存于你的账号或其debug目录下。)
#include <stdio.h
#include <stdlib.h
void main()
{
int i,j, k1,k2,c[66],s,k,count=0,flag=0;
int a[66];
int b[66];
printf(“请输入66个数到a中:n”);
for(i=0;i<66;i++)
scanf(“%d”,&a[i]);
printf(“请输入66个数到b中:n”);
for(i=0;i<66;i++)
scanf(“%d”,&b[i]);
for(i=0;i<11;i++){
for(k=0;k<11;k++)
{s=0;
for(j=0;j<11&&i=j;j++)
k1=i*(i+1)/2+j;
if(j=k)
k2=j*(j+1)/2+i;
else
continue;
s+=a[k1]*b[k2];
flag=1;
}
if(flag)
{
c[count++]=s;
flag=0;
}
}
for(i=0;i<66;i++)
printf(“%d”,c[i]);
}
数据结构练习题3
1. 编一C程序,它能根据输入的二叉树前序和中序序列来构造该二叉树,并能输出该二叉树的后序序列和该二叉树叶的结点的个数以及该二叉树高度。(输入次序是:表示前序序列的字符串、表示中序序列的字符串)。
(注:程序的可执行文件名必须是 e1.exe,存于你的账号或其debug目录下。)
#include <stdio.h
#include <malloc.h
#include <string.h
void exit(int);
#define MAX 100
typedef struct node{
char d;
struct node *lchild,*rchild;
}Tnode;
void MKTree(char pre[],int pres,int pree,char in[],int is,int ie,Tnode **r)
{
int i;
if(prespree||isie)
*r=NULL;
else{
*r=malloc(sizeof(Tnode));
for(i=is;i<=ie;i++)
if(pre[pres]==in[i])
{
MKTree(pre,pres+1,pres+i-is,in,is,is+i-1,&(*r)-lchild);
MKTree(pre,pres+i+is+1,pree,in,is+i+1,ie,&(*r)-rchild);
break;
}
}
}
void postorder(Tnode *r)
{
if(r)
{
postorder(r-lchild);
postorder(r-rchild);
printf(“%c”,r-d);
}
}
int num(Tnode *r)
{
if(r==NULL)
return 0;
else
if(r-lchild==NULL&&r-rchild==NULL)
return 1;
else
return num(r-lchild)+num(r-rchild);
}
int height(Tnode *r)
{
int h1,h2;
if(r==NULL)
return 0;
else
{
h1=height(r-lchild);
h2=height(r-rchild);
return 1+(h1h2)?h1:h2;
}
}
void main()
{
Tnode *r;
char pre[MAX],in[MAX];
printf(“input preorder and inorder n”);
gets(pre);
gets(in);
MKTree(pre,0,strlen(pre)-1,in,0,strlen(in)-1,&r);
printf(“The postorder is as follow:n”);
postorder(r);
printf(“n there are %d leaves in the treen”,num(r));
printf(“h=%dn”,height(r));
}
2.编一C程序,它能读入一串(n个)整数(以-9999为结束标记),并判断第1个整数在后(n-1)个整数中出现的次数,再输出该次数。(输入时,两个相邻的整数用空格隔开)。
(注:程序的可执行文件名必须是 e2.exe,存于你的账号或其debug目录下。)
【北大“数据结构”上机考试复习题总结(1)】相关文章:
热点推荐:
工学
- 2020-11-17【工学】2012年自考“工程项目管理”单选练习(9)
- 2020-11-17【工学】2012年自考“互联网软件应用与开发”复习资料(1)
- 2020-11-17【工学】2012年自考“互联网软件应用与开发”复习资料(18)
- 2020-11-17【工学】2012年自考“互联网软件应用与开发”复习资料(34)
- 2020-11-17【工学】2012年自考“互联网软件应用与开发”复习资料(35)
- 2020-11-17【工学】2012年自考“互联网软件应用与开发”复习资料(38)
- 2020-11-17【工学】2012年自考“互联网软件应用与开发”复习资料(41)
- 2020-11-17【工学】2012年自考“互联网及其应用”串讲笔记(1)
其他最新资讯
- 2023-12-29【自考政策】广西自考网络助学平台新增61门课程
- 2020-12-04【免考问题】哪些证书可以免考自考相关课程?
- 2020-12-04【免考问题】自考免考有哪些条件?
- 2020-12-04【综合问题】自考本科文凭有用吗?
- 2020-12-04【综合问题】自考本科需要考多少门课?
- 2020-11-17【综合问题】江苏省高等教育自学考试网上报名常见问题及解答
- 2020-11-17【经济学】2012年自考“中国税制”笔记串讲(8)
- 2020-11-17【自考政策】全国自考办领导:未来自考将大力发展网络助学
网友关注
- 【考务考籍】关于福州08年高等教育自学考试时间通知
- 【考务考籍】江西07年下半年自考网上毕业生资格审查工作结束
- 【考务考籍】安徽铜陵自学考试办公室近期工作安排
- 【考务考籍】山东张店07下自考毕业证办理工作结束
- 【考务考籍】九龙坡1月自考准考证领取时间变更
- 【考务考籍】福州自考考点地址、乘车线路及联系电话
- 【考务考籍】江西08年4月自学考试报名时间推迟
- 【考务考籍】关于江西自考应考者毕业时间说明函
网友关注视频
- 8.对剪花样_第一课时(二等奖)(冀美版二年级上册)_T515402
- 二年级下册数学第二课
- 第19课 我喜欢的鸟_第一课时(二等奖)(人美杨永善版二年级下册)_T644386
- 沪教版八年级下册数学练习册一次函数复习题B组(P11)
- 沪教版牛津小学英语(深圳用) 五年级下册 Unit 7
- 苏科版数学七年级下册7.2《探索平行线的性质》
- 【部编】人教版语文七年级下册《老山界》优质课教学视频+PPT课件+教案,安徽省
- 七年级英语下册 上海牛津版 Unit9