登陆

题目详情

单选题设n是描述问题规模的非负整数,下面程序片段的时间复杂度为( ). int x= 2; while (x<n/2) x =2* x

A.

B. O(n)

C.

D.

算法设计与分析课程封面

学科：算法设计与分析

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

相关题目
相关作业

以下代码输出的结果为: # 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

以下代码输出的结果为: # 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

在下面的程序段中,对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. 以上都不对

设n是描述问题规模的非负整数,下面程序片段的时间复杂度为( ). int x= 2; while (x<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">

设n是偶数,试计算运行下列程序段后m的值并给出该程序段的时间复杂度. m=0; for(int i=1 ; i< n; ++i) for(int j=2*i; j> 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">

算法分析的目的是( )

A. 找出数据结构的合理性B. 研究算法中输入和输出的关系C. 分析算法的效率以求改进D. 分析算法的易读性和可行性

以下关于算法的说法中正确的是( )

A. 算法最终必须由计算机程序实现B. 算法等同于程序C. 算法的可行性是指指令不能有二义性D. 以上几个都是错误的

某算法的时间复杂度为O(n^2),表明该算法的( )

A. 问题规模是n^2B. 执行时间等于n^2C. 执行时间与n^2成正比D. 问题规模与n^2成正比

下列选项不正确的是( )

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">

当输入规模为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">

下载题海APP

拍照搜题更快捷

海量题库
无搜索限制
快捷拍照搜题

扫描他！然后带走我～