题目内容

已知长度为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. 国家和地方重点保护野生动物主要生息、繁衍的水域

Without transportation, there could be no trade. Without trade, there could be no towns and cities. Towns and cities are traditionally the 1 of civilization. Therefore, transportation helps make civilization 2 . Throughout most of the prehistoric period, people lived by hunting, fishing, and 3 wild plants. They had no beasts of burden, wheeled vehicles, or roads. People traveled 4 and carried their infants and belongings strapped to their backs or heads. Loads too heavy for one person to carry were strapped to a pole and carried by two people. 5 , people learned that they could drag loads along the ground on sledges. During late prehistoric times, people began to build sledges with runners. When people developed agriculture and began to establish 6 settlements, trade between settlements started to develop, which created a need for better 7 of transportation. The donkey and the ox, which had been tamed for food products and farm work, helped 8 this need. The use of donkeys and oxen as beasts of burden enabled people to 9 heavier loads than they could before. People also began to develop water transportation during prehistoric times. They built rafts of such 10 as logs or reeds. Later, people learned 11 to make dugouts and canoes. People paddled these early craft with their hands or propelled them with paddles or 12 . The wheel was invented about 3500 B. C. and sailboat about 3200 B. C. Wheeled vehicles and sailing vessels 13 transportation. But the speed of transportation improved only 14 over the centuries. Inventors produced the first engine 15 vehicles during the late 1700’s and the early 1800’s. This development marked the beginning of a revolution in transportation that has continued to the present.

A. considerably
B. continuously
C. swiftly
D. slightly

答案查题题库