问题 单项选择题

算法的时间复杂度是指( )。

A.执行算法程序所需要的时间

B.算法程序的长度

C.算法执行过程中所需要的基本运算次数

D.算法程序中的指令条数

答案

参考答案:C

解析: 算法的复杂度主要包括算法的时间复杂度和空间复杂度。算法的时间复杂度是执行算法所需要的计算工作量;算法的空间复杂度是执行这个算法所需要的内存空间。

改错题

此题要求改正所给短文中的错误。对标有题号的每一行作出判断。如无错误,在该行右边横线上划一个勾(√);如有错误(每行只有一个错误),则按下列情况改正:

该行多一个词:把多余的词用斜线(\)划掉,在该行右边横线上写出该词,并也用斜线划掉。

该行缺一个词:在缺词处加一个漏字符号(∧),在该行右边横线上写出该加的词。

该行错一个词:在错的词下划一横线,在该行右边横线上写出改正后的词。

注意:原行没有错的不要改。

The village was always very quiet.The people lived                                        61._________

there were busy working in their field during the day,                                    62._________

and went to bed early at night,tiring after a long day’s                                    63._________

hard work.All of them had lived in a village                                                 64._________

for all their lives and had never left for less than                                            65._________

one day at a time.On these days they left,they got up                                      66._________

early in the morning.They filled their carts of                                                67._________

fruit and vegetables and sheeps,and went to the                                              68._________

market in the town beyond their valley.They returned

back in the evening with some money and perhaps a                                      69._________

present for their children.That was their life.                                                 70._________

选择题