问题 单项选择题

算法的有穷性是指

A.算法程序的运行时间是有限的

B.算法程序所处理的数据量是有限的

C.算法程序的长度是有限的

D.算法只能被有限的用户使用

答案

参考答案:A

解析: 算法具有①有穷性:一个算法必须总是(对任何合法的输入值)在执行有穷步之后结束,且每一步都可在有限时间内完成,即运行时间是有限的;②确定性:算法中每一条指令必须有确切的含义,读者理解时不会产生歧义;③可行性:一个算法是可行的,即算法中描述的操作都可以通过已经实现的基本运算执行有限次来实现;④输入:一个算法有0个或多个输入,这些输入取自于某个特定的对象的集合;⑤输出:一个算法有一个或多个输出。

单项选择题

阅读下面文字,完成下列问题。

物质结构研究的是:我们现实生活的物质世界,是如何由各自独特的微观粒子在不同层次上构成的;千差万别的物质性质是如何由它的微观结构所决定的。近代物质结构理论已经经历了三次大突破。从18世纪后半期开始,人们逐渐弄清了不同的物质是由不同的分子组成的,分子由原子组成,原子由围绕着它作高速旋转的核外电子和原子核组成。原子核虽然只有原子体积的十万亿分之一,但这种小小的原子核又是由中子、质子组成。在20世纪60年代,高能物理实验又发现了许多与质子、中子有强相互作用的新粒子,这些新粒子以及中子、质子、介子等统称强子。高能物理实验表明,强子也有结构,理论物理认为夸克是构成强子的下一层次粒子。理论物理学家把在夸克间传递强相互作用的粒子称为胶子。果然不出所料,这种胶子1979年被美籍华人、著名物理学家丁肇中发现,又一次证明了理论物理的正确。1979年基于基础理论,美国物理学家格拉肖·温伯格和巴基斯坦物理学家萨拉姆做出弱电中的三个中间玻色子W-、W+、Z0的预言,从而荣获诺贝尔物理奖。1983年上半年在日内瓦的质子——反质子对撞机上找到了它们,实验值与理论预期值也高度符合。目前,物质结构理论正面临第四次突破。

开头部分加点的“它”所指代的是哪一项?()

A.各自独特的微观粒子

B.千差万别的物质

C.千差万别的物质性质

D.微观粒子和物质性质

单项选择题