题目内容

已知长度为n(n＞1)的单链表，表头指针为L，结点结构由data和next两个域构成，其中data域为字符型。试设计一个在时间和空间两方面都尽可能高效的算法，判断该单链表是否中心对称(例如xyx、xxyyxx都是中心对称的)，要求：说明你所设计算法的时间复杂度和空间复杂度。

查看答案

搜索结果不匹配？点我反馈

更多问题

某高校因科研需要，拟在一省级自然保护区缓冲区内采集标本，依《中华人民共和国自然保护区条例》，该高校的下列做法中，正确的有______。

A. 经批准后采集标本，并将标本采集成果副本提交该自然保护区管理机构
B. 事先向该自然保护区管理机构提交申请和活动计划，经批准后即可进行标本采集
C. 事先向该省人民政府自然保护区行政主管部门申报申请和活动计划，经批准后即可进行标本采集
D. 事先向该自然保护区管理机构提交申请和活动计划，并报该省该省人民政府自然保护区行政主管部门批准后，即可进行标本采集

查看答案

已知线性表(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)说明你所设计算法的时间复杂度和空间复杂度。

查看答案