![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构练习
Savage277
这个作者很懒,什么都没留下…
展开
-
【标记数组】数据结构练习 2018统考真题
给定一个含n(n>=1)个整数的数组,请设计一个在时间上尽可能高效的算法,找出数组中未出现的最小正整数。例如,数组{-5,3,2,3}中未出现的最小正整数是1;数组{1,2,3}中未出现的最小正整数是4。仅要求时间复杂度,那么优先选用空间换时间的方法。2)根据设计思想,采用C或C++语言描述算法,关键之处给出注释。时间复杂度:分别对A和B进行遍历,时间复杂度未O(n);3)说明你所设计的算法的时间复杂度和空间复杂度。空间复杂度:采用标记数组,时间复杂度为O(n);1)给出算法的基本设计思想。原创 2023-01-18 16:41:56 · 311 阅读 · 1 评论 -
【逆置】数据结构练习 2010统考真题
【逆置】数据结构练习 2010统考真题原创 2023-01-18 09:46:17 · 134 阅读 · 0 评论 -
【折半查找法】数据结构练习
题目:线性表(a1,a2,a3,...,an)中的元素递增有序且按顺序存储于计算机内。要求设计一个算法,完成用最少时间在表上查找数值为x的元素,若找到,则将其后继元素位置相交换,若找不到,则将其插入到表中,并使表中元素仍递增有序。算法思想:在有序顺序表中查找元素,可以使用顺序查找法和折半查找法,题目要求用最少时间,所以选择折半查找法。原创 2023-01-18 08:07:26 · 278 阅读 · 0 评论