题目内容

已知线性表(a1,a2,a3,…,an)存放在一维数组A中。试设计一个在时间和空间两方面都尽可能高效的算法,将所有奇数号元素移到所有偶数号元素前,并且不得改变奇数号(或偶数号)元素之间的相对顺序,要求: 根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释。

查看答案
更多问题

依据《风景名胜区管理条例》,下列关于风景名胜区的说法,正确的是______。

A. 游人集中的游览区内,不得建设宾馆、招待所以及休养、疗养机构
B. 风景名胜区内的一切景物和自然环境,必须严格保护,不得破坏或随意改变
C. 在风景名胜区及其外围保护地带内的各项建设,都应当与景观相协调,不得建设破坏景观、污染环境、妨碍游览的设施
D. 风景名胜区的土地,任何单位和个人都不得侵占
E. 在珍贵景物周围和重要景点上,除必需的保护和附属设施外,不得增建其他工程设施

设m+n个元素顺序存放在数组A[1..m+n]中,前m个元素递增有序,后n个元素递增有序,试设计一个在时间和空间两方面都尽可能高效的算法,使得整个顺序表递增有序,要求: (1)给出算法的基本设计思想。 (2)根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释。 (3)说明你所设计算法的时间复杂度和空间复杂度。

已知长度为n(n>1)的单链表,表头指针为L,结点结构由data和next两个域构成,其中data域为字符型。试设计一个在时间和空间两方面都尽可能高效的算法,判断该单链表是否中心对称(例如xyx、xxyyxx都是中心对称的),要求: 给出算法的基本设计思想。

某国家重点建设项目经国务院批准占用基本农田,依据《基本农田保护条例》,下列说法中正确的有______。

A. 该项目环境影响报告书中,应当有基本农刚环境保护方案
B. 该项目1年以上未动工建设,应当按照省、自治区、直辖市的规定缴纳闲置费
C. 该基本农田连续2年未使用,应当由县级以上人民政府无偿收回其土地使用权
D. 该基本农田虽满1年不使用但仍可以耕种并收获,应当由原耕种该基本农田的集体或者个人恢复耕种

答案查题题库