第1题:
A.完全图
B.连通图
C.稀疏图
D.稠密图
第2题:
下面叙述正确的是A.算法的执行效率与数据的存储结构无关B.算法的空间复杂度是指算法程序中指令(或语句)的条数C.算法的有穷性是指算法必须能在执行有限个步骤之后终止D.算法的时间复杂度是指执行算法程序所需要的时间
第3题:
下列关于算法复杂度描述正确的是( )。
A. 算法的时间复杂度是指算法执行的时间
B. 算法的空间复杂度是指执行这个算法所需的内存空间
C. 一个算法的空间复杂度大,则其时间复杂度必定大
D. 一个算法的空间复杂度大,则其时间复杂度必定小
第4题:
下列关于算法的时间复杂度陈述正确的是
A.算法的时间复杂度是指执行算法程序所需要的时间
B.算法的时间复杂度是指算法程序的长度
C.算法的时间复杂度是指算法执行过程中所需要的基本运算次数
D.算法的时间复杂度是指算法程序中的指令条数
第5题:
第6题:
下面叙述正确的是()。
第7题:
下面()算法适合构造一个稠密图G的最小生成树。
第8题:
下列关于算法的时间复杂度陈述正确的是()
第9题:
下列算法的时间复杂度与空间复杂度叙述中正确的是()
第10题:
第11题:
最坏情况下的时间复杂度一定高于平均情况的时间复杂度
时间复杂度与所用的计算工具无关
对同一个问题,采用不同的算法,则它们的时间复杂度是相同的
时间复杂度与采用的算法描述语言有关
第12题:
第13题:
A.O(n)
B.O(n²)
C.O(e)
D.O(eloge)
F.O(e²)
第14题:
下面叙述不正确的是
A.算法的执行效率与数据的存储结构有关
B.算法的空间复杂度是指执行这个算法所需要的内存空间
C.算法的有穷性是指算法必须能在执行有限个步骤之后终止
D.算法的时间复杂度是指执行这个算法所需要的时间
第15题:
下列叙述中正确的是( )。
A.算法复杂度是指算法控制结构的复杂程度
B.算法复杂度是指设计算法的难度
C.算法的时间复杂度是指设计算法的工作量
D.算法的复杂度包括时间复杂度与空间复杂度
第16题:
第17题:
对于一个带权连通图,在什么情况下,利用普里姆(Prim)算法与利用克鲁斯卡尔(Kruskal)算法可能生成不同的最小生成树?
第18题:
Prim算法利用()策略求解()问题,其时间复杂度是()。
第19题:
对于含有n个顶点e条边的连通图,利用Prim算法求最小生成树的时间复杂度为(),利用Kruskal算法求最小生成树的时间复杂度为()。
第20题:
对于含有N个顶点E条边的无向连通图,利用Kruskal算法生成最小代价生成树的时间复杂度为()。
第21题:
算法的时间复杂度是指执行算法所需要的计算工作量
算法的效率只与问题的规模有关,而与数据的存储结构无关
数据的逻辑结构与存储结构是一一对应的
算法的时间复杂度与空间复杂度一定相关
第22题:
第23题: