题目内容

设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年不使用但仍可以耕种并收获，应当由原耕种该基本农田的集体或者个人恢复耕种

查看答案

已知长度为n(n＞1)的单链表，表头指针为L，结点结构由data和next两个域构成，其中data域为字符型。试设计一个在时间和空间两方面都尽可能高效的算法，判断该单链表是否中心对称(例如xyx、xxyyxx都是中心对称的)，要求：根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释。

查看答案

依据《中华人民共和国野生动物保护法》，应当划定为自然保护区的有______。

A. 有重要经济价值的陆生野生动物栖息地区
B. 有科学研究价值的水生野生动物分布的水域
C. 国家和地方重点保护野生动物的主要生息、繁衍地区
D. 国家和地方重点保护野生动物主要生息、繁衍的水域

查看答案