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

题目详情

单选题 当输入规模为n时,以下算法增长率最大的是( )

A.

B.

C.

D.

算法设计与分析课程封面

学科：算法设计与分析

时间：2024-12-15 14:04:55

相关题目

相关作业

题目1
单选题
以下代码输出的结果为: # include <stdio.h># include <vector>using namespace std;int main(){ vector<int> myv; vector<int>::iterator it; myv.push_back(1); it = myv.begin(); myv.insert(it,2); myv.push_back(3); it = myv.begin(); myv.insert(it,4); myv.erase(it); for(it=myv.begin();it!=myv.end();it++){ printf("%d",*it); }}
A. 123B. 213C. 413D. 134
题目2
单选题
以下代码输出的结果为: # include <stdio.h> # include <queue> using namespace std; int main(){ priority_queue<int> qu; qu.push(2); qu.push(1); qu.push(3); while(!qu.empty()){ printf("%d",qu.top()); qu.pop(); } }
A. 123B. 213C. 312D. 321
题目3
单选题
在下面的程序段中,对x的赋值语句的频度为______(表示为n的函数) for(int i=1 ; i< n; ++i) for(int j=1; j< i; ++j) for(int k=1; k< j; ++k) x =x+delta
A. <img src="https://tihai-oss-cloud.itihey.com/img/e152521bc087a007209c63d7d2b5a7c9.webp">B. o(<img src="https://tihai-oss-cloud.itihey.com/img/2815196056c8a054360d9b1c86374fd5.webp">)C. o(<img src="https://tihai-oss-cloud.itihey.com/img/f35140365daa1c7f03504cf8da491be0.webp">)D. 以上都不对
题目4
单选题
设n是描述问题规模的非负整数,下面程序片段的时间复杂度为( ). int x= 2; while (x&lt;n/2) x =2* x
A. <img src="https://tihai-oss-cloud.itihey.com/img/178fc3d558fb918cf850ff3699c865b8.png">B. O(n)C. <img src="https://tihai-oss-cloud.itihey.com/img/287043e77df83b759fd1109266f5ebb7.png">D. <img src="https://tihai-oss-cloud.itihey.com/img/20a8f5ecf1c937432e68dc6937538034.png">
题目5
单选题
设n是偶数,试计算运行下列程序段后m的值并给出该程序段的时间复杂度. m=0; for(int i=1 ; i&lt; n; ++i) for(int j=2*i; j&gt; n; --j) m=m+1
A. o(n)B. o(logn)C. <img src="https://tihai-oss-cloud.itihey.com/img/63bafc87ef2b6b9e3afcc5d86a11174f.webp">D. <img src="https://tihai-oss-cloud.itihey.com/img/3a9fcb6dcb664c9573c82e774826edb1.webp">
题目6
单选题
算法分析的目的是( )
A. 找出数据结构的合理性B. 研究算法中输入和输出的关系C. 分析算法的效率以求改进D. 分析算法的易读性和可行性
题目7
单选题
以下关于算法的说法中正确的是( )
A. 算法最终必须由计算机程序实现B. 算法等同于程序C. 算法的可行性是指指令不能有二义性D. 以上几个都是错误的
题目8
单选题
某算法的时间复杂度为O(n^2),表明该算法的( )
A. 问题规模是n^2B. 执行时间等于n^2C. 执行时间与n^2成正比D. 问题规模与n^2成正比
题目9
单选题
下列选项不正确的是( )
A. <img src="https://tihai-oss-cloud.itihey.com/img/6c627495f8c2cef2421a1d38ec057729.png">B. <img src="https://tihai-oss-cloud.itihey.com/img/9b601bdd1b15983164e067eaee4a0cff.png">C. <img src="https://tihai-oss-cloud.itihey.com/img/477fce0b602debfadc9d98f2734718f2.png">D. <img src="https://tihai-oss-cloud.itihey.com/img/c3e8ff124de1374a3eed9fa84d30cf04.png">
题目10
单选题
当输入规模为n时,以下算法增长率最大的是( )
A. <img src="https://tihai-oss-cloud.itihey.com/img/81e0fffed40bbe3be0d89af31e1dd3b2.png">B. <img src="https://tihai-oss-cloud.itihey.com/img/7673030d1b137fbb15bde3f723bf128a.png">C. <img src="https://tihai-oss-cloud.itihey.com/img/f5a4062d74b547e263f9bcb8b37dc746.png">D. <img src="https://tihai-oss-cloud.itihey.com/img/e98ea7cceb996bbc2f08d250aebf7c49.png">
Copyright © 2022 津ICP备2021001502号