![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
hnu2009
这个作者很懒,什么都没留下…
展开
-
线性表:三看一问题
<br />问题:已知长度为n的线性表A采用顺序存储结构,请写一时间复杂度为O(n),空间复杂度为O(1)的算法,该算法删除线性表中所有值为item的数据元素。(O(1)表示算法是辅助空间为常数)<br />解题过程:这问题不难,很快可以写出算法:<br />void Delete(SqList *L, int item)<br />{<br /> int i,j=0;<br /> for(i=0;i<L->length;i++)<br />原创 2010-10-27 17:05:00 · 819 阅读 · 0 评论 -
三数排序,最多三次比较七次赋值
<br />//1.16 试写出一算法,自大至小依次输出顺序读入的三个整数X、Y和Z的值。<br /> <br />#include<stdio.h><br /> <br />void Sequence(int x, int y, int z)<br />//输入三个整数,按从大到小的顺序输出<br />{<br /> int m;<br /> if(x<y)<br /> {<br /> m=x;<br />原创 2010-10-31 16:48:00 · 547 阅读 · 0 评论