数据结构严蔚敏算法设计习题解答(逐渐更新)(更新于2020.11.20）

最新推荐文章于 2022-05-27 00:00:00 发布

冬阳春晖

最新推荐文章于 2022-05-27 00:00:00 发布

阅读量1.6k

点赞数 1

分类专栏：数据结构编程练习文章标签：数据结构

本文链接：https://blog.csdn.net/qq_38977714/article/details/109683828

版权

这篇博客详细解答了严蔚敏《数据结构》一书中第一章绪论的1.16、1.17、1.19、1.20以及第二章线性表的相关习题，包括2.10至2.16，涵盖了线性表的基本操作和算法设计。

摘要由CSDN通过智能技术生成

数据结构严蔚敏算法设计习题解答

第一章绪论
- 1.16
- 1.17
- 1.19
- 1.20
第二章线性表
- 2.10
- 2.11
- 2.12
- 2.13
- 2.14
- 2.15
- 2.16
第三章栈与队列
第四章串
第五章数组与广义表
第六章树和二叉树
第七章图
第八章动态存储管理
第九章查找
第十章内部排序
第十一章外部排序
第十二章文件

第一章绪论

1.16

#include<iostream>
using namespace std;
inline void sort_asc(int &a,int &b,int &c)
{
   
    int tmp;
    if(c>a)
    {
   
        tmp=a;
        a=c;
        c=tmp;
    }
    if(c>b){
   
        tmp=c;
        c=b;
        b=tmp;
    }
    if(b>a)
    {
   
        tmp=b;
        b=a;
        a=tmp;
    }
}
int main()
{
   
    int a,b,c;
    cin>>a>>b>>c;
    sort_asc(a,b,c);
    cout<<a<<" "<<b<<" "<<c;
    return 0;
}

1.17

k阶斐波那契数列

#include<iostream>
using namespace std;

int fib(int k,int m)
{
   
    if(k<2||m<0) return -1;
    if(m<k-1)return 0;
    else if((m==k-1||m==k))return 1;
    else{
   
        int *temp=new int[k],i;
        for(i=1;i<=k-1;++i)
            temp[i]=0;
        temp[0]=temp[k-1]=1;
        int s=0,sum;
        for(i=k+1;i<=m;++i)
        {
   
            sum=2*temp[(i-1)%k]-s;
            s=temp[i%k];
            temp[i%k]=sum;
        }
        int r=temp[m%k];
        return r;
    }
}

int main()
{
   
    int k,m;
    cin>>k>>m;
    cout<<fib(k,m);
    return 0;
}

1.19

#include<iostream>
#include<cmath>
using namespace std;
#define max_int 200000000
#define arrsize 20

int a[arrsize]={
   1};

int main()
{
   
    int n;
    cin>>n;
    for(int i=2;i<n;++i)
    {
   
        a[i-1]=a[i-2]*2*(i-1);
        cout<<a[i-1]<<endl;
        if(max_int/(2*i)<a[i-