早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

对n个基本有序的整数进行排序,若采用插入排序算法,则时间和空间复杂度分别为(62);若采用快速排序

题目

对n个基本有序的整数进行排序,若采用插入排序算法,则时间和空间复杂度分别为(62);若采用快速排序算法,则时间和空间复杂度分别为(63)。

A.O(n2)和O(n)

B.O(n)和O(n)

C.O(n2)和O(1)

D.O(n)和O(1)

参考答案
正确答案:C
本题考查基本排序算法的时间复杂度与空间复杂度。
看了对n个基本有序的整数进行排序,...的网友还看了以下:

妙法插花中,子之插花能备风晴雨露,相同的是:A.盍仿而效之B.心之所向,则或千或百果然鹤也C.览螳 语文 2020-05-17 …

人们常采取扦插的方法来繁殖葡萄、月季等植物,下列植物的生殖方式与这种方法不同的是()A.草莓用压条 语文 2020-05-17 …

下列关于植物无性生殖的叙述错误的是()A.采用嫁接的方法可以保持亲本的优良性状;B.采用扦插的方法 语文 2020-05-17 …

(2008•益阳)紫背天葵是一种保健型蔬菜,菜农常采用扦插的方式对其进行繁殖.对扦插材料处理的方法 语文 2020-06-27 …

(2010•百色)紫背天葵是一种保健型蔬菜,菜农常采用扦插的方式对其进行繁殖.对扦插材料处理的方法 语文 2020-06-27 …

人们通常采取扦插的方法来繁殖葡萄、月季等植物.以下植物的生殖方式,与扦插不同的是()A.石榴用压条 语文 2020-07-07 …

下列关于作家、作品的表述,错误的一项是()A.记叙的顺序通常有顺叙、倒叙和插叙等,《羚羊木雕》和《 语文 2020-07-24 …

下列关于作家、作品的表述,错误的一项是A..记叙的顺序通常有顺叙、倒叙和插叙等,《羚羊木雕》和《爸爸 其他 2020-11-11 …

(2011•张家界)紫脊天葵,别名血皮菜、紫脊菜等,是一种保健型蔬菜,人们常采用扦插的方式进行繁殖. 语文 2020-11-12 …

茶树常采用扦插的方法繁殖.某研究小组为探究不同浓度三十烷醇(植物生长调节剂)对茶树插条生根的影响,完 语文 2020-11-22 …