 |
久久建筑网(m.kkreddy.com)致力打造一个专业的建筑学习分享平台！ | 用户登录 免费注册 | 投诉举报 | 会员中心 | 上传资料 |
数据结构习题集和答案.doc
资料评价：
暂无
生成时间：
2021-08-07
下载权限：
免费会员
文件大小：
276KB
文件类型：
.doc
浏览次数：
2
建筑论坛：
上传会员：
irvih
所属栏目：
学习资料2
下载地址：
资料是由会员“irvih”上传到本平台，如有不妥请联系客服。违规侵权投诉
数据结构习题集和答案,数据结构的相关练习题及答案，帮助大家更好的学习这门学科
第章绪论第章、表格网格型第章绪论、填空题
常见的数据结构有线性结构，树形结构，图形结构等三种。
常见的存储结构有顺序存储结构，链式存储结构等两种。
数据的基本单位是数据元素，它在计算机中是作为一个整体来处理的。
数据结构中的结构是指数据间的逻辑关系，常见的结构可分为两大类，线性结构和非线性结构。、应用题
、给出以下算法的时间复杂度
++时间复杂度为。
、给出以下算法的时间复杂度
+时间复杂度为。第章线性表、填空题
线性表按照存储结构不同主要有两种实现方式，一种是顺序表，另一种是链表。
顺承虮聿捎盟婊梦驶贫允菰亟蟹梦省?br>若在单链表结点的后面插入一个新的结点，则其操作序列为
①；
②；
在单向链表中，若要删除某个结点，一般要找到的前趋结点，才能实现该操作。、选择题
将两个各有个元素的有序表归并成一个有序表，其最少的比较次数是。
－
在单链表中，如果在结点之后插入一个新结点，其操作为。
若长度为的线性表采用顺序存储结构，在其第个位置删除一个元素的算法的平均时间复杂度为。≤≤
若长度为的线性表采用顺序存储结构，在其第个位置插入一个新元素需要移动的元素个数为。≤≤
++、判断题
线性表中每一个元素都有一个前驱和一个后
第章绪论第章、表格网格型第章绪论、填空题
常见的数据结构有线性结构，树形结构，图形结构等三种。
常见的存储结构有顺序存储结构，链式存储结构等两种。
数据的基本单位是数据元素，它在计算机中是作为一个整体来处理的。
数据结构中的结构是指数据间的逻辑关系，常见的结构可分为两大类，线性结构和非线性结构。、应用题
、给出以下算法的时间复杂度
++时间复杂度为。
、给出以下算法的时间复杂度
+时间复杂度为。第章线性表、填空题
线性表按照存储结构不同主要有两种实现方式，一种是顺序表，另一种是链表。
顺承虮聿捎盟婊梦驶贫允菰亟蟹梦省?br>若在单链表结点的后面插入一个新的结点，则其操作序列为
①；
②；
在单向链表中，若要删除某个结点，一般要找到的前趋结点，才能实现该操作。、选择题
将两个各有个元素的有序表归并成一个有序表，其最少的比较次数是。
－
在单链表中，如果在结点之后插入一个新结点，其操作为。
若长度为的线性表采用顺序存储结构，在其第个位置删除一个元素的算法的平均时间复杂度为。≤≤
若长度为的线性表采用顺序存储结构，在其第个位置插入一个新元素需要移动的元素个数为。≤≤
++、判断题
线性表中每一个元素都有一个前驱和一个后
数据结构习题集和答案 下载地址
