【单选题】实验一 算法的时间复杂度的分析 学习目标 1. 了解算法复杂度 O 所代表的意义 , 能够区分多项式级、指数级、对数级、常数级复杂度。 2. 给出程序代码,能够计算该算法的频度和复杂度 (O 表示 ) 。 3. 掌握用 C 语言描述数据结构与算法的方法。 实验内容 一、 选择题 分析下列代码在最坏情况下的时间复杂度。
G.
、 O(n 2 ) 1 、 x=90; y=100; while(y>0) if(x>100) {x=x-10;y--;} else x++; 2 、 s=0; for i=0; i1 y=0; while(x ≥ (y+1)* (y+1)) y++; 6 、 func(int n) { int x=0; while(n>0) { n=n/2; x++; } } 7 、 func(int n) { int i,j,x=0; for(i=0;i3) break; x++; } } 9 、 func(int n) { int i,j,x=10;n=x*2; for(i=0;i
【单选题】听力原文:M: I wonder if we can book our room for another three nights. W: What is the room number? Where did the conversation most probably take place?
【简答题】Tears filled my eyes when I stood in our room. I was washing new jeans and a shirt of my 16-year- old stepson(继子), Brett. He drank a lot last night. The clothing was already dirty. I was very tired. T...
【单选题】听力原文:M: I wonder if we can book our room for another three nights. W: What is the room number? Where did the conversation most probably take place?
【简答题】习题 3-10 .序列 x ( n ) 的共轭对称和共轭反对称分量分别为:
【单选题】男性,38岁,全身多发性周围关节肿痛,反复发作4余年,发作时伴有晨僵现象,活动后减轻,化验:RF(+)。拟诊为类风湿关节炎为减少疾病活动,控制病情进展,宜首选的治疗是()
【单选题】Leading stress management experts say that life with stress would be dull and ______.
【判断题】废气再循环能使气缸中混合气的燃烧温度升高
【单选题】当我们互相帮助时,我们的房间里就充满了爱。
A.
Our room is filled with love.
B.
Our room is filled with love when we help each other.
C.
Our room filled with love when we help each other.
D.
Our room is filled with wealth when we help each other.