(编程训练)再回首,数据结构——二维数组的操作

这篇博客回顾了数据结构中的二维数组操作,通过编程实现判断二维数组中的所有元素是否互不相同,并分析了当所有元素互不相同时算法的时间复杂度。提供了在VC++6.0环境下运行的代码示例,以及测试数据和预期输出结果。

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

       最近在复习数据结构,顺便看看大一的时候写的代码,看完之后比当初有了更加深刻的体会。


       希望这些能提供给初学者一些参考。

 

      在VC++6.0下可运行,当初还写了不少注释。

 

【问题描述】

设二维数组a含有m*n个整数。

(1)写出算法判断a中所有元素是否互不相同,输出相关信息(Yes/No):

(2)a中所有元素互不相同时,试分析算法的时间复杂度。

【基本要求】

·功能:判断二维数组a中各元素是否互不相同,并给出当a中所有元素互不相同时算法的时间复杂度。

·输入:a中各元素的值。

·输出:对a中各元素是否有互不相同的判断结果。

【测试数据】

输入数组行数、列数:3,4,以及各元素的值:0,2,6,4,-9,-1,5,12,3,7,8,预期的输出结果是:Yes。

输入数组行数、列数:3,4,以及各元素的值:0,2,6,4,-9,-1,5,12,3,7,8,预期的输出结果是:No。

【模块划分】

① 输入二维数组a中各元素的值Input。

② 判断a中所有的元素是否互不相同JudgEqual。

③ 主函数main,依次调用函数Input、J

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值