【单选题】实验一 算法的时间复杂度的分析 学习目标 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?
【单选题】听力原文:W: The rate for a conference room at the hotel exceeds our expectations.We're already running in the red.And I don't think we can continue the project if we keep doing this. M: Have you considere...
A.
The organization of a conference.
B.
The decoration of the conference room.
C.
The reservation of a college auditorium.
D.
The cost of renting a hotel conference room.
【单选题】Leading stress management experts say that life with stress would be dull and ______.
【判断题】废气再循环能使气缸中混合气的燃烧温度升高
【单选题】听力原文:M: Have you filled out our tax forms yet? W: Don't remind me of them! They're so confusing that rm discouraged before I start. What emotion is the woman feeling?
【单选题】当我们互相帮助时,我们的房间里就充满了爱。
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.