广工数据结构anyview答案

/**********

【题目】试写一算法，如果三个整数a，b和c的值 不是依次非递增的，则通过交换，令其为非递增。 ***********/

void Descend(int &a, int &b, int &c) /* 通过交换，令 a >= b >= c */ {

if(c<=b&&b<=a) return; else {

if(a

void swap(int &a,int &b) {

int temp; temp=a; a=b; b=a; }

/**********

【题目】试编写算法求一元多项式 P(x) = a0 + a1x + a2x^2 + ... + anx^n

的值P(x0)，并确定算法中每一语句的执行次数和整个算法 的时间复杂度。 **********/

float Polynomial(int n, int a[], float x)

/* 求一元多项式的值P(x)。 */ /* 数组a的元素a[i]为i次项的系数，i=0,...,n */ {

float answer =a[0]; float temp= 1.0; for(int

/**********

【题目】试写一算法，如果三个整数a，b和c的值 不是依次非递增的，则通过交换，令其为非递增。 ***********/

void Descend(int &a, int &b, int &c) /* 通过交换，令 a >= b >= c */ { int t;

if(a<=b){t=a;a=b;b=t;} if(b<=c){t=b;b=c;c=t;} if(a<=b){t=a;a=b;b=t;} }

/**********

【题目】试编写算法求一元多项式 P(x) = a0 + a1x + a2x^2 + ... + anx^n

的值P(x0)，并确定算法中每一语句的执行次数和整个算法 的时间复杂度。 **********/

float Polynomial(int n, int a[], float x)

/* 求一元多项式的值P(x)。 */ /* 数组a的元素a[i]为i次项的系数，i=0,...,n */ { int i,j;float p=0,t=1; for(i=0;i<=n;i++) {

p=a[i]*t+p; t=t*x ; } return p; }

/**********

【题目】已知k阶裴波那契序列的定义为 f(0)=0, f(1)=0, ..., f(k-2)=0, f

《数据结构-C语言版》

第一章 绪论

单项选择题

1．在数据结构中，数据的基本单位是_____ ____。

A. 数据项 B. 数据类型 C. 数据元素 D. 数据变量 2．数据结构中数据元素之间的逻辑关系被称为__ ____。

A. 数据的存储结构 B. 数据的基本操作 C. 程序的算法 D. 数据的逻辑结构 3．在数据结构中，与所使用计算机无关的是数据的____ ___。

A. 存储结构 B. 逻辑和物理结构 C. 逻辑结构 D. 物理结构 4．在链式存储结构中，数据之间的关系是通过____ ____体现的。 A. 数据在内存的相对位置 B. 指示数据元素的指针 C. 数据的存储地址 D. 指针 5．计算算法的时间复杂度是属于一种____ ___。

A. 事前统计的方法 B. 事前分析估算的方法 C. 事后统计的方法 D. 事后分析估算的方法

6．在对算法的时间复杂度进行估计的时候，下列最佳的时间复杂度是____ __。 A. n2 B. nlogn C. n

《数据结构-C语言版》

第一章 绪论

单项选择题

1．在数据结构中，数据的基本单位是_____ ____。

A. 数据项 B. 数据类型 C. 数据元素 D. 数据变量 2．数据结构中数据元素之间的逻辑关系被称为__ ____。

A. 数据的存储结构 B. 数据的基本操作 C. 程序的算法 D. 数据的逻辑结构 3．在数据结构中，与所使用计算机无关的是数据的____ ___。

A. 存储结构 B. 逻辑和物理结构 C. 逻辑结构 D. 物理结构 4．在链式存储结构中，数据之间的关系是通过____ ____体现的。 A. 数据在内存的相对位置 B. 指示数据元素的指针 C. 数据的存储地址 D. 指针 5．计算算法的时间复杂度是属于一种____ ___。

A. 事前统计的方法 B. 事前分析估算的方法 C. 事后统计的方法 D. 事后分析估算的方法

6．在对算法的时间复杂度进行估计的时候，下列最佳的时间复杂度是____ __。 A. n2 B. nlogn C. n

1.题目

采用顺序存储结构实现堆的筛选，建造，插入，删除，排序等操作。 ADT Heap{

基本操作： void MakeHeap(Heap &H, RcdType *E, int n, int size, int tag) 操作结果：构造一个堆； Destroy(&H)

初始条件：堆已存在。 操作结果：销毁堆H。 GetLength(H)

初始条件：堆H已存在。

操作结果：返回堆H中元素个数。 Get(L, i, &e)

初始条件：堆H已存在，1≤i≤LengthList(L)。 操作结果：用e返回堆H中第i个元素的值。 RemoveFirstHeap(H,e); 初始条件：堆H已存在

操作结果：删除第一个节点

insertH

/**********

【习题5.002】编写程序，利用while语句在同一行中 逐个显示从1至5的数字，每个数字之前保留2个空格。 **********/ void main() {

int i=1; while(i<=5) {

printf(\ %d\i++; } }

/**********

【习题5.003】编写程序，利用for语句在同一行中逐个 显示从1至6的数字，每个数字之前保留2个空格。 **********/ void main() {

for(int i=1;i<=6;i++) printf(\ %d\}

/**********

【习题5.004】n是系统给定的外部整型变量（不需要 自行定义）。编写程序，利用循环语句在同一行中逐 个显示从1至n的数字，每个数字之前保留2个空格。 **********/ void main() {

for(int i=1;i<=n;i++) printf(\ %d\}

/**********

【习题5.012】请仅在程序空缺处填入合适内容，使其 实现功能：依次输入5个整数，计算它们之和并输出。 **********/

#include void main()

{ inti,sum=0,n; for (i=1;i<=5;i++)

{ scanf(\sum=sum+n; }

printf(

序号：

《数据结构》课程设计

题 目 _教学计划编制问题___ 学 院 计算机 专 业 年级班别 学 号 学生姓名 指导教师 杨劲涛

思路

2013 年 6 月 29 日 理论 答辩

难度系数 代码 总成绩 建议的报告结构和所需要包含的内容，仅供参考：

一、 课程设计任务要求

设计任务：

大学的每个专业都要制定教学计划。假设任何专业都有固定的学习年限，每学年含两学期，每学期的时间长度和学分上限值均相等。每个专业开设的课程都是确定的，而且课程在开设时间的安排必须满足先修关系。每门课程有哪些先修课程是确定的，可以有任意多门，也可以没有。每门课恰好占一个学期。试在这样的前提下设计一个教学计划编制程序。 设计要求：

(1)输入参数包括：学期总数，一学期的学分上限，每门课的课程号（固定占3位的字母数字串）、学分和直接先修课的课程号。 (2)允许用户指定下列两种编排策略之一：一是使学生在各学期中的学习负担尽量均匀；二是使课程尽

数据结构实验报告

题目：平衡二叉树

学 院 专 业 年级班别 学 号 学生姓名 指导教师

2015年7月1日

1.题目：采用字符类型为整型类型和链式存储结构，实现抽象数据类型BTree。 ADT BTree{

数据对象：D＝{ai | ai∈ElemSet, i=1,2,...,n, n≥0 } 数据关系：R1＝{ |ai-1, ai∈D, i=2,...,n } 基本操作： Adj_balance(T)

操作结果：创建平衡二叉树。 InsertAVL(T,search,taller)

初始条件：二叉树T已存在。 操作结果：增加新结点。 SetAVL(T,search,taller)

/**********

【习题8.011】请编写函数func(char s[], char t[], int n)，

由数组s中长度为n的字符序列构造其逆序列，并存储在数组t中。 例如，由给定字符序列s=\求得逆序列t=\；由s=\求得t=\。 **********/

voidfunc(char s[], char t[], int n)

/* 数组s的前n个元素存放给定的字符序列， 数组t的前n个元素存放s的逆序列。 注意：数组的下标从0开始。 */ {

for(inti=0;i

/**********

【习题8.012】请编写函数func(char*s, char *t)，由字符

串s构造其逆串t。例如，由给定串s=\求得逆串t=\； 由s=\求得t=\。 **********/

voidfunc(char *s, char *t)

/* s是给定字符串的起始地址， t是求得s的逆串的起始地址 */ {

int n=0;

for(inti=0;*(s+i)!='\\0';i++) n++;

for(i=0;i

/**********

【习题8.015】对长度为n的字符串s1，除首、尾字符外，将 其余字符按ASCII码降序排列，组

/**********

【习题8.011】请编写函数func(char s[], char t[], int n)，

由数组s中长度为n的字符序列构造其逆序列，并存储在数组t中。 例如，由给定字符序列s=\求得逆序列t=\；由s=\求得t=\。 **********/

void func(char s[], char t[], int n)

/* 数组s的前n个元素存放给定的字符序列， 数组t的前n个元素存放s的逆序列。 注意：数组的下标从0开始。 */ {

for(int i=0;i

/**********

【习题8.012】请编写函数func(char*s, char *t)，由字符

串s构造其逆串t。例如，由给定串s=\求得逆串t=\； 由s=\求得t=\。 **********/

void func(char *s, char *t)

/* s是给定字符串的起始地址， t是求得s的逆串的起始地址 */ {

int n=0;

for(int i=0;*(s+i)!='\\0';i++) n++;

for(i=0;i

/**********

【习题8.015】对长度为n的字符串s1，除首、尾字符外