违法和不良信息举报 联系客服
免费注册 登录

在一般输入数据的程序里，输入多多少少会影响到算法的计算复杂度，为了消除这种影响可用（）对输入进行预处理。

题目
单选题
在一般输入数据的程序里，输入多多少少会影响到算法的计算复杂度，为了消除这种影响可用（）对输入进行预处理。
A

蒙特卡罗算法

B

拉斯维加斯算法

C

舍伍德算法

D

数值概率算法

如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

以下叙述中正确的是

A．用C 程序实现的算法必须要有输入和输出操作

B．用C 程序实现的算法可以没有输出但必须要有输入

C．用C 程序实现的算法可以没有输入但必须要有输出

D．用C 程序实现的算法可以既没有输入出没有输出


正确答案：C
解析：算法是指为解决某个特定问题而采取的确定且有限的步骤。一个算法应当具有以下五个特性：有穷性；确定性；可行性；有零个或多个输入；有一个或多个输出。所以，4个选项中选项C符合题意。

第2题：

CNC系统的软件由()组成。

A.输入数据处理程序、插补计算程序、速度控制程序、管理程序、诊断程序

B.译码程序、插补计算程序、速度控制程序、管理程序、诊断程序

C.输入数据处理程序、插补计算程序、管理程序、诊断程序

D.输入数据处理程序、速度控制程序、管理程序、诊断程序


正确答案：A

第3题：

计算机数控系统的核心是CNC装置。CNC装置的基本控制流程是()。

A．输入→译码、预处理→插补→位置控制→电动机

B．输入→译码、预处理→位置控制→插补→电动机

C．输入→插补→译码、预处理→位置控制→电动机

D．输入→插补→位置控制→译码．预处理→电动机


正确答案：A

第4题：

某个应用中，需要对输入数据进行排序，输入数据序列基本有序(如输入为1,2,5,3,4,6,8,7)。在这种情况下，采用( )排序算法最好，时间复杂度为(请作答此空)。

A.O(n)
B.O(nlgn)
C.O(n^2)
D.O(n^2lgn)

答案：A
解析：
当序列基本有序时，使用插入排序效率是最高的，能达到这种算法的最优效果，O(n)。

第5题：

某个应用中，需要对输入数据进行排序，输入数据序列基本有序(如输入为1,2,5,3,4,6,8,7)。在这种情况下，采用（ ）排序算法最好，时间复杂度为（ ）。

A.插入 B.归并 C.堆 D.快速 A.O(n) B. O(nlgn) C.O(n^2) D. O(n^2lgn)


正确答案：A,A

第6题：

在java中将信息的输入与输出过程抽象为输入／输出流。输入是指数据流入程序,输出是指数据从程序流出。()

此题为判断题(对，错)。


正确答案：正确

第7题：

以下叙述中正确的是 _____。

A．用C程序实现的算法必须要有输入和输出操作

B．用C程序实现的算法可以没有输出但必须要输入

C．用C程序实现的算法可以没有输入但必须要有输出

D．用C程序实现的算法可以既没有输入也没有输出


正确答案：C
解析：算法的特性中包括“有零个或多个输入”及“有一个或多个输出”这两个特性。一个算法得到的结果就是算法的输出，没有输出的算法是没有意义的，所以一千算法必须至少有一个输出。

第8题：

程序的通用性是指()

A、程序在不同应用领域的可用性和普适性

B、程序在同类应用数据中对不同参数取值、数据结构、格式和算法的适应性

C、程序功能对不同数据输入的稳定性

D、程序在不同运行环境下的适应能力


标准答案:B

第9题：

计算机数控系统的核心是CnC装置, CnC装置的基本控制流程是（ ）。

A．输入→译码 ,预处理→插补→位置控制→电机

B．输入→译码 ,预处理→位置控制→插补→电机

C．输入→预处理 ,译码→插补→位置控制→电机

D．输入→预处理 ,译码→位置控制→插补→电机


正确答案：A

第10题：

某个应用中，需要对输入数据进行排序，输入数据序列基本有序(如输入为1,2,5,3,4,6,8,7)。在这种情况下，采用(请作答此空)排序算法最好，时间复杂度为( )。

A.插入
B.归并
C.堆
D.快速

答案：A
解析：
当序列基本有序时，使用插入排序效率是最高的，能达到这种算法的最优效果，O(n)。

更多相关问题
相关内容