题海让大学四年没有难题
白天模式登陆

题目详情

单选题 某算法的语句执行频度为,其时间复杂度表示( )

A. O(n)

B. O(nlogn)

C.

D. O(logn)

算法分析与设计课程封面

学科：算法分析与设计

时间：2024-10-29 07:25:25

相关题目

相关作业

题目1
单选题
算法必须具备输出、可行性和( )等4 个特性
A. 高效性和安全性B. 确定性和易读性C. 有穷性和确定性D. 有穷性和安全性
题目2
单选题
假设某算法在输入规模为 n 时的计算时间为<img src="/ananas/latex/p/311589">.在某台计算机上实现并完成概算法的时间为t秒.现有另一台计算机,其运行速度为第一台的64 倍,那么在这台新机器上用同一算法在t秒内能解输入规模为多大的问题?( )
A. n+8B. n+6C. n+7D. n+5
题目3
单选题
设问题规模为 N 时,某递归算法的时间复杂度记为T(N),已知 T(1)=1,T(N)=2T(N/2)+N/2,用O表示的时间复杂度为( )
A. O(logN)B. O(N)C. O(NlogN)D. O(N²logN)
题目4
单选题
一位爱好程序设计的同学,想通过程序设计解决"韩信点兵"的问题,他制定的如下工作过程中,更恰当的是( )
A. 设计算法,编写程序,提出问题,运行程序,得到答案B. 分析问题,编写程序,设计算法,运行程序,得到答案C. 分析问题,设计算法,编写程序,运行程序,得到答案D. 设计算法,提出问题,编写程序,运行程序,得到答案
题目5
单选题
解决一个问题通常有多种方法.若说一个算法"有效"是指( )
A. 这个算法能在一定的时间和空间资源限制内将问题解决B. 这个算法能在人的反应时间内将问题解决C. 这个算法比其他已知算法都更快地将问题解决D. 这个算法能在一定的时间和空间资源限制内比其他已知算法都更快地将问题解决
题目6
单选题
算法分析的目的是( )
A. 找出数据结构的合理性B. 研究算法中的输入和输出的关系C. 分析算法的效率以求改进D. 分析算法的可读性和文档性
题目7
单选题
在下面的程序段中,对 x的赋值语句的频度为( ) FOR(i=1;i<=n ;i++) FOR (j=1;j<= 100;j++ ) x=x+1
A. O(2n)B. O(n)C. <img src="/ananas/latex/p/35812">D. O(logn )
题目8
单选题
某算法的语句执行频度为<img src="/ananas/latex/p/4847737">,其时间复杂度表示( )
A. O(n)B. O(nlogn)C. <img src="/ananas/latex/p/35812">D. O(logn)
题目9
单选题
以下关于渐进记号的性质是正确的有( )
A. <img src="https://p.ananas.chaoxing.com/star3/origin/f9061da083582fd7992365e28fc38804.png">B. <img src="https://p.ananas.chaoxing.com/star3/origin/c36d4f9f2fb211b0223646ac4e1b17f0.png">C. <img src="https://p.ananas.chaoxing.com/star3/origin/5e8b6687a20cf9633cfb35001e96e0fa.png">D. <img src="https://p.ananas.chaoxing.com/star3/origin/9953512418a5e8ce2adc7831238320d7.png">
题目10
单选题
下列说法正确的是( ). ①算法是程序设计的灵魂, 由此可见算法的重要地位. ②简单的说, 算法就是解决问题的方法和步骤. ③著名的计算机科学家尼克劳斯指出: "算法+数据结构=程序". ④一个问题的算法能用多种程序设计语言实现
A. ③④B. ①②③C. ①②④D. ①②③④
Copyright © 2022 津ICP备2021001502号