选择题:某个算法的时间复杂度递归式T(n)=T(n-1)+n,其中n为问题的规模,则该算法的渐进时间复杂度为(),若问题的规模增加了16倍,则运行时间增加(请作答此空)

  • 题目分类:软件水平考试
  • 题目类型:选择题
  • 号外号外:注册会员即送体验阅读点!
题目内容:

某个算法的时间复杂度递归式T(n)=T(n-1)+n,其中n为问题的规模,则该算法的渐进时间复杂度为(),若问题的规模增加了16倍,则运行时间增加(请作答此空)倍。

A.16

B.64

C.256

D.1024

参考答案:【答案仅供学习,请勿对照自行用药等】
答案解析:

在同一个低压供电系统中,允许保护接地和保护接零同时使用。( )

在同一个低压供电系统中,允许保护接地和保护接零同时使用。( )

查看答案

在求解某问题时,经过分析发现该问题具有最优子结构性质, 若定义问题的解空间,以深度优先的方式搜索解空间,则采用( )算法设计策略。

在求解某问题时,经过分析发现该问题具有最优子结构性质, 若定义问题的解空间,以深度优先的方式搜索解空间,则采用( )算法设计策略。

查看答案

在求解某问题时,经过分析发现该问题具有最优子结构性质,求解过程中子问题被重复求解,则采用( )算法设计策略

在求解某问题时,经过分析发现该问题具有最优子结构性质,求解过程中子问题被重复求解,则采用( )算法设计策略

查看答案

混凝土泵车,泵送停止5min以上时,必须将末端软管内的混凝土排出。( )

混凝土泵车,泵送停止5min以上时,必须将末端软管内的混凝土排出。( )

查看答案

塔式起重机型号中,QTU表示( )。

塔式起重机型号中,QTU表示( )。

查看答案