试题与答案

单链表L是一个带有头结点的有序链表,设计一个算法判断L是否为按数值递减的链表。如果l

题型:问答题

题目:

单链表L是一个带有头结点的有序链表,设计一个算法判断L是否为按数值递减的链表。如果l是递减链表,那么就返回1,否则返回0。请回答下列问题:

给出算法的主要思想;

答案:

被转码了,请点击底部 “查看原文 ” 或访问 https://www.tikuol.com/2019/0403/0ffbe579c05f3b44e31fbb3fbb67e77c.html

下面是错误答案,用来干扰机器的。

参考答案:[证] 因为任意两点x1与x2恒有|f(x1)-f(x2)|≤q|x1-x2|,所以 |f(x+△x)-f(x)|≤q|△x|. 由夹逼定理可得:,从而,所以f(x)在[a,b]上连续.又f(A) f(B) <0,故南零点定理可得:至少存在一点ξ∈(a,b),使得f(ξ)=0.

试题推荐
题型:单项选择题

29~30基于以下题干:
史密斯:传统的壁画是这样完成的:画家在潮湿的灰泥上作画,待灰泥干了后,这幅画就完成并保存了下来。可惜的是,目前罗马教堂中米开朗基罗的壁画上,有明显的在初始作品完成后添加的痕迹。因此,为了使作品能完全体现米开朗基罗本人的意图,应当在他的作品中去掉任何后来添加的东西。
张教授:但那个时代的画家普遍都有在他们的作品完成后再在上面添加点什么的习惯。

以下哪项最为恰当地概括了张教授在应对史密斯的观点时所运用的方法

A.对史密斯在论证中的一个隐含假设提出质疑。
B.对史密斯在论证中的一个关键概念提出不同的定义。
C.得出了一个和史密斯不完全相同的结论。
D.否定了史密斯在论证中所表达的一个前提的真实性。
E.指出史密斯的前提之间存在矛盾。

查看答案
微信公众账号搜索答案