数据结构课程上机实验题（一）

最新推荐文章于 2025-07-06 10:32:54 发布

SAP 皮德憨

最新推荐文章于 2025-07-06 10:32:54 发布

阅读量4.9k

点赞数 3

CC 4.0 BY-SA版权

文章标签： java java学习博客

本文链接：https://blog.youkuaiyun.com/Liuchang54/article/details/50808436

这篇博客介绍了两个数据结构实验，包括使用Java编写程序找到小于等于n的所有素数，每行输出10个，并优化算法以达到O(n)的时间复杂度。另外，还涉及字符串回文判断的实现，分析了算法的时间复杂度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

实验题1.1，设计一个程序exp1-1.cpp,输出所有小于等于n(n为一个大于2的正整数)的素数。要求：（1）每行输出10个素数；（2）尽可能采用较优的算法。

代码如下：

#include <iostream>

using namespace std;

int main()
{
    int i,j,n,k=0;
    cin>>n;
    for(i=2; i<=n; i++)
    {
        for(j=2; j<i; j++)
            if(i%j==0) break;
        if(i==j)
        {
            cout<<i<<" ";
            k++;
            if(k%10==0)
                cout<<endl;
        }
    }

}

实验题1.2，编写一个程序exp1-2.cpp，计算任一输入的正整数的各位数值之和，并分析算法的时间复杂度。

代码如下：

#include <iostream>

using namespace std;

int main()
{
    int n,sum=0;
    cin>>n;
    while(n)
    {
        sum+=n%10;
        n/=10;

    }
    cout<<sum<<endl;

}

时间复