程序段for(i=n-1;i>=0;i--)for(j=1;j<=n;j++)ifA[j]>A[j+1]A[j]与A[j+1]对换;其中n为正整数,则最后一行的语句频度在最坏情况下是()。
A. O(n)
B. O(n2)
C. O(n3)
D. O(nlog2n)
[音频]Section A This section is to test your ability to give proper responses. Choose the best answer for each recorded question. And put the Capital letter in the blank.1. A) Fine. And you?C) Sit down please.B) I like it very much.D) Oh, yes. Please.2. A) Take careC) My pleasure.B ) It's great.D) This way, please.3. A) See you tomorrow.C) Here is the room key.B) OK, it doesn't matterD) Sorry, all our rooms are booked.4. A) Yes, please.C) Don ’t do it.B) Have a nice day.D) Let ’s go.5. A) Hurry up.C) Certainly. Is Friday OK?B) So long.D) Mind your steps.6. A) Coffee, pleaseC) Your telephone number, please.B) Yes. Here you are.D) I ’m fine, thank you.7. A) Don ’t worry.C) All right.B) Good luck!D) Never mind.