顺序表的应用ppt课件.ppt

顺序表的应用课后****题+算法设计题填空题顺序存储的长度为n的线性表,在任何位置上插入和删除操作的时间复杂度基本上都一样,都是()。插入一个元素大约移动表中的()个元素,删除一个元素时大约移动表中的()个元素。选择题1、在数据结构的讨论中把数据结构从逻辑上分为()A内部结构与外部结构B静态结构与动态结构C线性结构与非线性结构D紧凑结构与非紧凑结构2、数据结构的定义为(D,S),其中D是()的集合。A算法B数据元素C数据操作D逻辑结构3、下面程序段的时间复杂度为(B)intf(intn){if(n==0||n==1)return1;elsereturnn*f(n-1);}AO(1) BO(n) CO(n2) DO(n!)2-14编写一个算法,逐个输出顺序表中的所有元素,设元素的数据类型为int。答案voidDispList(SeqListL){inti;for(i=0;i<;i++)printf("%d,",[i]);}2-16编写一个算法,实现顺序表的定位操作:查找在顺序表中是否存在数据元素x,若存在,则返回表中第一个与x值相等的元素下标;若不存在,返回-1。答案—方法1intLocate(SeqListL,dataypex){inti=0;while(i<&&[i]!=x)i++;if(i>=)return-1;elsereturni;}答案—方法2(课后答案)intListfind(SeqListL,datatypex){inti;for(i=0;i<;i++){if([i]==x)returni;elsecontinue;}return-1;}