知识大全 数据结构与算法概论复习习题[3]
Posted 知
篇首语:我不知道离别的滋味是这样凄凉,我不知道说声再见要这么坚强。本文由小常识网(cha138.com)小编为大家整理,主要介绍了知识大全 数据结构与算法概论复习习题[3]相关的知识,希望对你有一定的参考价值。
判断下列各对函数f(n)和g(n) 当时n→∞ 哪个函数增长更快?试用数学归纳法证明
试写一算法 自大至小依次输出顺序读入的三个整数X Y和Z的值
解
int max (int x int y int z)
if(x>y)
if(x>z) return x;
else return z;
else
if(y>z) return y;
else return z;
已知k阶斐波那契序列的定义为
试编写求k阶斐波那契序列的第m项值的函数算法 k和m均以值调用的形式在函数参数表中出现
解 k> 为阶数 n为数列的第n项
int Fibonacci(int k int n)
if(k< ) exit(OVERFLOW);
int *p x;
p=new int[k+ ];
if(!p) exit(OVERFLOW);
int i j;
for(i= ;i<k+ ;i++)
if(i<k ) p[i]= ;
else p[i]= ;
for(i=k+ ;i<n+ ;i++)
x=p[ ];
for(j= ;j<k;j++) p[j]=p[j+ ];
p[k]= *p[k ] x;
return p[k];
假设有A B C D E五个高等院校进行田径对抗赛 各院校的单项成绩均已存入计算机 并构成一张表 表中每一行的形式为
项目名称 性别 校名 成绩 得分
编写算法 处理上述表格 以统计各院校的男 女总分和团体总分 并输出
解
typedef enumA B C D E SchoolName;
typedef enumFemale Male SexType;
typedef struct
char event[ ]; //项目
SexType sex;
SchoolName school;
int score;
Component;
typedef struct
int MaleSum;//男团总分
int FemaleSum;//女团总分
int TotalSum;//团体总分
Sum;
Sum SumScore(SchoolName sn Component a[] int n)
Sum temp;
temp MaleSum= ;
temp FemaleSum= ;
temp TotalSum= ;
int i;
for(i= ;i<n;i++)
if(a[i] school==sn)
if(a[i] sex==Male) temp MaleSum+=a[i] score;
if(a[i] sex==Female) temp FemaleSum+=a[i] score;
temp TotalSum=temp MaleSum+temp FemaleSum;
return temp;
cha138/Article/program/sjjg/201311/23632
相关参考
第章 绪论 简述下列术语数据数据元素数据对象数据结构存储结构数据类型和抽象数据类型 解数据是对客观事物的符号表示在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称
指出以下算法中的错误和低效之处并将它改写为一个既正确又高效的算法 StatusDeleteK(SqList&aintiintk) //本过程从顺序存储结构的线性表a中删除第i个元素
对题的条件作以下两点修改对单链表重新编写求得表C的算法 ()假设在同一表(A或B)中可能存在值相同的元素但要求新生成的表C中的
假设在算法描述语言中引入指针的二元运算异或若a和b为指针则a⊕b的运算结果仍为原指针类型且 a⊕(a⊕b)=(a⊕a)⊕b=b
试写一算法对单链表实现就地逆置 解 //带头结点的单链表的逆置 StatusListOppose_L(LinkList&L) LinkListpq; p=L; p=p>
已知指针la和lb分别指向两个无头结点单链表中的首元结点下列算法是从表la中删除自第i个元素起共len个元素后将它们插入到表lb中第i个元素之前试问此算法是否正确?若有错请改正之 StatusD
要求同题试对单链表编写求C的算法 解 //将AB求交后的结果放在C表中并删除B表 StatusListCross_L(Li
已知AB和C为三个递增有序的线性表现要求对A表作如下操作删去那些既在B表中出现又在C表中出现的元素试对顺序表编写实现上述操作的算法并分析你的算法的时间复杂度(注意题中没有特别指明同一表中的元素值各
已知有一个单向循环链表其每个结点中含三个域predata和next其中data为数据域next为指向后继结点的指针域pre也为指
第章 线性表 描述以下三个概念的区别头指针头结点首元结点(第一个元素结点) 解头指针是指向链表中第一个结点的指针首元结点是指链表中存储第一个数据元素的结点头结点是在首元结点之前附设的