数据结构上机考试试题(C++语言版)
数据结构上机考试试题(C++语言版)
考试要求:本次考试共列考核试题4大题,考生可以在所列4个考核试题中任选3个小题(即可能只属于2个大题),作为上机考核试题。
考核原则:所选题目在上机编程调试通过后即为考核通过。监考教师依据学生编程及调试通过与否情况给予考核成绩。
考核成绩评分标准:
所选3个题目全部编写出程序并调试通过:优
所选3个题目全部编写出程序,但只有2个上机调试通过:良
所选3个题目全部编写出程序,但只有1个上机调试通过:及格
所选3个题目全部编写出程序但都没有上机调试通过,或没有编写出全部程序:不及格。 考核时间:2小时。
考核试题:
1、建立一个顺序方式存储的线性表,向表中输入若干元素后进行以下操作:
(1)向线性表的表头、表尾或合适位置插入元素
(2)对线性表按升序或降序输出
2、建立一个动态链接方式存储的线性表,向表中输入若干元素后进行以下操作:
(1)从单链表中查找指定元素
(2)返回单链表中指定序号的结点值
3、建立一个动态链接结构存储的二叉树,向这棵二叉树进行以下操作:
(1)按任中序遍历次序输出二叉树中的所有结点
(2)求二叉树的叶子数
4、编写一个对整型数组A[n+1]中的A[1]至A[n]元素进行选择排序的算法,使得首先从待排序区间中选择出一个最大值并同最后一个元素交换,再从待排序区间中选择出一个最小值并同最第一个元素交换,反复进行直到待排序区间中元素的个数不超过1为止。
#include<iomanip.h>
#include<stdlib.h>
#include"linearlist1.h"
//初始化线性表
void InitList(LinearList& L, int ms)
{
L.list=new ElemType[ms]; if(!L.list) { } cerr<<"Memory allocation failure!"<<endl; exit(1);
数据结构C++考试题及答案_IT/计算机_专业资料。数据结构考试题数据结构试题一 一、单项选择题(每小题 3 分,共 30 分) 1、在有 n 个叶子结点的哈夫曼树中,...
苏州大学数据结构期末上机考试试题苏州大学数据结构期末上机考试试题隐藏>> 《数据结构》上机考试 《数据结构》11-12 下学年期末上机考试 1 题目:用链表模拟仓库管理...
《数据结构》(C语言版)严蔚... 48页 2财富值 数据结构上机考试试题(C++.....《算法与数据结构》实验(上机)教学大纲 课程名称:中文名称:算法与数据结构,英文...
2012 级 C++高级语言程序设计期末上机试题班级__04___ 姓名___李静___小班序号___18___ 考试要求:在规定时间内上传答卷文档的文件,其文件名为两位小班的班...
数据结构(C++)有关练习题_IT/计算机_专业资料。- ...(期末考) 实验八 综合实验(期末考) 内容及步骤: ...语言为描述工具,后来出现了采用 C 语言为描述工 具...
数据结构考试题(英文版)C++ 暂无评价0人阅读0次下载举报文档Final Examination Paper On Data ...
数据结构英文考试题Final Examination Paper On...either empty, or the left subtree of any node of the tree is empty C...
2014年各行业从业资格考试 2014年国家司法考试案例分析模拟题 2014年证劵市场基础...数据结构(C语言版)习题答... 54页 1下载券 数据结构C语言版部分习题... 59...
. 《数据结构》上机考试试题一 数据结构》 班级 学号 姓名 成绩 题目:设有两个集合 A={2,6,3,5,7,1},B={3,4,6,2,9,10,12},求 A∩B 评分标准:...
数据结构(C语言版)实验报告... 25页 免费 重庆邮电大学数据结构上机... 4页 2财富值 数据结构实验指导 48页 1财富值 数据结构上机考试试题(C++... 5页 免...
热门文档