问题 单项选择题

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

A.算法的执行时间

B.算法所处理的数据量

C.算法程序中的语句或指令条数

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

答案

参考答案:D

解析:

 算法的时间复杂度是指算法需要消耗的时间资源。一般来说,计算机算法是问题规模n的函数f(n),算法的时间复杂度也因此记做T(n)=O(f(n))因此,问题的规模n越大,算法执行的时间的增长率与f(n)的增长率正相关,称作渐进时间复杂度(AsymptoticTimeComplexity)。简单来说就是算法在执行过程中所需要的基本运算次数。

材料分析题

2009年7月5日20时左右,新疆乌鲁木齐发生一起典型的境外指挥、境内行动,有预谋、有组织的打砸抢烧严重暴力犯罪事件,造成1700多人受伤,197人死亡给各族群众生命财产造成巨大损失,给当地正常秩序和社会稳定造成严重破坏。事件发生后,在党中央、国务院的正确领导下,新疆维吾尔自治区党委和政府,紧紧依靠各族干部群众,依法平息事态和处置了事件。公安部门迅速抓捕了1400多名打砸抢烧犯罪嫌疑人,一批罪大恶极的犯罪分子被人民法院依法判处死刑、无期徒刑和有期徒刑。

(1)这起事件的实质是什么?

________________________________________________________________________________________________________________________________________________________________________________________

(2)这起事件为什么被迅速挫败?

________________________________________________________________________________________________________________________________________________________________________________________

(3)对犯罪嫌疑人的处置说明了什么?

________________________________________________________________________________________________________________________________________________________________________________________

(4)如何才能更好地巩固和发展少数民族地区大好的民族团结局面?

________________________________________________________________________________________________________________________________________________________________________________________

多项选择题