1.算法的时间复杂度是指( )。
A.执行算法程序所需要的时间 B.算法程序的长度
C.算法执行过程中所需要的基本运算次数 D.算法程序中的指令条数
2.对于同样的问题规模n,下列哪种算法时间复杂度最小( )。
A.O(n) B.O(log2n) C.O(nlog2n) D.O(n2)
3.一个过程或函数在其定义或说明中有间接调用自身的方法是( ),它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。
A.递推 B.列举法 C.回溯法 D.递归
4.应用计算机程序解决数学问题求“一元二次方程”实数解的步骤通常是( )。
A.设计算法
B.编写程序→调试程序→调试程序→检测结果
C.分析问题→设计算法→编写程序→调试运行→检测结果
D.编写程序→调试运行
5.某数组有10个元素,依次为11、21、35、44、51、64、78、81、92、98,若采用对分查找法在该数组中查找数据92,依次被访问的数据为( )。
A.51、81、92 B.51、78、81、92
C.64、81、92 D.64、81、98、92
免责声明:本站所提供试题均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。