数据结构第二版(朱昌杰版)补第一章习题答案

博客介绍了数据结构,包括数据元素和关系,有集合、线性、树形、图形结构,还提及存储结构如顺序、链式等及其优缺点。同时给出复杂度相关内容,如n、n^2等,并通过两题示例,分别是方阵求和复杂度为n^2,以及找出数组最值。

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

1、数据结构是数据数据元素和数据之间的关系总称;

2、区别在于几对几的关系,集合无,线性结构1V1,树形结构1VN,图形结构N V N

3、存储结构就是物理结构,顺序存储,链式存储,索引存储、散列表存储

优点分别是(不使用额外的空间)(方便插入删除)(方便插入删除)(方便查找)

缺点分别是(插入删除,要进行大量的移动)(需要额外的空间)(需要管理维护索引表)(需要好的散列函数,和处理冲突方法,也不是什么缺点)

二、复杂度

n、n^2、n

第一题;

两个N阶方阵的和

思想:两重循环相加 复杂度n^2;

第二题

定义一个max和min

初始化都为a[0]的值;

循环一遍结束,就可以输出结果了

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值