登陆题目详情
单选题 下列程序段的时间复杂度是( ). x=1; while(x<n) x=2*x
A. O(
)
B. O(n)
D. 
学科：数据结构与算法
时间：2025-06-19 11:37:06
相关题目
相关作业
题目1单选题
从逻辑上可以把数据结构分为( )两大类A. 线性结构、非线性结构B. 初等结构、构造型结构C. 顺序结构、链式结构D. 动态结构、静态结构
题目2单选题
从存储结构上可以把数据结构分成( )A. 内部结构和外部结构B. 线性结构和非线性结构C. 顺序结构和链式结构D. 紧凑结构和非紧凑结构
题目3单选题
以下关于数据结构的说法中错误的是( )A. 数据结构基本运算的实现与存储结构有关B. 数据的存储结构是数据的逻辑结构的计算机实现C. 数据结构的讨论包括数据的逻辑结构、存储结构和基本运算等三个方面D. 相同的逻辑结构对应的存储结构必然也相同
题目4单选题
输出一个二维数组b[m][n]中所有元素值的时间复杂度为( )A. O(m)B. O(n)C. O(m+n)D. O(m*n)
题目5单选题
设S为C语言的语句,计算机执行下面算法时,算法的时间复杂度为( ).for(i=n-1;i>=0;i--) for(j=0;j<i;j++) SA. O(2n)B. O(n)C. O(nlogn)D. <img src="https://tihai-oss-cloud.itihey.com/img/8931b0db2b5b97c1fb2faa868a2d312b.png">
题目6单选题
算法分析的两个主要方面是( )A. 空间复杂性和时间复杂性B. 可读性和文档性C. 数据复杂性和程序复杂性D. 正确性和简明性
题目7单选题
对于一个算法,当输入非法数据时,也要能作出相应的处理,这种要求称为( )A. 可行性B. 正确性C. 输入性D. 健壮性
题目8单选题
下列程序段的时间复杂度是( ). x=1; while(x<n) x=2*xA. O(<img src="https://tihai-oss-cloud.itihey.com/img/9d0553cdf09499c3739e421156b9f91c.png">)B. O(n<img src="https://tihai-oss-cloud.itihey.com/img/9d0553cdf09499c3739e421156b9f91c.png">)C. O(n)D. <img src="https://tihai-oss-cloud.itihey.com/img/8931b0db2b5b97c1fb2faa868a2d312b.png">
题目9单选题
向一个有200个元素的顺序表中等概率删除其中任一元素,平均要移动的元素个数为( )A. 100B. 99C. 100.5D. 99.5
题目10单选题
向一个有200个元素的顺序表中等概率插入其中任一元素,平均要移动的元素个数为( )A. 99B. 99.5C. 100.5D. 100
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
