数据结构(c语言)上机实践考试历年试题汇总doc_数据结构上机考试 - CSDN文库

3星 · 超过75%的资源需积分: 45 125 浏览量更新于2023-03-16 评论 4 收藏 91KB DOC 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

资源详情

资源评论

资源推荐

一：1 ．编一 C 程序，它能根据读入的数据构造有向图 G，并输出 G 的邻接矩阵及 G 的拓扑序列。图的输入形式为 i0

j0 i1 j1 i2 j2 ...im jm -1 -1（-1，-1 为有向边输入结束标记，其余的值都>=0 且<n。） n，它们都是整数，n 是有向

图 G 的顶点个数且 40>n>0，顶点名字依次是 V0,V1,V2,…Vn-1； ik jk 表示向图 G 的有向边<Vik,Vjk>。

（注：程序的可执行文件名必须是 e1.exe，存于你的账号或其 debug 目录下。）

2．编一 C 程序，它能读入两组整数（每组整数都以-9999 为结束标记，个数都不大于 1000），并以从小到大的次序输出

既在第一组整数中也在第二组整数中的所有整数（同一个整数不能输出两次）。（输入时，两个相邻的整数用空格隔开)。

（注：程序的可执行文件名必须是 e2.exe，存于你的账号或其 debug 目录下。）

二：1．编一 C 程序，它能读入两组整数（每组整数都是 66 个整数），它们分别是下三角矩阵 A 和下三角矩阵 B 的按

行优先排列的元素（A 和 B 的其它元素均为零）。计算并输出矩阵 A 与 B 的乘积。

（注：程序的可执行文件名必须是 e1.exe，存于你的账号或其 debug 目录下。）

2．编一 C 程序，它能对输入的一串整数（不多于 1000 个，以-9999 为结束标记）到数组 a 中，再对 a 的元素进行直接插

入排序（从小到大排序），输出排序结果和所用关键字比较次数。（输入时，两个相邻的整数用空格隔开)。

（注：程序的可执行文件名必须是 e2.exe，存于你的账号或其 debug 目录下。）

三：1.编一 C 程序，它能根据输入的二叉树前序和中序序列来构造该二叉树，并能输出该二叉树的后序序列和该二叉树

叶的结点的个数以及该二叉树高度。（输入次序是：表示前序序列的字符串、表示中序序列的字符串）。

（注：程序的可执行文件名必须是 e1.exe，存于你的账号或其 debug 目录下。）

2．编一 C 程序，它能读入一串（n 个）整数（以-9999 为结束标记），并判断第 1 个整数在后(n-1)个整数中出现的次数，

再输出该次数。（输入时，两个相邻的整数用空格隔开)。

（注：程序的可执行文件名必须是 e2.exe，存于你的账号或其 debug 目录下。）

四： 1.编一 C 程序，它能根据输入的二叉树中序和后序序列来构造该二叉树，并能输出该二叉树的前序序列和该二叉

树的度为 2 的结点的个数并能判断该二叉树是否为二叉排序树（若是输出 Yes；否则输出 No）。（输入次序是：表示中

序序列的字母串、表示后序序列的字母串）。

（注：程序的可执行文件名必须是 e1.exe，存于你的账号或其 debug 目录下。）

2．编一 C 程序，它能读入一串整数（以-9999 为结束标记），再以与输入次序相反的次序输出这串整数（输入、出时，

两个相邻的整数用空格隔开)。

（注：程序的可执行文件名必须是 e2.exe，存于你的账号或其 debug 目录下。）

五：

1．编一 C 程序，它能根据输入数据构造带权无向图 G，并输出 G 的最小生成树。图的输入形式为 n V0 Vi0 w0 V1 Vi1

w1 V2 Vi2 w2 ...Vi Vin wn -1 -1 -1（-1，-1,-1 为输入结束标记，其余的值都>=0 且<n），它们都是整数，且

100>n>0。。

（注：程序的可执行文件名必须是 e1.exe，存于你的账号或其 debug 目录下。）

2. 编一 C 程序，它能根据读入的数据构造有向图 G，并输出 G 的 DFS 遍历序列（从 V0 开始），图的输入形式为 n V0

Vi0 V1 Vi1 V2 Vi2...Vi Vin -1 -1（-1，-1 为输入结束标记，其余的值都>=0 且<n），它们都是整数，且 100>n>0。

剩余12页未读，继续阅读

评论5

fengyanglove

2014-05-19

分数太高了。下载之后实际作用不是很大。答案很模糊。但聊胜于无吧

Mr-Legend

粉丝: 17
资源: 20

会员权益专享

图片转文字

全年可省5，000元立即开通

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈