已知有实现同一功能的两个算法,其时间复杂度分别为O(2n)和O(n10),假设计算机可连
已知有实现同一功能的两个算法,其时间复杂度分别为O(2n)和O(n10),假设计算机可连续运算的时间为107秒(100多天),又每秒可执行基本操作(根据这些操作来估算算法时间复杂度)105次,试问在此条件下,这两个算法可解问题的规模(即n值的范围)各为多少?哪个算法更适宜?请说明理由。
已知有实现同一功能的两个算法,其时间复杂度分别为O(2n)和O(n10),假设计算机可连续运算的时间为107秒(100多天),又每秒可执行基本操作(根据这些操作来估算算法时间复杂度)105次,试问在此条件下,这两个算法可解问题的规模(即n值的范围)各为多少?哪个算法更适宜?请说明理由。
第2题
复合分组是()。
A.用同一标志对两个或两个以上的总体层叠起来进行分组
B.对某一总体选择一个复杂的标志进行分组
C.对同一总体选择两个或两个以上的标志层叠起来进行分组
D.对同一总体选择两个或两个以上的标志并列起来进行分组
第3题
算法设计:设计一个解n后问题的队列式分支限界法,计算在n×n个方格上放置彼此不受攻击的n个皇后的一个放置方案.
数据输入:由文件input.txt给出输入数据.第1行有1个正整数n.
结果输出:将计算的彼此不受攻击的n个皇后的一个放置方案输出到文件output.txt文件的第1行是n个皇后的放置方案.
第4题
A.网络中不同的主机可以有不同的层次
B.不同主机的同等层具有相同功能
C.不同主机的同等层之间通过协议实现通信过程
D.同一主机相邻层之间通过接口实现通信过程
第6题
A.公开密钥算法的两个密钥值在同一个过程中生成,称为密钥对
B.公开密钥算法比对称密钥算法更适合网络通信中的保密通信要求
C.公开密钥算法的密钥管理方便,可实现防止假冒和抵赖
D.非对称加密体系要求通信双方事先传递密钥或有任何约定才能
第7题
第8题
A.空间复杂度为O(1)是指算法只占用一个临时存储单元
B.时间复杂度通常是指最坏情况下的时间复杂度
C.所用编程语言和输入数据都相同时,2个算法分别在同一台计算机上运行,花费时间较长的算法可能具有更低的时间复杂度
D.同一个算法,分别用编译型语言和解释型语言编写为程序,后者运行耗时可能更少
第9题
A.凡是一个由两个以上的人组成的集体就离不开管理
B.管理是人们在共同劳动中需要进行协作而产生的
C.人们协作劳动的规模越大,复杂程度越高,持续的时间越长,就越表现出管理的重要性
D.追溯管理的渊源,应该说,有了人群活动,管理就发展成为一种普遍的社会现象,并得到普遍的重视
第11题
A.贾宪的《议古根源》
B.杨辉的《详解九章算法》
C.秦九韶的《数书九章》
D.李冶的《测圆海镜》