数据结构实验题答案

A 装箱问题模拟（20）

源码：

#include #include using namespace std;

char box[1010];

int main() {

memset(box,100,sizeof(box)); int N; int t;

int num=0; cin>>N;

int temp = N; while(temp--) {

cin>>t;

for (int i=0;i

int a = box[i]; if (a>=t) {

if (a==100) num++;

box[i] -=t;

cout<

cout<

//system(\ return 0; }

B 表达式转换（25）

源码：

#include #include #include using namespace std;

stack sta;

int main() {

string s;

string anwser; cin>>s;

int i;

bool n

重庆文理学院软件工程学院

实 验 报 告 册

专 业：_____软件工程__ _ 班 级：_____软件工程2班__ _ 学 号：_____201258014054 ___ 姓 名：_____周贵宇___________ 课程名称：___ 数据结构 _ 指导教师：_____胡章平__________

2013年 06 月 25 日

实验序号 1 实验名称 实验一 线性表基本操作 实验地点

实 验 内 容

S-C1303 实验日期 2013年 04月 22日

1. 编程实现在顺序存储的有序表中插入一个元素（数据类型为整型）。

2. 编程实现把顺序表中从i个元素开始的k个元素删除（数据类型为整型）。 3. 编程序实现将单链表的数据逆置，即将原表的数据（a1,a2….an）变成

(an,…..a2,a1)。（单链表的数据域数据类型为一结构体，包括学生的部分信息：学号，姓名，年龄）

1.

#include #include #include #define OK 1 #define ERROR 0 #define TRUE 1 #define FALS

《数据结构》实验指导

2013 / 2014 学年 第 2学期

姓 名：______________ 学 号：_________ 班 级：______________ 指导教师：______________

潍坊学院计算机工程学院

2014

1

预备实验 C语言的函数数组指针结构体知识

一、实验目的

1、复习C语言中函数、数组、指针和结构体的概念。 2、熟悉利用C语言进行程序设计的一般方法。

二、实验内容和要求

1、调试程序：输出100以内所有的素数（用函数实现）。 #include

/*判断一个数是否为素数*/ int isprime(int n){ for(int m=2;m*m<=n;m++){ if(n%m= =0) return 0; return 1; }

/*输出100以内所有素数*/ int main(){ int i; for(i=2;i<100;i++) if(isprime(i)= =1) printf(“M”,i); return 0; }

运行结果：

2、 调试程序：对一维数组中的元素进行逆序排列。 #include #define N 10 int main(){ int a[N]={0,1,2,3,4,5,6,7,8,9},i,temp; printf(“the original Array is:\\n ”); for(i=0;i

2

第1章 绪论

1.1 简述下列术语：数据，数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。

解：数据是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。

数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 数据对象是性质相同的数据元素的集合，是数据的一个子集。 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 存储结构是数据结构在计算机中的表示。

数据类型是一个值的集合和定义在这个值集上的一组操作的总称。 抽象数据类型是指一个数学模型以及定义在该模型上的一组操作。是对一般数据类型的扩展。

1.2 试描述数据结构和抽象数据类型的概念与程序设计语言中数据类型概念的区别。

解：抽象数据类型包含一般数据类型的概念，但含义比一般数据类型更广、更抽象。一般数据类型由具体语言系统内部定义，直接提供给编程者定义用户数据，因此称它们为预定义数据类型。抽象数据类型通常由编程者定义，包括定义它所使用的数据和在这些数据上所进行的操作。在定义抽象数据类型中的数据部分和操作部分时，要求只定义到数据的逻辑结构和操作说明，不考虑数据的存

实验一 线性表

1. 设顺序表A中的数据元素递增有序，试写一程序，将x插入到顺序表的适当位置上，使该表仍然有序。

分析：其实这个题在学C语言时就已经写过了，这里采用顺序表来存储数据。主要就是考虑插入的位置是不是在最后一个，如果不在最后一个，那么就要移动数据了，算法很简单就不再说了，这里的数据都看成是整型的。 源程序：

//1.1.c

#include

#include

void Insert(int* p,int length,int n){//插入函数

int i,j;

int flag=0;

if(n>=p[length-1]){//n比最大数还要大时

p[length]=n;

flag=1;

}

else{

for(i=length-2;i>=0;i--){

if(n>=p[i]){//插入n

for(j=length;j>=i+2;j--){

实验一 线性表

1. 设顺序表A中的数据元素递增有序，试写一程序，将x插入到顺序表的适当位置上，使该表仍然有序。

分析：其实这个题在学C语言时就已经写过了，这里采用顺序表来存储数据。主要就是考虑插入的位置是不是在最后一个，如果不在最后一个，那么就要移动数据了，算法很简单就不再说了，这里的数据都看成是整型的。 源程序：

//1.1.c

#include

#include

void Insert(int* p,int length,int n){//插入函数

int i,j;

int flag=0;

if(n>=p[length-1]){//n比最大数还要大时

p[length]=n;

flag=1;

}

else{

for(i=length-2;i>=0;i--){

if(n>=p[i]){//插入n

for(j=length;j>=i+2;j--){

实验一 线性表

1. 设顺序表A中的数据元素递增有序，试写一程序，将x插入到顺序表的适当位置上，使该表仍然有序。

分析：其实这个题在学C语言时就已经写过了，这里采用顺序表来存储数据。主要就是考虑插入的位置是不是在最后一个，如果不在最后一个，那么就要移动数据了，算法很简单就不再说了，这里的数据都看成是整型的。 源程序：

//1.1.c

#include

#include

void Insert(int* p,int length,int n){//插入函数

int i,j;

int flag=0;

if(n>=p[length-1]){//n比最大数还要大时

p[length]=n;

flag=1;

}

else{

for(i=length-2;i>=0;i--){

if(n>=p[i]){//插入n

for(j=length;j>=i+2;j--){

第一章 绪论

一、选择题

1、( )是数据的基本单位。

A) 数据结构 B)数据元素 C)数据项 D)数据类型 2、以下说法不正确的是( )。

Ａ)数据结构就是数据之间的逻辑结构。

Ｂ)数据类型可看成是程序设计语言中已实现的数据结构。 Ｃ)数据项是组成数据元素的最小标识单位。 Ｄ)数据的抽象运算不依赖具体的存储结构。

3、计算机算法是解决问题的有限运算序列,它具备输入、输出和（ ）等5个特性。 A)可执行性、可移植性和可扩充性 B)可行性、确定性和有穷性 C)确定性、有穷性和稳定性 D)易读性、稳定性和安全性 4、一般而言，最适合描述算法的语言是( )。

A)自然语言 B)计算机程序语言 C)介于自然语言和程序设计语言之间的伪语言 D)数学公式 5、通常所说的时间复杂度指( )。

A)语句的频度 B)算法的时间消耗 C)渐近时间复杂度 D)最坏时间复杂度

6、A算法的时间复杂度为O(n3)，B算法的时间复杂度为O(2n)，则说明( )

第一章 绪论

一、选择题

1、( )是数据的基本单位。

A) 数据结构 B)数据元素 C)数据项 D)数据类型 2、以下说法不正确的是( )。

Ａ)数据结构就是数据之间的逻辑结构。

Ｂ)数据类型可看成是程序设计语言中已实现的数据结构。 Ｃ)数据项是组成数据元素的最小标识单位。 Ｄ)数据的抽象运算不依赖具体的存储结构。

3、计算机算法是解决问题的有限运算序列,它具备输入、输出和（ ）等5个特性。 A)可执行性、可移植性和可扩充性 B)可行性、确定性和有穷性 C)确定性、有穷性和稳定性 D)易读性、稳定性和安全性 4、一般而言，最适合描述算法的语言是( )。

A)自然语言 B)计算机程序语言 C)介于自然语言和程序设计语言之间的伪语言 D)数学公式 5、通常所说的时间复杂度指( )。

A)语句的频度 B)算法的时间消耗 C)渐近时间复杂度 D)最坏时间复杂度

6、A算法的时间复杂度为O(n3)，B算法的时间复杂度为O(2n)，则说明( )

实验一

实验题目：运动会成绩统计 实验目的：

（1）掌握结构体类型数组的概念和使用； （2）掌握枚举类型的概念与使用；

（3）设计并掌握算法，学会分析算法并培养用算法解决实际问题的能力。 实验要求：

（1）设计相应原始表格（比赛的成绩），选择恰当的数据结构； （2）统计各院校的男、女总分和团体总分，并输出。

实验重点：针对具体的应用问题选择适当的数据结构，设计出高效算法，编写出正确的程序，得到正解的实验结果。

实验难点：（1）针对具体的应用问题选择适当的数据结构，设计出高效算法，编写出正确的程序，并对算法进行性能分析；

（2）程序的编译与调试。 实验内容：

假设有A、B、C、D、E五个高校进行田径比赛，各院校的单项成绩均已存入计算机，并构成一张表，表的每一行的形式为：项目名称 性别 校名 成绩 得分

编程统计各院校的男、女总分和团体总分，并输出。 实验原理与步骤： （1）数据结构 #define NULL 0 typedef struct{

char *sport;

enum{male,female} gender;